Description of the connected components of a semialgebraic set in single exponential time
type: Item
instance of: scholarly article
title: Description of the connected components of a semialgebraic set in single exponential time
zbMATH Open document ID: 0970.68201
DOI: 10.1007/BF02573999
author: Joos Heintz
author: Marie-Françoise Roy
author: Pablo Solernó
published in: Discrete \& Computational Geometry
publication date: 1994-04-21T00:00:00Z
full work available at URL: https://eudml.org/doc/131293
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 14P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 536870
zbMATH Keywords: semialgebraic set
zbMATH Keywords: P-SPACE
MaRDI profile type: Publication
cites work: Q3770650
cites work: Finding connected components of a semialgebraic set in subexponential time
cites work: Q4079605
cites work: Q4725742
cites work: Complexity of deciding Tarski algebra
cites work: Q3971133
cites work: Construction of roadmaps in semi-algebraic sets
cites work: Solving systems of polynomial inequalities in subexponential time
cites work: Counting connected components of a semialgebraic set in subexponential time
cites work: Sur la complexité du principe de Tarski-Seidenberg
cites work: Q3983701
cites work: Q3219752
cites work: Q1185456
cites work: On the computational complexity and geometry of the first-order theory of the reals. II: The general decision problem. Preliminaries for quantifier elimination
cites work: On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
cites work: On the ''Piano Movers'' problem. II: General techniques for computing topological properties of real algebraic manifolds
cites work: Q4137157
Recommended article: Q3983701
Recommended article: Q3364033
Recommended article: Q3971133
Recommended article: Q3980333
Recommended article: Finding connected components of a semialgebraic set in subexponential time
Recommended article: Q4232468
Recommended article: Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time
Recommended article: Computing the first few Betti numbers of semi-algebraic sets in single exponential time
Recommended article: Complexity of finding irreducible components of a semialgebraic set
description: scientific article; zbMATH DE number 536870