On the separability of quadrilaterals in the plane by translations and rotations

DOI10.1007/s13366-016-0323-5zbMath1382.51015OpenAlexW2550232621MaRDI QIDQ2400117

Godfried T. Toussaint, Michael E. Houle

Publication date: 28 August 2017

Published in: Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13366-016-0323-5

zbMATH Keywords

roboticstrigonometryregular figuresspatial planningdivision of figuresdiscrete and computational geometrycollison avoidanceinterlocking polygonsobject mobility

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedra and polytopes; regular figures, division of spaces (51M20) Convex sets in (2) dimensions (including convex curves) (52A10) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partitioning a planar assembly into two connected parts is NP-complete
• Translation separability of sets of polygons
• Separating two simple polygons by a sequence of translations
• On separating two simple polygons by a single translation
• On Removing a Ball without Disturbing the Others
• On the mobility of bodies in ℝⁿ
• Separability of unimodal polygons
• DISASSEMBLING TWO-DIMENSIONAL COMPOSITE PARTS VIA TRANSLATIONS

This page was built for publication: On the separability of quadrilaterals in the plane by translations and rotations