Objects that cannot be taken apart with two hands

DOI10.1007/BF02574386zbMath0813.52004OpenAlexW1996296982WikidataQ56970866 ScholiaQ56970866MaRDI QIDQ1338963

Jack Scott Snoeyink, Jorge Stolfi

Publication date: 29 May 1995

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131337

zbMATH Keywords

configurationtranslationEuclidean 3-spacetetrahedronpoint setsconvex objectsarbitrary isometry

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedra and polytopes; regular figures, division of spaces (51M20) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Related Items (10)

Objects that cannot be taken apart with two hands ⋮ Assembly sequences for polyhedra ⋮ Intractability of assembly sequencing: Unit disks in the plane ⋮ Interlocked open and closed linkages with few joints. ⋮ Throwing a sofa through the window ⋮ Partitioning a planar assembly into two connected parts is NP-complete ⋮ Physically feasible decomposition of Engino® toy models: A graph-theoretic approach ⋮ On the complexity of one-shot translational separability. ⋮ On the complexity of assembly partitioning ⋮ Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the existence and synthesis of multifinger positive grips
• Objects that cannot be taken apart with two hands
• On Removing a Ball without Disturbing the Others
• PLANAR POINT LOCATION REVISITED

This page was built for publication: Objects that cannot be taken apart with two hands