A 2-chain can interlock with a k-chain
| dc.creator | Glass, Julie | |
| dc.creator | Langerman, Stefan | |
| dc.creator | O'Rourke, Joseph | |
| dc.creator | Snoeyink, Jack | |
| dc.creator | Zhong, Jianyuan K. | |
| dc.date | 2004-10-20 | |
| dc.date.accessioned | 2026-07-07T03:21:53Z | |
| dc.date.available | 2026-07-07T03:21:53Z | |
| dc.description | 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. | |
| dc.description | 10 pages, 6 figures | |
| dc.identifier | https://arxiv.org/abs/cs/0410052 | |
| dc.identifier | http://arxiv.org/abs/cs/0410052 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/32381 | |
| dc.subject | Computational Geometry | |
| dc.subject | Discrete Mathematics | |
| dc.subject | F.2.2 | |
| dc.title | A 2-chain can interlock with a k-chain | |
| dc.type | text |