OBJECTS THAT CANNOT BE TAKEN APART WITH 2 HANDS

Citation
J. Snoeyink et J. Stolfi, OBJECTS THAT CANNOT BE TAKEN APART WITH 2 HANDS, Discrete & computational geometry, 12(3), 1994, pp. 367-384
Citations number
18
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
ISSN journal
01795376
Volume
12
Issue
3
Year of publication
1994
Pages
367 - 384
Database
ISI
SICI code
0179-5376(1994)12:3<367:OTCBTA>2.0.ZU;2-G
Abstract
It has been conjectured that every configuration C of convex objects i n 3-space with disjoint interiors can be taken apart by translation wi th two hands: that is, some proper subset of C can be translated to in finity without disturbing its complement. We show that the conjecture holds for five or fewer objects and give a counterexample with six obj ects. We extend the counterexample to a configuration that cannot be t aken apart with two hands using arbitrary isometries (rigid motions).