Sciweavers

607 search results - page 30 / 122
» Unifying Exact Completions
Sort
View
COMPGEOM
2008
ACM
15 years 8 months ago
Schnyder woods for higher genus triangulated surfaces
In this paper we introduce a unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive oper...
Luca Castelli Aleardi, Éric Fusy, Thomas Le...
ICTAI
2005
IEEE
15 years 11 months ago
Reachability Analysis for Uncertain SSPs
Stochastic Shortest Path problems (SSPs) can be efficiently dealt with by the Real-Time Dynamic Programming algorithm (RTDP). Yet, RTDP requires that a goal state is always reach...
Olivier Buffet
GMP
2000
IEEE
118views Solid Modeling» more  GMP 2000»
15 years 10 months ago
A System for Constructing Boundary Representation Solid Models from a Two-Dimensional Sketch
This paper describes a system which converts a twodimensional sketch with hidden lines removed of a single polyhedral object into a boundary representation solid model. The system...
P. A. C. Varley, Ralph R. Martin
JCT
2006
168views more  JCT 2006»
15 years 6 months ago
Mono-multi bipartite Ramsey numbers, designs, and matrices
Eroh and Oellermann defined BRR(G1, G2) as the smallest N such that any edge coloring of the complete bipartite graph KN,N contains either a monochromatic G1 or a multicolored G2....
Paul N. Balister, András Gyárf&aacut...
CCCG
2010
15 years 7 months ago
Fast local searches and updates in bounded universes
Given a bounded universe {0, 1, . . . , U-1}, we show how to perform (successor) searches in O(log log ) expected time and updates in O(log log ) expected amortized time, where i...
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, ...