Pushing squares around

DOI10.1145/997817.997838MaRDI QIDQ5361663zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, János Pach

Publication date 29 September 2017

Published in Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/997817.997838

zbMATH Keywords

motion planningreconfigurationrectangular metamorphic systems

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

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

Cited in

(19)

• On the transformation capability of feasible mechanisms for programmable matter
• Pushing lines helps: efficient universal centralised transformations for programmable matter
• Pushing squares around
• Controlled module density helps reconfiguration planning
• Evaluating efficiency of self-reconfiguration in a class of modular robots
• Distributed transformations of Hamiltonian shapes based on line moves
• Distributed transformations of Hamiltonian shapes based on line moves
• On geometric shape construction via growth operations
• On geometric shape construction via growth operations
• Exploration of finite 2D square grid by a metamorphic robotic system
• scientific article; zbMATH DE number 7779759 (Why is no real title available?)
• Pushing lines helps: efficient universal centralised transformations for programmable matter
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• Pach's animal problem within the bounding box
• All for one and one for all: an O(1)-musketeers generic transformation for rotating robots
• Transformation of modular robots by rotation: 3 + 1 musketeers for all orthogonally convex shapes
• Finding shortest reconfiguration sequences for modular robots (media exposition)
• Collision detection for modular robots -- it is easy to cause collisions and hard to avoid them
• Distributed rhombus formation of sliding squares

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 Q5361663)