{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:04:52Z","timestamp":1787317492059,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540359043","type":"print"},{"value":"9783540359050","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11786986_27","type":"book-chapter","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T06:46:45Z","timestamp":1151477205000},"page":"299-310","source":"Crossref","is-referenced-by-count":9,"title":["Reliable and Efficient Computational Geometry Via Controlled Perturbation"],"prefix":"10.1007","author":[{"given":"Kurt","family":"Mehlhorn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ralf","family":"Osbild","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Sagraloff","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Burnikel, C., Funke, S., Seel, M.: Exact arithmetic using cascaded computation. In: SocCG, pp. 175\u2013183 (1998)","DOI":"10.1145\/276884.276904"},{"key":"27_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/BFb0049411","volume-title":"Algorithms - ESA 1994","author":"C. Burnikel","year":"1994","unstructured":"Burnikel, C., Mehlhorn, K., Schirra, S.: How to compute the Voronoi diagram of line segments: Theoretical and experimental results. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, vol.\u00a0855, pp. 227\u2013239. Springer, Heidelberg (1994)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Fortune, S., van Wyk, C.: Efficient exact integer arithmetic for computational geometry. In: 7th ACM Conference on Computational Geometry, pp. 163\u2013172 (1993)","DOI":"10.1145\/160985.161015"},{"key":"27_CR4","unstructured":"Funke, S., Klein, C., Mehlhorn, K., Schmitt, S.: Controlled perturbation for Delaunay triangulations. In: SODA, pp. 1047\u20131056 (2005)"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Halperin, Shelton.: A perturbation scheme for spherical arrangements with application to molecular modeling. In: CGTA, vol.\u00a010 (1998)","DOI":"10.1016\/S0925-7721(98)00014-5"},{"issue":"4","key":"27_CR6","first-page":"277","volume":"14","author":"D. Halperin","year":"2004","unstructured":"Halperin, D., Leiserowitz, E.: Controlled perturbation for arrangements of circles. IJCGA\u00a014(4), 277\u2013310 (2004)","journal-title":"IJCGA"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Halperin, D., Raab, S.: Controlled perturbation for arrangements of polyhedral surfaces with application to swept volumes. In: Halperin\u2019s home page; a preliminary version appeared in SoCG 1999, pp. 163\u2013172 (1999)","DOI":"10.1145\/304893.304965"},{"issue":"2","key":"27_CR8","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0925-7721(01)00003-7","volume":"18","author":"M. Held","year":"2001","unstructured":"Held, M.: VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Comput. Geom.\u00a018(2), 95\u2013123 (2001)","journal-title":"Comput. Geom."},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF02242021","volume":"47","author":"M. J\u00fcnger","year":"1991","unstructured":"J\u00fcnger, M., Reinelt, G., Zepf, D.: Computing correct Delaunay triangulations. Computing\u00a047, 43\u201349 (1991)","journal-title":"Computing"},{"issue":"1","key":"27_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/99902.99905","volume":"10","author":"M. Karasick","year":"1991","unstructured":"Karasick, M., Lieber, D., Nackman, L.R.: Efficient Delaunay triangulation using rational arithmetic. ACM Transactions on Graphics\u00a010(1), 71\u201391 (1991)","journal-title":"ACM Transactions on Graphics"},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1007\/978-3-540-30140-0_62","volume-title":"Algorithms \u2013 ESA 2004","author":"L. Kettner","year":"2004","unstructured":"Kettner, L., Mehlhorn, K., Pion, S., Schirra, S., Yap, C.: Classroom examples of robustness problems in geometric computations. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 702\u2013713. Springer, Heidelberg (2004)"},{"key":"27_CR12","first-page":"223","volume-title":"Proceedings of the 13th IFIP World Computer Congress","author":"K. Mehlhorn","year":"1994","unstructured":"Mehlhorn, K., N\u00e4her, S.: The implementation of geometric algorithms. In: Proceedings of the 13th IFIP World Computer Congress, vol.\u00a01, pp. 223\u2013231. Elsevier, Amsterdam (1994)"},{"key":"27_CR13","first-page":"1018","volume-title":"The LEDA Platform for Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"1999","unstructured":"Mehlhorn, K., N\u00e4her, S.: The LEDA Platform for Combinatorial and Geometric Computing, p. 1018. Cambridge University Press, Cambridge (1999)"},{"key":"27_CR14","unstructured":"Yap, C.K.: Towards exact geometric computation. In: Proceedings of the 5th Canadian Conference on Computational Geometry (CCCG 1993), pp. 405\u2013419 (1993)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11786986_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T11:14:57Z","timestamp":1736421297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11786986_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540359043","9783540359050"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11786986_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}