✦ LIBER ✦

Computing the dimension of a semi-algebraic set

✍ Scribed by S. Basu; R. Pollack; M.-F. Roy

Publisher: Springer US
Year: 2006
Tongue: English
Weight: 479 KB
Volume: 134
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-006-0111-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computing the First Betti Number of a Se

Computing the First Betti Number of a Semi-Algebraic Set

✍ Saugata Basu; Richard Pollack; Marie-Françoise Roy 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 750 KB

Complexity of Computing the Local Dimens

Complexity of Computing the Local Dimension of a Semialgebraic Set

✍ Nicolai Vorobjov 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 521 KB

The paper describes several algorithms related to a problem of computing the local dimension of a semialgebraic set. Let a semialgebraic set V be defined by a system of k inequalities of the form f ≥ 0 with f ∈ R[X 1 , . . . , Xn], deg(f ) < d, and x ∈ V . An algorithm is constructed for computing t

The complexification and degree of a sem

The complexification and degree of a semi-algebraic set

✍ Marie-Françoise Roy; Nicolai Vorobjov 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 French ⚖ 119 KB

Efficient algorithm for computing the Eu

Efficient algorithm for computing the Euler–Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities

✍ Saugata Basu 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 181 KB

On Bounding the Betti Numbers and Comput

On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets

✍ S. Basu 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 118 KB

Oracle complexities for computational ge

Oracle complexities for computational geometry of semi-algebraic sets and Voronoi diagrams

✍ Chandan Haldar; L.M. Patnaik 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 650 KB