Sciweavers

2 search results - page 1 / 1
» Locked and unlocked chains of planar shapes
Sort
View
COMPGEOM
2006
ACM
13 years 10 months ago
Locked and unlocked chains of planar shapes
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...
Robert Connelly, Erik D. Demaine, Martin L. Demain...
WADS
2009
Springer
202views Algorithms» more  WADS 2009»
13 years 11 months ago
Minimal Locked Trees
Locked tree linkages have been known to exist in the plane since 1998, but it is still open whether they have a polynomial-time characterization. This paper examines the properties...
Brad Ballinger, David Charlton, Erik D. Demaine, M...