5 search results - page 1 / 1 » Hinged Dissection of Polypolyhedra |
WADS
2005
Springer
13 years 10 months ago
2005
Springer
This paper presents a general family of 3D hinged dissections for polypolyhedra, i.e., connected 3D solids formed by joining several rigid copies of the same polyhedron along iden...
CCCG
2003
13 years 6 months ago
2003
We show several natural questions about hinged dissections of polygons to be PSPACE-hard. The most basic of these is: Given a hinged set of pieces and two configurations for them...
CORR
1999
Springer
13 years 4 months ago
1999
Springer
A hinged dissection of a set of polygons S is a collection of polygonal pieces hinged together at vertices that can be rotated into any member of S. We present a hinged dissection...
COMPGEOM
2008
ACM
13 years 6 months ago
2008
ACM
SIGACT
2008
13 years 4 months ago
2008
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...