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 BibTeX file.
Last updated May 28, 2024 by Erik Demaine.