A 2-chain can interlock with a k-chain
Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, Jianyuan K. Zhong
Abstract
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.
Create a lesson
Related papers
Polyominoes Folding into Four and Five Distinct Boxes
Erik D. Demaine, Toshihiro Shirakawa, Conner Silverstein et al.
Quadratic Reconfiguration of Plane Spanning Paths on Two-Layer Point Sets
Samuel Avril, Yan Gerard, Guilherme D. da Fonseca
From Static Models to Editable CAD: A Design-Intent-Aware Framework for Reverse Parametrization
Yurim Lee, Sumin Lee, Namwoo Kang
Representation-Aware Closed-Surface Parameterization: Exact Sensitivity Analysis and Pole-Aware Planar Preconditioning
Zixi Yi, Gary P. T. Choi
Hamiltonian Cycle Construction in Rectangular Grid Graphs with Three-Stacked Triangular Holes
Cecilia Chen, Dianna Xu
Catenary Visibility: A Geometric Framework for Planning with Tethered Robots
B. Ábrego, J. M. Díaz-Báñez, S. Fernández et al.