Paper by Erik D. Demaine
- Erik D. Demaine, Stefan Langerman, and Joseph O'Rourke, “Short Interlocked Linkages”, in Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG 2001), Waterloo, Ontario, Canada, August 13–15, 2001, pages 69–72.
We study collections of O(1) linkages in 3-space, each with
O(1) joints, that are interlocked in the sense that,
without one link crossing through another, they cannot be separated
from one another. Our main results are proofs that a triangle and
an open 4-chain can interlock, as can a quadrilateral and an open
3-chain. For two 3-chains, we establish that an open 3-chain cannot
interlock with a triangle but it can interlock with an open rigid
3-chain, and that two “revolute” 3-chains can interlock. Finally
we make several conjectures on which pairs of short, open chains can
- This paper is also available from the electronic proceedings as http://compgeo.math.uwaterloo.ca/~cccg01/proceedings/short/eddemaine-27484.ps.gz.
- The paper is 4 pages.
- The paper is available in PostScript (392k) and gzipped PostScript (120k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- InterlockedLinkages_CGTA (Interlocked Open and Closed Linkages with Few Joints)
- InterlockedLinkages_SoCG2002 (Interlocked Open Linkages with Few Joints)
- Related webpages:
- Carpenter's Rule Theorem
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated August 16, 2018 by