SLIDING DISKS IN THE PLANE

DOI10.1142/S0218195908002684MaRDI QIDQ3607488zbMATH OpenFDO

Authors Sergey Bereg, Adrian Dumitrescu, János Pach

Publication date 2 March 2009

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

Full work available at URL https://doi.org/10.1142/S0218195908002684

zbMATH Keywords

algorithmsmotion planningreconfiguration algorithmsstable disk packings

Mathematics Subject Classification ID

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

Recommendations

• Sliding Disks in the Plane
• Rolling of a disk along a horizontal plane
• scientific article; zbMATH DE number 4060716
• The Discrete Steady Sliding Problem
• scientific article; zbMATH DE number 2086389
• On the method of moving planes and the sliding method
• scientific article; zbMATH DE number 4119081
• Dynamics of rolling disk
• Covering a disk by disks
• On Reconfiguration of Disks in the Plane and Related Problems

Cites work

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

Cited in

(15)

• On reconfiguration of disks in the plane and related problems
• Discrete configuration spaces of squares and hexagons
• Cutting out polygon collections with a saw
• On Reconfiguration of Disks in the Plane and Related Problems
• Space-aware reconfiguration
• The elephant mode between two rotating disks
• scientific article; zbMATH DE number 4060716 (Why is no real title available?)
• String-wrapped rotating disks
• Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
• Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
• The lifting model for reconfiguration
• Falling styles of disks
• Sliding Disks in the Plane
• Space-aware reconfiguration
• A minor-testing approach for coordinated motion planning with sliding robots

This page was built for publication: SLIDING DISKS IN THE PLANE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3607488)