Pushing squares around

DOI10.1007/S00373-005-0640-1MaRDI QIDQ2494118zbMATH OpenOpenAlexFDO

Authors 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

Metamorphic systemsMotion planningReconfiguration algorithm

Mathematics Subject Classification ID

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

Recommendations

• Pushing squares around
• Controlled module density helps reconfiguration planning
• Evaluating efficiency of self-reconfiguration in a class of modular robots
• Distributed reconfiguration of metamorphic robot chains
• Distributed reconfiguration of metamorphic robot chains

Cites work

• Controlled module density helps reconfiguration planning
• Evaluating efficiency of self-reconfiguration in a class of modular robots
• scientific article; zbMATH DE number 1944413 (Why is no real title available?)
• scientific article; zbMATH DE number 1869453 (Why is no real title available?)
• scientific article; zbMATH DE number 1869455 (Why is no real title available?)
• scientific article; zbMATH DE number 1869460 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)

Cited in

(18)

• Independent-set reconfiguration thresholds of hereditary graph classes
• Multi-color pebble motion on graphs
• Search by a metamorphic robotic system in a finite 2D square grid
• Introduction to reconfiguration
• Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers
• Controlled module density helps reconfiguration planning
• SLIDING DISKS IN THE PLANE
• Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers
• Pushing squares around
• Reconfiguration of connected graph partitions
• Exploration of finite 2D square grid by a metamorphic robotic system
• scientific article; zbMATH DE number 7779759 (Why is no real title available?)
• Reconfiguration algorithms for cubic modular robots with realistic movement constraints
• Optimal in-place compaction of sliding cubes
• A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves
• Characterizing universal reconfigurability of modular pivoting robots
• Sliding squares in parallel
• Connectivity preserving transformations for higher dimensional binary images

This page was built for publication: Pushing squares around

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