Pushing squares around

DOI10.1007/s00373-005-0640-1zbMath1092.68715OpenAlexW2066471658MaRDI QIDQ2494118

Adrian Dumitrescu, János Pach

Publication date: 16 June 2006

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/129247/files/squaresfinal.pdf

zbMATH Keywords

Motion planningMetamorphic systemsReconfiguration algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Artificial intelligence for robotics (68T40)

Related Items (8)

Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers ⋮ Reconfiguration of connected graph partitions ⋮ Multi-color pebble motion on graphs ⋮ Connectivity preserving transformations for higher dimensional binary images ⋮ SLIDING DISKS IN THE PLANE ⋮ Independent-set reconfiguration thresholds of hereditary graph classes ⋮ Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers ⋮ Introduction to reconfiguration

Cites Work

• Evaluating efficiency of self-reconfiguration in a class of modular robots
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Pushing squares around