Paper by Erik D. Demaine
- Greg Aloupis, Erik D. Demaine, Vida Dujmović, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark Overmars, Michael Soss, Ileana Streinu, and Godfried Toussaint, “Flat-State Connectivity of Linkages under Dihedral Motions”, in Proceedings of the 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002), Lecture Notes in Computer Science, volume 2518, Vancouver, British Columbia, Canada, November 20–23, 2002, pages 369–380.
We explore which classes of linkages have the property that each pair of their
flat states—that is, their embeddings in R2 without
self-intersection—can be connected by a continuous dihedral motion that
avoids self-intersection throughout. Dihedral motions preserve all angles
between pairs of incident edges, which is most natural for protein models. Our
positive results include proofs that open chains with nonacute angles are
flat-state connected, as are closed orthogonal unit-length chains. Among our
negative results is an example of an orthogonal graph linkage that is
flat-state disconnected. Several additional results are obtained for other
restricted classes of linkages. Many open problems are posed.
- This paper is also available from SpringerLink.
- The paper is \copyright Springer-Verlag.
- The paper is 12 pages.
- The paper is available in PostScript (966k), gzipped PostScript (276k), and PDF (178k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- Flat2Flat_CCCG2002 (Flat-State Connectivity of Chains with Fixed Acute Angles)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated March 15, 2019 by