Computing Roadmaps of Semi-algebraic Sets on a Variety (Extended Abstract)

DOI10.1007/978-3-642-60539-0_1zbMath0894.14029MaRDI QIDQ4336086

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

Publication date: 12 June 1997

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-60539-0_1

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W30: Symbolic computation and algebraic computation

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

14Q15: Computational aspects of higher-dimensional varieties

14P10: Semialgebraic sets and related spaces