A Separation Bound for Real Algebraic Expressions-Reference-Cited by-同舟云学术

A Separation Bound for Real Algebraic Expressions

Published:2001 Issue: Volume: Page:254-265
ISSN:0302-9743
Container-title:Algorithms — ESA 2001
language:
Short-container-title:

Author:

Burnikel Christoph,Funke Stefan,Mehlhorn Kurt,Schirra Stefan,Schmitt Susanne

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-44676-1_21

Reference18 articles.

1. C. Burnikel, R. Fleischer, K. Mehlhorn, and S. Schirra. Exact efficient computational geometry made easy. In Proceedings of the 15th Annual Symposium on Computational Geometry (SCG’99), pages 341–350, 1999. http://www.mpi-sb.mpg.de/~mehlhorn/ftp/egcme.ps .

2. C. Burnikel, R. Fleischer, K. Mehlhorn, S. Schirra. A strong and easily computable separation bound for arithmetic expressions involving radicals. Algorithmica, 27:87–99, 2000.

3. Lect Notes Comput Sci;C. Burnikel,1994

4. C. Burnikel, K. Mehlhorn, and S. Schirra. The LEDA class real number. Technical Report MPI-I-96-1-001, Max-Planck-Institut für Informatik, Saarbrücken, 1996.

5. J.F. Canny. The Complexity of Robot Motion Planning. The MIT Press, 1987.

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Improving root separation bounds;Journal of Symbolic Computation;2018-01

2. Robust Geometric Computation;Encyclopedia of Algorithms;2016

3. A Note on Sekigawa’s Zero Separation Bound;Computer Algebra in Scientific Computing;2013

4. About Tracing Problems in Dynamic Geometry;Discrete & Computational Geometry;2012-11-27

5. Hinged Dissections Exist;Discrete & Computational Geometry;2011-10-01