n 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
This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical com...
AbstractWe describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A ...
This paper gives a description of some aspects of complexity in real algebraic geometry: explicit bo...
In this article we give an explicit algorithm which will determine, in a discrete and computable way...
Real algebraic geometry deals with the solution set of (possibly quantified) systems of polynomial e...
AbstractDeciding efficiently the emptiness of a real algebraic set defined by a single equation is a...
Article dans revue scientifique avec comité de lecture.International audienceDeciding efficiently th...
Understanding the conditions under which a simplicial complex collapses is a central issue in many p...
In a previous article, the authors described an algorithm to determine whether a finite metric polyh...
We show that the decision problem of determining whether a given (abstract simplicial) k-complex has...
Article dans revue scientifique avec comité de lecture. internationale.International audienceComputi...
We show that the decision problem of determining whether a given (abstract simplicial) k-complex has...
AbstractA polynomial-time computable simple curve is constructed such that its measure in the two-di...
AbstractProperty A is a non-equivariant analogue of amenability defined for metric spaces. Euclidean...
Abstract. Property A is a non-equivariant analogue of amenability defined for metric spaces. Euclide...
This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical com...
AbstractWe describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A ...
This paper gives a description of some aspects of complexity in real algebraic geometry: explicit bo...
In this article we give an explicit algorithm which will determine, in a discrete and computable way...
Real algebraic geometry deals with the solution set of (possibly quantified) systems of polynomial e...
AbstractDeciding efficiently the emptiness of a real algebraic set defined by a single equation is a...
Article dans revue scientifique avec comité de lecture.International audienceDeciding efficiently th...
Understanding the conditions under which a simplicial complex collapses is a central issue in many p...
In a previous article, the authors described an algorithm to determine whether a finite metric polyh...
We show that the decision problem of determining whether a given (abstract simplicial) k-complex has...
Article dans revue scientifique avec comité de lecture. internationale.International audienceComputi...
We show that the decision problem of determining whether a given (abstract simplicial) k-complex has...
AbstractA polynomial-time computable simple curve is constructed such that its measure in the two-di...
AbstractProperty A is a non-equivariant analogue of amenability defined for metric spaces. Euclidean...
Abstract. Property A is a non-equivariant analogue of amenability defined for metric spaces. Euclide...
This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical com...
AbstractWe describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A ...
This paper gives a description of some aspects of complexity in real algebraic geometry: explicit bo...