Hinged Dissections Exist

Details Hinged Dissections Exist Hinged Dissections Exist

2007-12-13

arxiv.org/abs/0712.2094v1

Proceedings of the Twenty-fourth Annual Symposium on Computational Geometry (2008): 110-119.

Computer Science

Computational Geometry

22 pages, 14 figures

Scientific paper

10.1145/1377676.1377695

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously without self-intersection to form any polygon in the collection. This result settles the open problem about the existence of hinged dissections between pairs of polygons that goes back implicitly to 1864 and has been studied extensively in the past ten years. Our result generalizes and indeed builds upon the result from 1814 that polygons have common dissections (without hinges). We also extend our common dissection result to edge-hinged dissections of solid 3D polyhedra that have a common (unhinged) dissection, as determined by Dehn's 1900 solution to Hilbert's Third Problem. Our proofs are constructive, giving explicit algorithms in all cases. For a constant number of planar polygons, both the number of pieces and running time required by our construction are pseudopolynomial. This bound is the best possible, even for unhinged dissections. Hinged dissections have possible applications to reconfigurable robotics, programmable matter, and nanomanufacturing.

Affiliated with

Also associated with

No associations

Rating

Hinged Dissections Exist does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hinged Dissections Exist, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hinged Dissections Exist will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-622671