CAT(0) is an algorithmic property
- Publication Type:
- Journal Article
- Citation:
- Geometriae Dedicata, 2004, 107 (1), pp. 25 - 46
- Issue Date:
- 2004-12-01
Closed Access
Filename | Description | Size | |||
---|---|---|---|---|---|
cat0algorithmic.pdf | Published Version | 252.09 kB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
In this article we give an explicit algorithm which will determine, in a discrete and computable way, whether a finite piecewise Euclidean complex is nonpositively curved. In particular, given such a complex we show how to define a boolean combination of polynomial equations and inequalities in real variables, i.e. a real semi-algebraic set, which is empty if and only if the complex is nonpositively curved. Once this equivalence has been shown, the main result follows from a standard theorem in real algebraic geometry. © 2004 Kluwer Academic Publishers.
Please use this identifier to cite or link to this item: