Paper by Erik D. Demaine

Erik D. Demaine, Martin L. Demaine, Stefan Langerman, and Jérôme Vervier, “Locked Thick Chains”, in Abstracts from the 25th European Workshop on Computational Geometry (EuroCG 2009), Brussels, Belgium, March 16–18, 2009, pages 65–68.

We investigate when thick 3D polygonal chains are locked, i.e., have a disconnected configuration space. In particular, we show that thick 4-chains are never locked, and we exhibit a class of locked thick 5-chains whose ratio of maximum edge length to minimum edge length is strictly less than 3 (the best known ratio for nonthick chains).

The abstract is 4 pages.

The abstract is available in PDF (374k).
See information on file formats.
[Google Scholar search]

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated August 16, 2018 by Erik Demaine.