Space-aware reconfiguration

DOI10.1007/s00454-022-00407-7arXiv2006.04402OpenAlexW3032958562WikidataQ114229296 ScholiaQ114229296MaRDI QIDQ6045789

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

Publication date: 12 May 2023

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

motion planningdisc reconfigurationsmallest enclosing disc

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum enclosing circle of a set of fixed points and a mobile point
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• 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
• Space-Aware Reconfiguration
• A dynamic topological sort algorithm for directed acyclic graphs
• SLIDING DISKS IN THE PLANE
• An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs
• 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