Sciweavers

39 search results - page 4 / 8
» cccg 2006
Sort
View
CCCG
2006
14 years 7 days ago
Another Paradigm for Geometric Constraints Solving
Geometric constraints solving often relies on graphbased methods to decompose systems of geometric constraints. These methods have intrinsic and unavoidable limitations which are ...
Dominique Michelucci, Sebti Foufou, Loïc Lama...
CCCG
2006
14 years 7 days ago
A Study of Conway's Thrackle Conjecture
A thrackle is a drawing of a simple graph on the plane, where each edge is drawn as a smooth arc with distinct end-points, and every two arcs have exactly one common point, at whi...
Wei Li 0011, Karen Daniels, Konstantin A. Rybnikov
CCCG
2006
14 years 7 days ago
Polygon Reconstruction from Line Cross-Sections
We study the following geometric probing problem: Reconstruct a planar polygon from its intersections with a collection of arbitrarily-oriented "cutting" lines. We propo...
Gill Barequet, Craig Gotsman, Avishay Sidlesky
CCCG
2006
14 years 7 days ago
Curves in the Sand: Algorithmic Drawing
Mirela Damian, Erik D. Demaine, Martin L. Demaine,...
CCCG
2006
14 years 7 days ago
Local Overlaps In Special Unfoldings Of Convex Polyhedra
We define a notion of local overlaps in polyhedron unfoldings. We use this concept to construct convex polyhedra for which certain classes of edge unfoldings contain overlaps, the...
Brendan Lucier