{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:25:51Z","timestamp":1726406751211},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602200"},{"type":"electronic","value":"9783540447474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_90","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:53:44Z","timestamp":1330278824000},"page":"518-518","source":"Crossref","is-referenced-by-count":0,"title":["Experiences with the implementation of geometric algorithms"],"prefix":"10.1007","author":[{"given":"Kurt","family":"Mehlhorn","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"45_CR1","unstructured":"Ch. Burnikel, J. K\u00f6nemann, K. Mehlhorn, St. N\u00e4her, St. Schirra, and Ch. Uhrig. Exact geometric computation in LEDA. In Proc. COMPGEO 95. To appear."},{"key":"45_CR2","unstructured":"Ch. Burnikel, K. Mehlhorn, and St. Schirra. On degeneracy in geometric computations. In Proc. SODA 94, pages 16\u201323, 1994."},{"key":"45_CR3","series-title":"Proceedings of ESA'94","first-page":"227","volume-title":"LNCS, volume 855","author":"C. Burnikel","year":"1994","unstructured":"Ch. Burnikel, K. Mehlhorn, and St. Schirra. How to compute the Voronoi diagram of line segments: Theoretical and experimental results. In LNCS, volume 855, pages 227\u2013239. Springer-Verlag Berlin\/New York, 1994. Proceedings of ESA'94."},{"key":"45_CR4","volume-title":"Technical Report MPI-I-94-160","author":"K. Mehlhorn","year":"1994","unstructured":"K. Mehlhorn and St. N\u00e4her. Implementation of a sweep line algorithm for the straight line segment intersection problem. Technical Report MPI-I-94-160, Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, 1994."},{"key":"45_CR5","first-page":"223","volume-title":"The implementation of geometric algorithms","author":"K. Mehlhorn","year":"1994","unstructured":"K. Mehlhorn and St. N\u00e4her. The implementation of geometric algorithms. In 13th World Computer Congress IFIP94, volume 1, pages 223\u2013231. Elsevier Science B.V. North-Holland, Amsterdam, 1994."},{"issue":"1","key":"45_CR6","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/204865.204889","volume":"38","author":"K. Mehlhorn","year":"1995","unstructured":"K. Mehlhorn and St. N\u00e4her. LEDA: A library of efficient data types and algorithms. CACM, 38(1):96\u2013102, 1995.","journal-title":"CACM"},{"key":"45_CR7","unstructured":"St. N\u00e4her. LEDA Manual Version 3.1. Technical Report MPI-I-95-1-002, Max-Planck-Institut f\u00fcr Informatik, 1995."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_90.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:33:51Z","timestamp":1619573631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_90","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}