Sciweavers

2 search results - page 1 / 1
» Geodesics in CAT(0) Cubical Complexes
Sort
View
CORR
2011
Springer
159views Education» more  CORR 2011»
12 years 11 months ago
Geodesics in CAT(0) Cubical Complexes
We 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 ...
Federico Ardila, Megan Owen, Seth Sullivant
CORR
2010
Springer
180views Education» more  CORR 2010»
13 years 1 months ago
Shortest path problem in rectangular complexes of global nonpositive curvature
Abstract. CAT(0) metric spaces constitute a far-reaching common generalization of Euclidean and hyperbolic spaces and simple polygons: any two points x and y of a CAT(0) metric spa...
Victor Chepoi, Daniela Maftuleac