Hypergeometric functions in Exact Geometric Computation

Electronic Notes in Theoretical Computer Science

Volumn 66, Issue , 2002, Pages 53-64

  Du, Zilin ^a   Eleftheriou, Maria ^b   Moreira, José E ^b   Yap, Chee ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTER PROGRAMMING; ERROR ANALYSIS; FUNCTIONS; PROBLEM SOLVING;

ARGUMENT REDUCTION; AUTOMATIC ERROR ANALYSIS; EXACT GEOMETRIC COMPUTATION (EGC); HYPERGEOMETRIC FUNCTIONS;

COMPUTATIONAL GEOMETRY;

EID: 18944367594     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80378-5     Document Type: Conference Paper

References (24)

1. Boissonnat J.-D., Yvinec M. Algorithmic Geometry. 1997;Cambridge University Press. Translated by Hervé Brönnimann.
2. Brönnimann H., Burnikel C., Pion S. Interval arithmetic yields efficient dynamic filters for Computation Geometry. ACM Symp. on Computational Geometry. 14:1998;165-174
3. C. Burnikel, R. Fleischer, K. Mehlhorn, and S. Schirra. Exact geometric computation made easy. In Proc. 15th ACM Symp. Comp. Geom., pages 341-450, 1999.
4. Burnikel C., Fleischer R., Mehlhorn K., Schirra S. A strong and easily computable separation bound for arithmetic expressi ons involving radicals. Algorithmica. 27:2000;87-99
5. C. Burnikel, S. Funke, K. Mehlhorn, and S. Schirra. A separation bound for real algebraic expressions, 2001. preprint (submitted to journal).
6. Burnikel C., Funke S., Seel M. Exact geometric comptuation using cascading. Int'l. J. Computational Geometry and Applications. 11:(3):2001;245-266. Special Issue
7. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry: Algorithms and Applications. 1997;Springer-Verlag, Berlin
8. A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schoenherr. The CGAL kernel: a basis for geometric computation. In M. C. Lin and D. Manocha, editors, Applied Computational Geometry: Towards Geometric Engineering, pages 191-202, Berlin, 1996. Springer. Lecture Notes in Computer Science No. 1148;
9. Proc. 1st ACM Workshop on Applied Computational Geometry (WACG), Federated Computing Research Conference 1996, Philadelphia, USA.
10. E. Jeandel. Évaluation rapide de fonctions hypergé ométriques. Rapport Technique 242, INRIA, 2000. 17 pages.
11. Karamcheti V., Li C., Pechtchanski I., Yap C. A Core library for robust numerical and geometric libraries. 15th ACM Symp. Computational Geometry. 1999;351-359
12. C. Li and C. Yap. A new constructive root bound for algebraic expressions. In Proc. 12th ACM-SIAM Symposium on Discrete Algorithms, pages 496-505. ACM and SIAM, Jan. 2001.
13. C. Li and C. Yap. Recent progress in exact geometric computation. In S. Basu and L. Gonzalez-Vega, editors, Proc. DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, March 12 - 16, 2001., DIMACS Books Series. American Math. Society, 2001. Submitted. Paper download http://cs.nyu.edu/exact/doc/.
14. Liotta G., Preparata F., Tamassia R. Robust proximity queries: an illustration of degree-driven algorithm design. SIAM J. Computing. 2001;. to apear
15. Matiyasevich Y.V. Hilbert's Tenth Problem. 1994;The MIT Press, Cambridge, Massachusetts
16. Mehlhorn K., Näher S. LEDA: a platform for combinatorial and geometric computing. CACM. 38:1995;96-102
17. Muller J.-M. Elementary Functions: Algorithms and Implementation. 1997;Birkhäuser, Boston
18. Overmars M. Designing the computational geometry algorithms library CGAL. Lin M.C., Manocha D. Applied Computational Geometry: Towards Geometric Engineering. 1996;53-58 Springer, Berlin. Lecture Notes in Computer Science No. 1148; Proc. 1st ACM Workshop on Applied Computational Geometry (WACG).
19. S. Schirra. Precision and robustness in geometric computations. In M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, editors, Algorithmic Foundations of Geographic Information Systems, volume 1340 of Lecture Notes Comp. Science, pages 255-287. Springer, 1997. Chapter 9.
20. Weihrauch K. Computable Analysis. 2000;Springer, Berlin
21. Yap C. A new number core for robust numerical and geometric libraries. 3rd CGC Workshop on Geometric Computing 1998. Invited Talk. Oct 11-12, 1998;Brown University. For abstracts, see http://www.cs.brown.edu/cgc/cgc98/ home.html.
22. Yap C.K. Robust geometric computation. Goodman J.E., O'Rourke J. Handbook of Discrete and Computational Geometry, chapter 35. 1997;653-668 CRC Press LLC, Boca Raton, FL
23. C. K. Yap. Towards exact geometric computation. Computational Geometry: Theory and Applications, 7:3-23, 1997.
24. Invited talk, Proceed. 5th Canadian Conference on Comp. Geometry, Waterloo, Aug 5-9, 1993.