On reconfiguration of disks in the plane and related problems

DOI10.1016/j.comgeo.2012.06.001zbMath1257.68113OpenAlexW2002357371MaRDI QIDQ1931261

Adrian Dumitrescu, Ming-Hui Jiang

Publication date: 25 January 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.06.001

zbMATH Keywords

NP-hardnesssliding modeldisk reconfigurationmovable separabilitytranslation model

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85) Differential geometric aspects in kinematics (53A17)

Related Items

Space-aware reconfiguration, Convex blocking and partial orders on the plane, Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch, Unnamed Item, Space-Aware Reconfiguration, Cutting out polygon collections with a saw