{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:54:44Z","timestamp":1725490484561},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540425007"},{"type":"electronic","value":"9783540446880"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44688-5_7","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T13:43:33Z","timestamp":1188308613000},"page":"79-90","source":"Crossref","is-referenced-by-count":4,"title":["An Adaptable and Extensible Geometry Kernel"],"prefix":"10.1007","author":[{"given":"Susan","family":"Hert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Hoffmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lutz","family":"Kettner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvain","family":"Pion","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Seel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,8,17]]},"reference":[{"issue":"5","key":"7_CR1","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/0020-0190(79)90072-3","volume":"9","author":"A. M. Andrew","year":"1979","unstructured":"Andrew, A. M. Another efficient algorithm for convex hulls in two dimensions. Inform. Process. Lett. 9,5 (1979), 216\u2013219.","journal-title":"Inform. Process. Lett."},{"key":"7_CR2","unstructured":"Austern, M. H.Generic Programming and the STL. Addison-Wesley, 1998."},{"key":"7_CR3","unstructured":"Baker, J. E., Tamassia, R., AND Vismara, L. GeomLib: Algorithm engineering for a geometric computing library, 1997. (Preliminary report)."},{"key":"7_CR4","volume-title":"Scientific and Engineering C++","author":"J. J. Barton","year":"1997","unstructured":"Barton, J. J., AND Nackman, L. R.Scientific and Engineering C++. Addison Wesley, Reading, MA, 1997."},{"key":"7_CR5","unstructured":"Br\u00f6nnimann, H., Burnikel, C., AND Pion, S. Interval arithmetic yields efficient dynamic filters for computational geometry. In Proc. 14th Annu. ACM Sympos. Comput. Geom. (1998), pp. 165\u2013174."},{"key":"7_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39953-4_16","volume-title":"Generic Programming\u2014Proceedings of a Dagstuhl Seminar","author":"H. Br\u00f6nnimann","year":"2000","unstructured":"Br\u00f6nnimann, H., Kettner, L., Schirra, S., AND Veltkamp, R. Applications of the generic programming paradigm in the design of CGAL. In Generic Programming\u2014Proceedings of a Dagstuhl Seminar (2000), M. Jazayeri, R. Loos, and D. Musser, Eds., LNCS 1766, Springer-Verlag."},{"key":"7_CR7","volume-title":"Technical Report MPI-I-96-1-001","author":"C. Burnikel","year":"1996","unstructured":"Burnikel, C., Mehlhorn, K., AND Schirra, S. The LEDA class real number. Technical Report MPI-I-96-1-001, Max-Planck Institut Inform., Saarbr\u00fccken, Germany, Jan. 1996."},{"key":"7_CR8","volume-title":"Programming languages-C++","author":"International standard ISO\/IEC 14882","year":"1998","unstructured":"International standard ISO\/IEC 14882: Programming languages-C++. American National Standards Institute, 11 West 42nd Street, New York 10036, 1998."},{"key":"7_CR9","unstructured":"CGAL, the Computational Geometry Algorithms Library. http:\/\/www.cgal.org\/ ."},{"key":"7_CR10","unstructured":"Coplien, J. O. Curiously recurring template patterns. C++ Report (Feb. 1995), 24\u201327."},{"key":"7_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg De","year":"1997","unstructured":"De Berg, M., VAN Kreveld, M., Overmars, M., AND Schwarzkopf, O.Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997."},{"key":"7_CR12","unstructured":"Fabri, A., Giezeman, G.-J., Kettner, L., Schirra, S., AND Sch\u00f6nherr, S. The CGAL kernel: A basis for geometric computation. In Proc. 1st ACM Workshop on Appl. Comput. Geom. (1996), M. C. Lin and D. Manocha, Eds., vol. 1148 of Lecture Notes Comput. Sci., Springer-Verlag, pp. 191\u2013202."},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B","volume":"30","author":"A. Fabri","year":"2000","unstructured":"Fabri, A., Giezeman, G.-J., Kettner, L., Schirra, S., AND Sch\u00f6nherr, S. On the design of CGAL, the computational geometry algorithms library. Software-Practice and Experience 30 (2000), 1167\u20131202.","journal-title":"Software-Practice and Experience"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Fortune, S., and Van Wyk, C. J. Static analysis yields efficient exact integer arithmetic for computational geometry. Acm Trans. Graph. 15, 3 (July 1996), 223\u2013248.","DOI":"10.1145\/231731.231735"},{"key":"7_CR15","unstructured":"Giezeman, G.-J.PlaGeo, a library for planar geometry, and SpaGeo, a library for spatial geometry. Utrecht University, 1994."},{"key":"7_CR16","unstructured":"IEEE Standard for binary floating point arithmetic, ANSI\/IEEE Std 754-1985. New York, NY, 1985. Reprinted in SIGPLAN Notices, 22(2):9\u201325, 1987."},{"key":"7_CR17","unstructured":"Josuttis, N. M.The C++ Standard Library, A Tutorial and Reference. Addison-Wesley, 1999."},{"key":"7_CR18","unstructured":"Karamcheti, V., Li, C., Pechtchanski, I., AND Yap, C.The CORE Library Project, 1.2 ed., 1999. http:\/\/www.cs.nyu.edu\/exact\/core\/ ."},{"key":"7_CR19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0925-7721(99)00007-3","volume":"13","author":"L. Kettner","year":"1999","unstructured":"Kettner, L. Using generic programming for designing a data structure for polyhedral surfaces. Comput. Geom. Theory Appl. 13 (1999), 65\u201390.","journal-title":"Comput. Geom. Theory Appl."},{"key":"7_CR20","volume-title":"LEDA: A Platform for Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"2000","unstructured":"Mehlhorn, K., AND N\u00e4her, S.LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge, UK, 2000."},{"key":"7_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/3-540-51084-2_2","volume-title":"1st Intl. Joint Conf. of ISSAC-88 and AAEC-6","author":"D. R. Musser","year":"1989","unstructured":"Musser, D. R., AND Stepanov, A. A. Generic programming. In 1st Intl. Joint Conf. of ISSAC-88 and AAEC-6 (1989), Springer LNCS 358, pp. 13\u201325."},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Musser, D. R., AND Stepanov, A. A. Algorithm-oriented generic libraries. Software-Practice and Experience 24,7 (July 1994), 623\u2013642.","DOI":"10.1002\/spe.4380240703"},{"key":"7_CR23","unstructured":"Myers, N. C. Traits: A new and useful template technique. C++ Report (June 1995). http:\/\/www.cantrip.org\/traits.html ."},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Schirra, S. A case study on the cost of geometric computing. In Proc. Workshop on Algorithm Engineering and Experimentation (1999), vol. 1619 of Lecture Notes Comput. Sci., Springer-Verlag, pp. 156\u2013176.","DOI":"10.1007\/3-540-48518-X_10"},{"issue":"3","key":"7_CR25","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/PL00009321","volume":"18","author":"J. R. Shewchuk","year":"1997","unstructured":"Shewchuk, J. R. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput. Geom. 18,3 (1997), 305\u2013363.","journal-title":"Discrete Comput. Geom."},{"key":"7_CR26","unstructured":"Stroustrup, B.The C++ Programming Language, 3rd Edition. Addison-Wesley, 1997."},{"key":"7_CR27","unstructured":"Veldhuizen, T. Techniques for scientific C++. Technical Report 542, Department of Computer Science, Indiana University, 2000. http:\/\/www.extreme.indiana.edu\/~tveldhui\/papers\/techniques\/ ."},{"key":"7_CR28","series-title":"Lecture Notes Series on Computing","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1142\/9789812831699_0011","volume-title":"Computing in Euclidean Geometry","author":"C. K. Yap","year":"1995","unstructured":"Yap, C. K., AND Dub\u00e9, T. The exact computation paradigm. In Computing in Euclidean Geometry, D.-Z. Du and F. K. Hwang, Eds., 2nd ed., vol. 4 of Lecture Notes Series on Computing. World Scientific, Singapore, 1995, pp. 452\u2013492.","edition":"2nd ed."}],"container-title":["Lecture Notes in Computer Science","Algorithm Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44688-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T17:04:23Z","timestamp":1556816663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44688-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540425007","9783540446880"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-44688-5_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}