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

Basu, S.

Open PDF

Open link

Publication date

July 1999

DOI

10.1007/PL00009443

Publisher

Springer Science and Business Media LLC

ISSN

0179-5376

Journal

Discrete & Computational Geometry

Abstract

In this paper we prove new bounds on the sum of the Betti numbers of closed semi-algebraic sets and also give the first single exponential time algorithm for computing the Euler characteristic of arbitrary closed semi-algebraic sets.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42421/1/454-22-1-1_22n1p1.pd

Extracted data

We use cookies to provide a better user experience.

Data Protection

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

Abstract

Extracted data

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

Abstract

Extracted data

Related items

Related items