Computing the Euler-Poincaré characteristics of sign conditions

DOI10.1007/s00037-005-0190-1zbMath1077.14086OpenAlexW1964303164MaRDI QIDQ1781115

Marie-Françoise Roy, Richard Pollack, Saugata Basu

Publication date: 16 June 2005

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00037-005-0190-1

zbMATH Keywords

Euler-Poincaré characteristicsemi-algebraic sets

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Topology of real algebraic varieties (14P25)

Related Items (4)

Persistent Homology of Semialgebraic Sets ⋮ Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets ⋮ Vandermonde varieties, mirrored spaces, and the cohomology of symmetric semi-algebraic sets ⋮ A complexity theory of constructible functions and sheaves

This page was built for publication: Computing the Euler-Poincaré characteristics of sign conditions