{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:07:10Z","timestamp":1725898030333},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540410904"},{"type":"electronic","value":"9783540399537"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-39953-4_16","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T16:44:46Z","timestamp":1194972286000},"page":"206-217","source":"Crossref","is-referenced-by-count":7,"title":["Applications of the Generic Programming Paradigm in the Design of CGAL"],"prefix":"10.1007","author":[{"given":"Herv\u00e9","family":"Br\u00f6nnimann","sequence":"first","affiliation":[]},{"given":"Lutz","family":"Kettner","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Schirra","sequence":"additional","affiliation":[]},{"given":"Remco","family":"Veltkamp","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,28]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139172998","volume-title":"Algorithmic Geometry","author":"J.-D. Boissonnat","year":"1998","unstructured":"J.-D. Boissonnat and M. Yvinec. Algorithmic Geometry. Cambridge University Press, UK, 1998. translated by H. Br\u00f6nnimann."},{"key":"16_CR2","unstructured":"K. Briggs. The doubledouble home page. http:\/\/epidem13.plantsci.cam.ac.uk\/~kbriggs\/doubledouble.html ."},{"key":"16_CR3","unstructured":"H. Br\u00f6nnimann, S. Schirra, and R. Veltkamp, editors. CGAL Reference Manuals. cgal consortium, 1998. http:\/\/www.cs.uu.nl\/CGAL ."},{"key":"16_CR4","unstructured":"C. Burnikel, K. Mehlhorn, and S. Schirra. The LEDA class real number. Technical Report MPI-I-96-1-001, Max-Planck-Institut f\u00fcr Informatik, 1996."},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. L. Clarkson","year":"1989","unstructured":"K. L. Clarkson and P.W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom., 4:387\u2013421, 1989.","journal-title":"Discrete Comput. Geom."},{"key":"16_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"1997","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997."},{"key":"16_CR7","unstructured":"A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Sch\u00f6nherr. On the design of CGAL, the computational geometry algorithms library. Research Report MPII-98-1-007, Max-Planck-Institut f\u00fcr Informatik, 1998."},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1142\/S0218195995000118","volume":"5","author":"S. Fortune","year":"1995","unstructured":"S. Fortune. Numerical stability of algorithms for 2D Delaunay triangulations and Voronoi diagrams. Int. J. Computational Geometry and Appl., 5:193\u2013213, 1995.","journal-title":"Int. J. Computational Geometry and Appl."},{"issue":"3","key":"16_CR9","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1145\/231731.231735","volume":"15","author":"S. Fortune","year":"1996","unstructured":"S. Fortune and C. Van Wyk. Static analysis yields efficient exact integer arithmetic for computational geometry. ACM Transactions on Graphics, 15(3):223\u2013248, 1996.","journal-title":"ACM Transactions on Graphics"},{"volume-title":"Handbook of Discrete and Computational Geometry","year":"1997","key":"16_CR10","unstructured":"J. E. Goodman and J. O\u2019Rourke, editors. Handbook of Discrete and Computational Geometry. CRC Press LLC, Boca Raton, FL, 1997."},{"key":"16_CR11","unstructured":"T. Granlund. GNU MP, The GNU Multiple Precision Arithmetic Library, 2.0.2 edition, June 1996."},{"issue":"3","key":"16_CR12","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/2.16223","volume":"22","author":"C. M. Hoffmann","year":"1989","unstructured":"C. M. Hoffmann. The problems of accuracy and robustness in geometric computation. IEEE Computer, 22(3):31\u201341, March 1989.","journal-title":"IEEE Computer"},{"key":"16_CR13","unstructured":"L. Kettner. Circulators. In H. Br\u00f6nnimann, S. Schirra, and R. Veltkamp, editors, CGAL Reference Manual. Part 3: Support Library. 1998."},{"key":"16_CR14","unstructured":"LiDIA-Group, Fachbereich Informatik, TH Darmstadt. LiDIA Manual A library for computational number theory, 1.3 edition, April 1997."},{"key":"16_CR15","series-title":"Data Structures and Algorithms","volume-title":"Multi-dimensional Searching and Computational Geometry","author":"K. Mehlhorn","year":"1984","unstructured":"K. Mehlhorn. Multi-dimensional Searching and Computational Geometry, volume 3 of Data Structures and Algorithms. Springer-Verlag, Heidelberg, Germany, 1984."},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn, S. N\u00e4her, M. Seel, and C. Uhrig. The LEDA User manual, 3.7 edition, 1998. http:\/\/www.mpi-sb.mpg.de\/LEDA\/leda.html .","DOI":"10.1007\/3-540-63165-8_161"},{"key":"16_CR17","unstructured":"S. Meyers. More Effective C++. Addison-Wesley, 1996."},{"key":"16_CR18","volume-title":"Computational Geometry: An Introduction Through Randomized Algorithms","author":"K. Mulmuley","year":"1994","unstructured":"K. Mulmuley. Computational Geometry: An Introduction Through Randomized Algorithms. Prentice Hall, Englewood Cliffs, NJ, 1994."},{"key":"16_CR19","unstructured":"D. R. Musser and A. Saini. STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library. Addison-Wesley, 1996."},{"key":"16_CR20","unstructured":"N. C. Myers. Traits: a new and useful template technique. C++ Report, June 1995."},{"key":"16_CR21","unstructured":"J. O\u2019Rourke. Computational Geometry in C. Cambridge University Press, 1994."},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"M. H. Overmars. Designing the computational geometry algorithms library CGAL. Applied Computational Geometry, Lect. Notes in Comp. Science Vol. 1148, 1996, pages 53\u201358.","DOI":"10.1007\/BFb0014484"},{"key":"16_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985."},{"volume-title":"Handbook on Computational Geometry","year":"1999","key":"16_CR24","unstructured":"J. R. Sack and J. Urrutia, editors. Handbook on Computational Geometry. Elsevier Science Publishers, Amsterdam, The Netherlands, 1999."},{"key":"16_CR25","volume-title":"Handbook on Computational Geometry","author":"S. Schirra","year":"1999","unstructured":"S. Schirra. Precision and robustness issues in geometric computation. In Handbook on Computational Geometry. Elsevier, Amsterdam, The Netherlands, 1999."},{"key":"16_CR26","unstructured":"S. Schirra. A case study on the cost of geometric computing. Algorithm Engineering and Experimentation. Lect. Notes in Comp. Science Vol. 1619, pages 156\u2013176."},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"J. R. Shewchuk. Robust adaptive floating-point geometric predicates. In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 141\u2013150, 1996.","DOI":"10.1145\/237218.237337"},{"issue":"1\u20132","key":"16_CR28","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0925-7721(95)00040-2","volume":"7","author":"C. K. Yap","year":"1997","unstructured":"C. K. Yap. Towards exact geometric computation. Computational Geometry: Theory and Applications, 7(1\u20132):3\u201323, 1997","journal-title":"Computational Geometry: Theory and Applications"}],"container-title":["Lecture Notes in Computer Science","Generic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-39953-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T10:09:09Z","timestamp":1556964549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-39953-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410904","9783540399537"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-39953-4_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}