Applications of the generic programming paradigm in the design of CGAL

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1766, Issue , 2000, Pages 206-217

  Brönnimann, Hervé ^a   Kettner, Lutz ^b   Schirra, Stefan ^c   Veltkamp, Remco ^d  

^a INRIA   (France)

^b ETH ZURICH   (Switzerland)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^d UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY;

CIRCULAR STRUCTURES; COMPUTATIONAL GEOMETRY ALGORITHMS; EFFICIENT COMPUTATION; GENERIC PROGRAMMING; GEOMETRIC ALGORITHM; GEOMETRIC COMPUTING; ITERATOR;

COMPUTATIONAL EFFICIENCY;

EID: 84949185039     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39953-4_16     Document Type: Conference Paper

References (28)

1. J.-D. Boissonnat and M. Yvinec. Algorithmic Geometry. Cambridge University Press, UK, 1998. translated by H. Brönnimann.
2. K. Briggs. The doubledouble home page. http://epidem13.plantsci.cam.ac.uk/˜kbriggs/doubledouble.html.
3. H. Brönnimann, S. Schirra, and R. Veltkamp, editors. CGAL Reference Manuals. cgal consortium, 1998. http://www.cs.uu.nl/CGAL.
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, 1996.
5. K. L. Clarkson and P.W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom., 4:387–421, 1989.
6. M. de Berg, M. van Kreveld, M. Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997.
7. A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr. On the design of CGAL, the computational geometry algorithms library. Research Report MPII- 98-1-007, Max-Planck-Institut für Informatik, 1998.
8. S. Fortune. Numerical stability of algorithms for 2D Delaunay triangulations and Voronoi diagrams. Int. J. Computational Geometry and Appl., 5:193–213, 1995.
9. S. Fortune and C. Van Wyk. Static analysis yields efficient exact integer arithmetic for computational geometry. ACM Transactions on Graphics, 15(3):223–248, 1996.
10. J. E. Goodman and J. O’Rourke, editors. Handbook of Discrete and Computational Geometry. CRC Press LLC, Boca Raton, FL, 1997.
11. T. Granlund. GNU MP, The GNU Multiple Precision Arithmetic Library, 2.0.2 edition, June 1996.
12. C. M. Hoffmann. The problems of accuracy and robustness in geometric computation. IEEE Computer, 22(3):31–41, March 1989.
13. L. Kettner. Circulators. In H. Brönnimann, S. Schirra, and R. Veltkamp, editors, CGAL Reference Manual. Part 3: Support Library. 1998.
14. LiDIA-Group, Fachbereich Informatik, TH Darmstadt. LiDIA Manual A library for computational number theory, 1.3 edition, April 1997.
15. K. Mehlhorn. Multi-dimensional Searching and Computational Geometry, volume 3 of Data Structures and Algorithms. Springer-Verlag, Heidelberg, Germany, 1984.
16. K. Mehlhorn, S. Näher, M. Seel, and C. Uhrig. The LEDA User manual, 3.7 edition, 1998. http://www.mpi-sb.mpg.de/LEDA/leda.html.
17. S. Meyers. More Effective C++. Addison-Wesley, 1996.
18. K. Mulmuley. Computational Geometry: An Introduction Through Randomized Algorithms. Prentice Hall, Englewood Cliffs, NJ, 1994.
19. D. R. Musser and A. Saini. STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library. Addison-Wesley, 1996.
20. N. C. Myers. Traits: a new and useful template technique. C++ Report, June 1995.
21. J. O’Rourke. Computational Geometry in C. Cambridge University Press, 1994.
22. M. H. Overmars. Designing the computational geometry algorithms library CGAL. Applied Computational Geometry, Lect. Notes in Comp. Science Vol. 1148, 1996, pages 53–58.
23. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985.
24. J. R. Sack and J. Urrutia, editors. Handbook on Computational Geometry. Elsevier Science Publishers, Amsterdam, The Netherlands, 1999.
25. S. Schirra. Precision and robustness issues in geometric computation. In Handbook on Computational Geometry. Elsevier, Amsterdam, The Netherlands, 1999.
26. S. Schirra. A case study on the cost of geometric computing. Algorithm Engineering and Experimentation. Lect. Notes in Comp. Science Vol. 1619, pages 156–176.
27. J. R. Shewchuk. Robust adaptive floating-point geometric predicates. In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 141–150, 1996.
28. C. K. Yap. Towards exact geometric computation. Computational Geometry: Theory and Applications, 7(1-2):3–23, 1997.