AbstractWe describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A key tool is a correspondence between cubical complexes of global non-positive curvature and posets with inconsistent pairs. This correspondence also gives an explicit realization of such a complex as the state complex of a reconfigurable system, and a way to embed any interval in the integer lattice cubing of its dimension
© 2019 Dr. Ana J. DowThis thesis adapts the cubical CAT(0) Aitchison complex, A(L), of alternating l...
In this article we give an explicit algorithm which will determine, in a discrete and computable way...
AbstractIn this note, we characterize the graphs (1-skeletons) of some piecewise Euclidean simplicia...
AbstractWe describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A ...
In [1], Ardila, Owen and Sullivant introduced an algorithm to compute geodesics\ud in CAT(O) cubical...
•cubical complex = polyhedral complex of unit cubes + all attaching maps are injective •metric on cu...
This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical com...
AbstractA number of reconfiguration problems in robotics, biology, computer science, combinatorics, ...
We investigate the geometry of geodesics in CAT(0) cube complexes. A group which acts cocompactly an...
Reconfigurable systems are used to model real-world (and mathematical) situations that have reversib...
In a previous article, the authors described an algorithm to determine whether a finite metric polyh...
Thesis (Ph.D.)--University of Washington, 2023This thesis consists of three papers about cubical com...
AbstractWe investigate the geometry of geodesics in CAT(0) cube complexes. A group which acts cocomp...
On these notes 1 1. CAT(0) metric spaces 2 2. Cubical complexes and Gromov’s link condition 7 3. Hyp...
Abstract. The paper presents some algorithms in digital geometry based on the topology of cell compl...
© 2019 Dr. Ana J. DowThis thesis adapts the cubical CAT(0) Aitchison complex, A(L), of alternating l...
In this article we give an explicit algorithm which will determine, in a discrete and computable way...
AbstractIn this note, we characterize the graphs (1-skeletons) of some piecewise Euclidean simplicia...
AbstractWe describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A ...
In [1], Ardila, Owen and Sullivant introduced an algorithm to compute geodesics\ud in CAT(O) cubical...
•cubical complex = polyhedral complex of unit cubes + all attaching maps are injective •metric on cu...
This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical com...
AbstractA number of reconfiguration problems in robotics, biology, computer science, combinatorics, ...
We investigate the geometry of geodesics in CAT(0) cube complexes. A group which acts cocompactly an...
Reconfigurable systems are used to model real-world (and mathematical) situations that have reversib...
In a previous article, the authors described an algorithm to determine whether a finite metric polyh...
Thesis (Ph.D.)--University of Washington, 2023This thesis consists of three papers about cubical com...
AbstractWe investigate the geometry of geodesics in CAT(0) cube complexes. A group which acts cocomp...
On these notes 1 1. CAT(0) metric spaces 2 2. Cubical complexes and Gromov’s link condition 7 3. Hyp...
Abstract. The paper presents some algorithms in digital geometry based on the topology of cell compl...
© 2019 Dr. Ana J. DowThis thesis adapts the cubical CAT(0) Aitchison complex, A(L), of alternating l...
In this article we give an explicit algorithm which will determine, in a discrete and computable way...
AbstractIn this note, we characterize the graphs (1-skeletons) of some piecewise Euclidean simplicia...
DOI
Add to ORKG