13 search results - page 3 / 3 » Immobilizing Hinged Polygons |
COMGEO
2002
ACM
13 years 5 months ago
2002
ACM
We present a quadtree-based decomposition of the interior of a polygon with holes. The complete decomposition yields a constant factor approximation of the minimum weight Steiner ...
TEI
2009
ACM
14 years 24 days ago
2009
ACM
Easigami is a novel tangible user interface (TUI) and interactive system intended to help children to learn to fold 3D geometric forms and to explore 2D-3D transformations. We pre...
COMPGEOM
2006
ACM
13 years 12 months ago
2006
ACM
We extend linkage unfolding results from the well-studied case of polygonal linkages to the more general case of linkages of polygons. More precisely, we consider chains of nonove...