Paper by Erik D. Demaine
- Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink, “Interlocked Open and Closed Linkages with Few Joints”, Computational Geometry: Theory and Applications, volume 26, number 1, August 2003, pages 37–45. Special issue of selected papers from the 13th Canadian Conference on Computational Geometry, 2001.
We study collections of linkages in 3-space that are interlocked
in the sense that the linkages cannot be separated without one bar crossing
through another. We explore pairs of linkages, one open chain
and one closed chain, each with a small number of joints, and determine which
can be interlocked. In particular, we show that a triangle and an open
4-chain can interlock, a quadrilateral and an open 3-chain can interlock,
but a triangle and an open 3-chain cannot interlock.
- This paper is available from ScienceDirect.
- The paper is 10 pages.
- The paper is available in PostScript (1291k), gzipped PostScript (333k), and PDF (295k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- InterlockedLinkages_CCCG2001 (Short Interlocked Linkages)
- InterlockedLinkages_SoCG2002 (Interlocked Open Linkages with Few Joints)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated December 15, 2022 by