Paper by Erik D. Demaine
- Therese Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, and Sue Whitesides, “A Note on Reconfiguring Tree Linkages: Trees can Lock”, Discrete Applied Mathematics, volume 117, number 1–3, 2002, pages 293–297.
It has recently been shown that any polygonal chain in the plane can be
reconfigured to lie on a straight line, and any polygon can be reconfigured to
be convex. This result cannot be extended to tree linkages: we show that there
are trees with two configurations that are not connected by a motion. Indeed,
we prove that an N-link tree can have 2Ω(N)
equivalence classes of configurations.
- The paper is 5 pages.
- The paper is available in PostScript (360k) and gzipped PostScript (68k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- LockedTreeTR (On Reconfiguring Tree Linkages: Trees can Lock)
- CCCG98c (On Reconfiguring Tree Linkages: Trees can Lock)
- Related webpages:
- Carpenter's Rule Theorem
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated May 9, 2020 by