A separation bound for real algebraic expressions
From MaRDI portal
Publication:2391181
DOI10.1007/s00453-007-9132-4zbMath1180.68304OpenAlexW2134277629MaRDI QIDQ2391181
Susanne Schmitt, Kurt Mehlhorn, Stefan Funke, Stefan Schirra, Christoph Burnikel
Publication date: 24 July 2009
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-007-9132-4
Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Efficient Predicate Evaluation Using Randomized Degeneracy Detection, On design and implementation of a generic number type for real algebraic number computations based on expression dags, Restructuring Expression Dags for Efficient Parallelization
Uses Software
Cites Work