SLIDING DISKS IN THE PLANE

DOI10.1142/S0218195908002684zbMath1160.65305MaRDI QIDQ3607488

János Pach, Sergey Bereg, Adrian Dumitrescu

Publication date: 2 March 2009

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmsmotion planningreconfiguration algorithmsstable disk packings

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Related Items

On Reconfiguration of Disks in the Plane and Related Problems, Space-aware reconfiguration, Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch, Unnamed Item, Space-Aware Reconfiguration, Cutting out polygon collections with a saw

Cites Work

• Moving coins
• Pushing squares around
• Cutting disjoint disks by straight lines