Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink, “Interlocked Open Linkages with Few Joints”, in Proceedings of the 18th Annual ACM Symposium on Computational Geometry (SoCG 2002), Barcelona, Spain, June 5–7, 2002, pages 189–198.

BibTeX

@InProceedings{InterlockedLinkages_SoCG2002,
  AUTHOR        = {Erik D. Demaine and Stefan Langerman and Joseph O'Rourke and
                   Jack Snoeyink},
  TITLE         = {Interlocked Open Linkages with Few Joints},
  BOOKTITLE     = {Proceedings of the 18th Annual ACM Symposium on
                   Computational Geometry (SoCG 2002)},
  BOOKURL       = {http://www-ma2.upc.es/~geomc/events/socg2002/socg2002.html},
  ADDRESS       = {Barcelona, Spain},
  MONTH         = {June 5--7},
  YEAR          = 2002,
  PAGES         = {189--198},

  papers        = {InterlockedLinkages_CGTA; InterlockedLinkages_CCCG2001},
  length        = {10 pages},
  doi           = {https://dx.doi.org/10.1145/513400.513424},
  dblp          = {https://dblp.org/rec/conf/compgeom/DemaineLOS02},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1145/513400.513424">ACM</A>.},
}

Abstract:

We advance the study of collections of open linkages in 3-space that may be interlocked in the sense that the linkages cannot be separated without one bar crossing through another. We consider chains of bars connected with rigid joints, revolute joints, or universal joints and explore the smallest number of chains and bars needed to achieve interlock. Whereas previous work used topological invariants that applied to single or to closed chains, this work relies on geometric invariants and concentrates on open chains.

Comments:

This paper is also available from ACM.

Length:

The paper is 10 pages.

Availability:

The paper is available in PostScript (1818k) and PDF (254k).

See information on file formats.

[Google Scholar search]

Related papers:

InterlockedLinkages_CGTA (Interlocked Open and Closed Linkages with Few Joints)

InterlockedLinkages_CCCG2001 (Short Interlocked Linkages)