{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:09:10Z","timestamp":1725494950368},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540656852"},{"type":"electronic","value":"9783540491262"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49126-0_29","type":"book-chapter","created":{"date-parts":[[2007,11,11]],"date-time":"2007-11-11T03:44:17Z","timestamp":1194752657000},"page":"375-387","source":"Crossref","is-referenced-by-count":0,"title":["Rounding Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Devillers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre-Marie","family":"Gandoin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,4,15]]},"reference":[{"issue":"1","key":"29_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0734-189X(88)80028-8","volume":"44","author":"J.-D. Boissonnat","year":"1988","unstructured":"J.-D. Boissonnat. Shape reconstruction from planar cross-sections. Comput. Vision Graph. Image Process., 44(1):1\u201329, October 1988.","journal-title":"Comput. Vision Graph. Image Process"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"J.-D. Boissonnat and B. Geiger. Three dimensional reconstruction of complex shapes based on the Delaunay triangulation. In R.S. Acharya and D.B. Goldgof, editors, Biomedical Image Proc. and Biomedical Visualization, volume 1905, pages 964\u2013975. SPIE, 1993.","DOI":"10.1117\/12.148710"},{"key":"29_CR3","unstructured":"J.-D. Boissonnat and F.P. Preparata. Robust plane sweep for intersecting segments. Research Report 3270, INRIA, 1997."},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"O. Devillers. Computational geometry and discrete computations. In Proc. 6th Discrete Geometry for Computer Imagery conf., 1996.","DOI":"10.1007\/3-540-62005-2_27"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"S. Fortune and C.J. Van Wyk. Efficient exact arithmetic for computational geometry. In Proc. 9th Annu. ACM Sympos. Comput. Geom., pages 163\u2013172, 1993.","DOI":"10.1145\/160985.161015"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Steven Fortune. Vertex-rounding a three-dimensional polyhedral subdivision. In Proc. 14th Annu. ACM Sympos. Comput. Geom., pages 116\u2013125, 1998.","DOI":"10.1145\/276884.276897"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"M. Goodrich, L.J. Guibas, J. Hershberger, and P. Tanenbaum. Snap rounding line segments efficiently in two and three dimensions. In Proc. 13th Annu. ACM Sympos. Comput. Geom., page 284, 1997.","DOI":"10.1145\/262839.262985"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"L. Guibas and D. Marimont. Rounding arrangements dynamically. In Proc. 11th Annu. ACM Sympos. Comput. Geom., page 190, 1995.","DOI":"10.1145\/220279.220300"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"G. Liotta, F.P. Preparata, R. Tamassia. Robust proximity queries in implicit Voronoi diagrams. Technical Report CS-96-16, Center for Geometric Computing, Comput. Sci. Dept., Brown Univ., Providence, RI, 1996.","DOI":"10.21236\/ADA313538"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0025-5564(70)90061-1","volume":"6","author":"R.E. Miles","year":"1970","unstructured":"R.E. Miles. On the homogenous planar Poisson point-process. Math. Biosci., 6:85\u2013127, 1970.","journal-title":"Math. Biosci."},{"key":"29_CR11","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1992","unstructured":"A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, Chichester, UK, 1992."},{"issue":"1","key":"29_CR12","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0925-7721(95)00040-2","volume":"7","author":"C. Yap","year":"1997","unstructured":"C. Yap. Towards exact geometric computation. Comput. Geom. Theory Appl., 7(1):3\u201323, 1997.","journal-title":"Comput. Geom. Theory Appl."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49126-0_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T09:21:52Z","timestamp":1556961712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49126-0_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540656852","9783540491262"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-49126-0_29","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}