{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T13:23:28Z","timestamp":1780320208696,"version":"3.54.1"},"reference-count":59,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw: Pract. Exper."],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1002\/1097-024x(200009)30:11<1167::aid-spe337>3.0.co;2-b","type":"journal-article","created":{"date-parts":[[2002,9,11]],"date-time":"2002-09-11T01:20:53Z","timestamp":1031707253000},"page":"1167-1202","source":"Crossref","is-referenced-by-count":99,"title":["On the design of CGAL a computational geometry algorithms library"],"prefix":"10.1002","volume":"30","author":[{"given":"Andreas","family":"Fabri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Geert-Jan","family":"Giezeman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lutz","family":"Kettner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Schirra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Sch\ufffdnherr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB1","first-page":"223","volume-title":"13th World Computer Congress IFIP94","volume":"1","author":"Mehlhorn","year":"1994","unstructured":"The implementation of geometric algorithms. 13th World Computer Congress IFIP94, vol. 1. Elsevier Science B.V. North-Holland: Amsterdam, 1994; 223-231."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB2","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/B978-044482537-7\/50015-2","volume-title":"Handbook of Computational Geometry","author":"Schirra","year":"2000","unstructured":"Precision and robustness issues in geometric computation. Handbook of Computational Geometry. Elsevier Science Publishers: Amsterdam, The Netherlands, 2000; 597-632."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB3","author":"Burnikel","year":"1994","unstructured":"On degeneracy in geometric computations. Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms, 1994; 16-23."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB4","author":"Avnaim","year":"1994","unstructured":"C++GAL: A C++ Library for Geometric Algorithms, INRIA Sophia-Antipolis, France, 1994."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB5","author":"Giezeman","year":"1994","unstructured":"PlaGeo, a Library for Planar Geometry, and SpaGeo, a Library for Spatial Geometry. Utrecht University, 1994."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB6","volume-title":"The LEDA Platform for Combinatorial and Geometric Computing","author":"Mehlhorn","year":"1999","unstructured":"The LEDA Platform for Combinatorial and Geometric Computing. Cambridge University Press, 1999."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB7","author":"Mehlhorn","year":"1998","unstructured":"The LEDA User manual (3.7 edn.). 1998. See http:\/\/www.mpi-sb.mpg.de\/LEDA\/leda.html."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/3-540-54891-2_13","volume-title":"Proceedings of the Computational Geometry: Methods, Algorithms and Applications","volume":"553","author":"Nievergelt","year":"1991","unstructured":"XYZ: A project in experimental geometric computation. Proceedings of the Computational Geometry: Methods, Algorithms and Applications, vol. 553. Springer-Verlag, 1991; 171-186."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB9","series-title":"Lecture Notes","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/3-540-54891-2_14","volume-title":"Computational Geometry?Methods, Algorithms and Applications: Proceedings of the International Workshop Comput. Geom. CG '91","author":"Schorn","year":"1991","unstructured":"Implementing the XYZ GeoBench: A programming environment for geometric algorithms. Computational Geometry?Methods, Algorithms and Applications: Proceedings of the International Workshop Comput. Geom. CG '91 (Lecture Notes in Computer Science, vol. 553). Springer-Verlag, 1991; 187-202. http:\/\/wwwjn.inf.ethz.ch\/geobench\/XYZGeoBench.html."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB10","year":"1998","unstructured":"International standard ISO\/IEC 14882: Programming languages?C++. American National Standards Institute, 11 West 42nd Street, New York 10036, 1998."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB11","first-page":"951","volume-title":"Handbook of Discrete and Computational Geometry","author":"Amenta","year":"1997","unstructured":"Computational geometry software. Handbook of Discrete and Computational Geometry. CRC Press, 1997; 951-960."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB12","series-title":"Lecture Notes","first-page":"45","volume-title":"Applied Computational Geometry (Proc. WACG '96)","author":"Lee","year":"1996","unstructured":"Visualizing geometric algorithms?state of the art. Applied Computational Geometry (Proc. WACG '96) (Lecture Notes in Computer Science, vol. 1148), (eds.). Springer-Verlag, 1996; 45-50."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB13","series-title":"Lecture Notes","first-page":"51","volume-title":"Applied Computational Geometry (Proc. WACG '96)","author":"Mehlhorn","year":"1996","unstructured":"Position paper for panel discussion. Applied Computational Geometry (Proc. WACG '96) (Lecture Notes in Computer Science, vol. 1148), (eds.). Springer-Verlag, 1996; 51-52."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB14","series-title":"Lecture Notes","first-page":"53","volume-title":"Applied Computational Geometry (Proc. WACG '96)","author":"Overmars","year":"1996","unstructured":"Designing the Computational Geometry Algorithms Library CGAL. Applied Computational Geometry (Proc. WACG '96) (Lecture Notes in Computer Science, vol. 1148), (eds.). Springer-Verlag, 1996; 53-58."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB15","series-title":"Lecture Notes","first-page":"191","volume-title":"ACM Workshop on Applied Computational Geometry","author":"Fabri","year":"1996","unstructured":"The CGAL kernel: A basis for geometric computation. ACM Workshop on Applied Computational Geometry, Philadelphia, PA, 27-28 May, (Lecture Notes in Computer Science, vol. 1148), (eds.). 1996; 191-202."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB16","author":"Veltkamp","year":"1997","unstructured":"Generic programming in CGAL, the computational geometry algorithms library. Proceedings of the 6th Eurographics Workshop on Programming Paradigms in Graphics, 1997."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB17","author":"Schirra","year":"1996","unstructured":"Designing a computational geometry algorithms library. Lecture Notes for Advanced School on Algorithmic Foundations of Geographic Information Systems, CISM, Udine, 16-20 September 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB18","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0925-7721(99)00007-3","volume":"13","author":"Kettner","year":"1999","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB19","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/BF01187021","volume":"11","author":"Epstein","year":"1994","journal-title":"Algorithmica"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB20","author":"de Rezende","year":"1993","unstructured":"Geolab: An environment for development of algorithms in computational geometry. Proceedings of the 5th Canadian Conference on Computational Geometry, Waterloo, Canada, 1993; 175-180."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB21","author":"Baker","year":"1997","unstructured":"GeomLib: Algorithm engineering for a geometric computing library. 1997. Preliminary Report."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB22","series-title":"Lecture Notes","first-page":"227","volume-title":"Proceedings of the 2nd Annual European Symposium Algorithms","author":"Burnikel","year":"1994","unstructured":"How to compute the Voronoi diagram of line segments: Theoretical and experimental results. Proceedings of the 2nd Annual European Symposium Algorithms (Lecture Notes in Computer Science, vol. 855). Springer-Verlag, 1994; 227-239."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB23","author":"Liotta","year":"1997","unstructured":"Robust proximity queries: An illustration of degree-driven algorithm design. Proceedings of the 13th Annual ACM Symposium Comput. Geom., 1997; 156-165."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB24","author":"Boissonnat","year":"1997","unstructured":"Robust plane sweep for intersecting segments. Technical Report 3270, INRIA, Sophia-Antipolis, France, September 1997."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB25","volume-title":"Large Scale C++ Software Design","author":"Lakos","year":"1996","unstructured":"Large Scale C++ Software Design. Addison-Wesley, 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB26","volume-title":"Writing Solid Code","author":"Maguire","year":"1993","unstructured":"Writing Solid Code. Microsoft Press, 1993."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0925-7721(98)00036-4","volume":"12","author":"Mehlhorn","year":"1999","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB28","author":"Granlund","year":"1996","unstructured":"GNU MP, The GNU Multiple Precision Arithmetic Library (2.0.2 edn.). June 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB29","volume-title":"Effective C++","author":"Meyers","year":"1992","unstructured":"Effective C++. Addison-Wesley, 1992."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB30","author":"Vleugels","year":"1997","unstructured":"On fatness and fitness?realistic input models for geometric algorithms. PhD Thesis, Department of Computer Science, University of Utrecht, Utrecht, The Netherlands, 1997."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB31","volume-title":"Inside the C++ Object Model","author":"Lippman","year":"1996","unstructured":"Inside the C++ Object Model. Addison-Wesley, 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB32","series-title":"Lecture Notes","first-page":"156","volume-title":"Algorithm Engineering and Experimentation","author":"Schirra","year":"1999","unstructured":"A case study on the cost of geometric computing. Algorithm Engineering and Experimentation (Proc. ALENEX99) (Lecture Notes in Computer Science, vol. 1619), (eds.). Springer-Verlag, 1999; 156-176."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB33","author":"Stepanov","year":"1995","unstructured":"The standard template library. http:\/\/www.cs.rpi.edu\/musser\/doc.ps [October 1995]."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB34","volume-title":"STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library","author":"Musser","year":"1996","unstructured":"STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library. Addison-Wesley, 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB35","author":"Silicon Graphics Computer Systems, Inc.","year":"1997","unstructured":"Silicon Graphics Computer Systems, Inc. Standard template library programmer's guide. http:\/\/www.sgi.com\/Technology\/STL\/, 1997."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB36","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1002\/spe.4380240703","volume":"24","author":"Musser","year":"1994","journal-title":"Software?Practice and Experience"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB37","volume-title":"The C++ Programming Language","author":"Stroustrup","year":"1997","unstructured":"The C++ Programming Language (3rd edn). Addison-Wesley, 1997."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB38","volume-title":"Design Patterns?Elements of Reusable Object-Oriented Software","author":"Gamma","year":"1995","unstructured":"Design Patterns?Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB39","author":"Kettner","year":"1999","unstructured":"Circulators. CGAL Reference Manual. Part 3: Support Library, Br\u00f6nnimann, H., Schirra, S., Veltkamp, R., Yvinec, M. (eds.), 1999. CGAL R1.2. http:\/\/www.cgal.org."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB40","author":"Burnikel","year":"1996","unstructured":"The LEDA class real number. Technical Report MPI-I-96-1-001, Max-Planck-Institut f\u00fcr Informatik, 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB41","author":"CGAL consortium","year":"1999","unstructured":"CGAL consortium. Number types. CGAL Reference Manual. Part 3: Support Library, Br\u00f6nnimann, H., Schirra, S., Veltkamp, R., Yvinec, M. (eds.). 1999. CGAL R1.2. http:\/\/www.cgal.org."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB42","volume-title":"Scientific and Engineering C++","author":"Barton","year":"1994","unstructured":"Scientific and Engineering C++. Addison-Wesley: Reading, MA, 1994."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB43","first-page":"27","volume":"8","author":"Kreft","year":"1996","journal-title":"C++ Report"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB44","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/282957.282969","volume":"4","author":"Goldman","year":"1985","journal-title":"ACM Transaction on Graphics"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB45","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/B978-0-08-050753-8.50117-0","volume-title":"Graphics Gems","author":"Wallis","year":"1990","unstructured":"Forms, vectors, and transforms. Graphics Gems, (ed.). Academic Press, 1990; 533-538."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB46","volume-title":"Theory and Practice of Geometric Modeling","author":"DeRose","year":"1989","unstructured":"Geometric programming: A coordinate-free approach. Theory and Practice of Geometric Modeling, Blaubeuren, FRG (Oct 1988). Springer-Verlag, 1989."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB47","first-page":"59","volume-title":"C++ Gems","author":"Booch","year":"1996","unstructured":"Simplifying the booch components. C++ Gems, (ed.). SIGS publications, 1996 59-89."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB48","first-page":"43","volume-title":"C++ Gems","author":"Keffer","year":"1996","unstructured":"The design and architecture of Tools.h++. C++ Gems, (ed.). SIGS publications, 1996; 43-57."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB49","volume-title":"More Effective C++","author":"Meyers","year":"1996","unstructured":"More Effective C++. Addison-Wesley, 1996."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB50","author":"Giezeman","year":"1999","unstructured":"Getting Started with CGAL, 1999. CGAL R1.2. http:\/\/www.cgal.org."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB51","author":"Myers","year":"1995","unstructured":"Traits: A new and useful template technique. C++ Report, 1995."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB52","author":"Schirra","year":"1998","unstructured":"Parameterized implementations of classical planar convex hull algorithms and extreme point computations. Research Report MPI-I-98-1-003, Max-Planck-Institut f\u00fcr Informatik, D-66123 Saarbr\u00fccken, Germany, January 1998."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB53","series-title":"McGraw-Hill S","volume-title":"Software Engineering Concepts","author":"Fairley","year":"1985","unstructured":"Software Engineering Concepts (McGraw-Hill Series in Software Engineering and Technology). McGraw-Hill, 1985."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB54","author":"Williams","year":"1992","unstructured":"FunnelWeb User's Manual, V1.0 for FunnelWeb V3.0 edn., May 1992."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB55","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/comjnl\/27.2.97","volume":"27","author":"Knuth","year":"1984","journal-title":"The Computer Journal"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB56","author":"Knuth","year":"1994","unstructured":"The CWEB System of Structured Documentation, version 3.0 edn. 1994."},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB57","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/122203.122204","volume":"26","author":"Smith","year":"1991","journal-title":"ACM SIGPLAN Notices"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB58","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/TSE.1986.6312940","volume":"12","author":"Parnas","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B-BIB59","volume-title":"C++ Strategies and Tactics","author":"Murray","year":"1993","unstructured":"C++ Strategies and Tactics. Addison-Wesley, 1993."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1097-024X(200009)30:11%3C1167::AID-SPE337%3E3.0.CO;2-B","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1097-024X(200009)30:11%3C1167::AID-SPE337%3E3.0.CO;2-B","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T01:16:26Z","timestamp":1625102186000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":59,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2000,9]]}},"URL":"https:\/\/doi.org\/10.1002\/1097-024x(200009)30:11<1167::aid-spe337>3.0.co;2-b","relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}