Space-Aware Reconfiguration

DOI10.1007/978-3-030-66723-8_3zbMath1469.68125arXiv2006.04402OpenAlexW3184745056MaRDI QIDQ3381950

Golan Miglioli-Levy, Marc J. van Kreveld, Micha Sharir, Dan Halperin

Publication date: 20 September 2021

Published in: Algorithmic Foundations of Robotics XIV (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.04402

zbMATH Keywords

motion planningcomputational geometrydisc reconfigurationsmallest enclosing disc

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Artificial intelligence for robotics (68T40)

Related Items (1)

Space-aware reconfiguration

Cites Work

• Unnamed Item
• On reconfiguration of disks in the plane and related problems
• A general framework for assembly planning: The motion space approach
• Moving coins
• The lifting model for reconfiguration
• Mover Problems
• A dynamic topological sort algorithm for directed acyclic graphs
• SLIDING DISKS IN THE PLANE
• Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch
• Reconfigurations in Graphs and Grids

This page was built for publication: Space-Aware Reconfiguration