Paper by Erik D. Demaine

Reference:

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.

BibTeX

@Article{InterlockedLinkages_CGTA,
  AUTHOR        = {Erik D. Demaine and Stefan Langerman and Joseph O'Rourke and
                   Jack Snoeyink},
  TITLE         = {Interlocked Open and Closed Linkages with Few Joints},
  JOURNAL       = {Computational Geometry: Theory and Applications},
  journalurl    = {https://www.sciencedirect.com/journal/computational-geometry},
  VOLUME        = 26,
  NUMBER        = 1,
  MONTH         = {August},
  YEAR          = 2003,
  PAGES         = {37--45},
  NOTE          = {Special issue of selected papers from the 13th Canadian
                   Conference on Computational Geometry, 2001.},

  doi           = {https://dx.doi.org/10.1016/S0925-7721(02)00171-2},
  dblp          = {https://dblp.org/rec/journals/comgeo/DemaineLOS03},
  comments      = {This paper is available from <A HREF="http://dx.doi.org/10.1016/S0925-7721(02)00171-2">ScienceDirect</A>.},
  papers        = {InterlockedLinkages_CCCG2001; InterlockedLinkages_SoCG2002},
  replaces      = {InterlockedLinkages_CCCG2001},
  length        = {10 pages},
}

Abstract:

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.

Comments:

This paper is available from ScienceDirect.

Length:

The paper is 10 pages.

Availability:

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)