• Corpus ID: 1003

A 2-chain can interlock with a k-chain

@article{Glass2004A2C,
  title={A 2-chain can interlock with a k-chain},
  author={Julie Glass and Stefan Langerman and Joseph O'Rourke and Jack Snoeyink and Jianyuan K. Zhong},
  journal={ArXiv},
  year={2004},
  volume={cs.CG/0410052}
}
One of the open problems posed in [3] is: what is the minimal number k such that an open, flexible k-chain can interlock with a flexible 2-chain? In this paper, we establish the assumption behind this problem, that there is indeed some k that achieves interlocking. We prove that a flexible 2-chain can interlock with a flexible, open 16-chain. 
View PDF on arXiv
2 Citations
Background Citations
1

Figures from this paper

2 Citations

Citation Type

Citation Type

A 2-chain can interlock with an open 10-chain
TLDR
This paper establishes interlocking between a 2-chain and a 10-chain, and presents arguments that indicate that 10 is likely the minimum.
A Survey of Folding and Unfolding in Computational Geometry
We survey results in a recent branch of computational geometry: folding and unfolding of linkages, paper, and polyhedra.

References

SHOWING 1-10 OF 10 REFERENCES
Interlocked open and closed linkages with few joints
Interlocked open linkages with few joints
TLDR
This work considers chains of bars connected with rigid joints, revolute joints, or universal joints and explores the smallest number of chains and bars needed to achieve interlock.
Locked and unlocked polygonal chains in 3D
TLDR
It is said that an open, simple polygonal chain can be straightened if it can be continuously reconfigured to a straight sequence of segments in such a manner that both the length of each link and the simplicity of the chain are maintained throughout the movement.
NONTRIVIAL EMBEDDINGS OF POLYGONAL INTERVALS AND UNKNOTS IN 3-SPACE
We consider embedding classes of polygonal intervals and circles with fixed edge lengths. We classify all embeddings of polygonal lines of five segments, finding that this space has three connected…
Comput. Sci
  • Comput. Sci
E-mail address: snoeyink@cs.unc.edu Department of Mathematics & Statistics
  • 6000 J Street
E-mail address: jglass@csuhayward
  • E-mail address: jglass@csuhayward
E-mail address: orourke@cs.smith.edu
  • E-mail address: orourke@cs.smith.edu
E-mail address: kzhong@csus
  • E-mail address: kzhong@csus
Bruxelles , Belgium E-mail address: Stefan.Langerman@ulb.ac
  • Bruxelles , Belgium E-mail address: Stefan.Langerman@ulb.ac