The geometry and topology of reconfiguration

DOI10.1016/j.aam.2005.08.009zbMath1124.68109OpenAlexW2091208898MaRDI QIDQ2455510

Robert W. Ghrist, Valerie Peterson

Publication date: 24 October 2007

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2005.08.009

zbMATH Keywords

configuration spacenonpositive curvatureCAT(0) geometry

Mathematics Subject Classification ID

General topology of complexes (57Q05) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40)

Related Items (25)

On rigidity and the isomorphism problem for tree braid groups. ⋮ Dual equivalence graphs and CAT(0) combinatorics ⋮ Presentations of graph braid groups ⋮ An introduction to right-angled Artin groups. ⋮ Embedding right-angled Artin groups into graph braid groups. ⋮ ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Total curvature and simple pursuit on domains of curvature bounded above ⋮ 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 ⋮ Knapsack in graph groups ⋮ Shortest paths and convex hulls in 2D complexes with non-positive curvature ⋮ Alternating projections in CAT(0) spaces ⋮ Geodesics in CAT(0) cubical complexes ⋮ On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Continuous pursuit curves on \(\mathrm{CAT}(K)\) spaces ⋮ Automorphisms of 2-dimensional right-angled Artin groups. ⋮ The submonoid and rational subset membership problems for graph groups. ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The conjugacy problem in subgroups of right-angled Artin groups ⋮ Directed Homotopy in Non-Positively Curved Spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• Groups generated by reflections and aspherical manifolds not covered by Euclidean space
• The geometry of cube complexes and the complexity of their fundamental groups
• State spaces and dipaths up to dihomotopy
• Finiteness and CAT(0) properties of diagram groups.
• Right-angled Artin groups are commensurable with right-angled Coxeter groups
• Geometry of the space of phylogenetic trees
• Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
• Rational subgroups cubed 3-manifold groups
• THE TITS CONJECTURE FOR LOCALLY REDUCIBLE ARTIN GROUPS
• Estimates for homological dimension of configuration spaces of graphs
• Nonpositive Curvature and Pareto Optimal Coordination of Robots
• Finding Topology in a Factory: Configuration Spaces
• On the classification of dipaths in geometric models for concurrency
• Safe Cooperative Robot Dynamics on Graphs

This page was built for publication: The geometry and topology of reconfiguration