Moving Robots Efficiently Using the Combinatorics of CAT(0) Cubical Complexes

DOI10.1137/120898115zbMath1339.68251arXiv1211.1442OpenAlexW2963724636MaRDI QIDQ3192175

Tia Baker, Rika Yatchak, Federico Ardila

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distributive latticesCAT(0) spacesposetsrobotsevent structurescubical complex

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) General topology of complexes (57Q05) Combinatorics of partially ordered sets (06A07) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Artificial intelligence for robotics (68T40)

Related Items (8)

Dual equivalence graphs and CAT(0) combinatorics ⋮ Old and new challenges in Hadamard spaces ⋮ The configuration space of a robotic arm over a graph ⋮ Block symmetries in graph coloring reconfiguration systems ⋮ The Configuration Space of a Robotic Arm in a Tunnel ⋮ Convexity in Tree Spaces ⋮ Relating CAT(0) cubical complexes and flag simplicial complexes ⋮ Unnamed Item

This page was built for publication: Moving Robots Efficiently Using the Combinatorics of CAT(0) Cubical Complexes