{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:34:54Z","timestamp":1725744894251},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642404498"},{"type":"electronic","value":"9783642404504"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40450-4_22","type":"book-chapter","created":{"date-parts":[[2013,8,15]],"date-time":"2013-08-15T23:22:47Z","timestamp":1376608967000},"page":"253-264","source":"Crossref","is-referenced-by-count":1,"title":["Vertex Deletion for 3D Delaunay Triangulations"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[]},{"given":"Wolfgang","family":"Mulzer","sequence":"additional","affiliation":[]},{"given":"Okke","family":"Schrijvers","sequence":"additional","affiliation":[]},{"given":"Jonathan","family":"Shewchuk","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/BF02187749","volume":"4","author":"A. Aggarwal","year":"1989","unstructured":"Aggarwal, A., Guibas, L., Saxe, J., Shor, P.: A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discr. Comp. Geom.\u00a04, 591\u2013604 (1989)","journal-title":"Discr. Comp. Geom."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., Rote, G.: Incremental constructions con BRIO. In: 19th Sympos. Comput. Geom., pp. 211\u2013219 (2003)","DOI":"10.1145\/777819.777824"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0925-7721(01)00054-2","volume":"22","author":"J.-D. Boissonnat","year":"2002","unstructured":"Boissonnat, J.-D., Devillers, O., Pion, S., Teillaud, M., Yvinec, M.: Triangulations in CGAL. Comput. Geom.\u00a022, 5\u201319 (2002)","journal-title":"Comput. Geom."},{"issue":"2","key":"22_CR4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"L. Carter","year":"1979","unstructured":"Carter, L., Wegman, M.N.: Universal classes of hash functions. J. Comput. System Sci.\u00a018(2), 143\u2013154 (1979)","journal-title":"J. Comput. System Sci."},{"key":"22_CR5","unstructured":"CGAL. Computational Geometry Algorithms Library (2013), \n                  \n                    http:\/\/www.cgal.org"},{"issue":"4","key":"22_CR6","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1007\/s00454-011-9346-8","volume":"45","author":"B. Chazelle","year":"2011","unstructured":"Chazelle, B., Mulzer, W.: Computing hereditary convex structures. Discr. Comp. Geom.\u00a045(4), 796\u2013823 (2011)","journal-title":"Discr. Comp. Geom."},{"key":"22_CR7","unstructured":"Cheng, S.-W., Dey, T.K., Shewchuk, J.R.: Delaunay Mesh Generation (2012)"},{"key":"22_CR8","unstructured":"Chew, L.P.: Building Voronoi diagrams for convex polygons in linear expected time. Technical Report PCS-TR90-147, Dartmouth College (1990)"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Chew, L.P.: Guaranteed-Quality Mesh Generation for Curved Surfaces. In: 9th Sympos. Computat. Geom., pp. 274\u2013280 (1993)","DOI":"10.1145\/160985.161150"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Choi, S.: The Delaunay tetrahedralization from Delaunay triangulated surfaces. In: 18th Sympos. Comput. Geom., pp. 145\u2013150 (2002)","DOI":"10.1145\/513400.513419"},{"key":"22_CR11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1142\/S0129054102001035","volume":"13","author":"O. Devillers","year":"2002","unstructured":"Devillers, O.: The Delaunay hierarchy. Int. J. Found. Comp. Sc.\u00a013, 163\u2013180 (2002)","journal-title":"Int. J. Found. Comp. Sc."},{"issue":"3","key":"22_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1142\/S0218195902000815","volume":"12","author":"O. Devillers","year":"2002","unstructured":"Devillers, O.: On deletion in Delaunay triangulations. Internat. J. Comput. Geom. Appl.\u00a012(3), 193\u2013205 (2002)","journal-title":"Internat. J. Comput. Geom. Appl."},{"issue":"3","key":"22_CR13","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.comgeo.2010.10.001","volume":"44","author":"O. Devillers","year":"2011","unstructured":"Devillers, O.: Vertex removal in two-dimensional Delaunay triangulation: Speed-up by low degrees optimization. Comput. Geom.\u00a044(3), 169\u2013177 (2011)","journal-title":"Comput. Geom."},{"issue":"1","key":"22_CR14","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s00454-003-2927-4","volume":"30","author":"J. Erickson","year":"2003","unstructured":"Erickson, J.: Nice point sets can have nasty Delaunay triangulations. Discr. Comp. Geo.\u00a030(1), 109\u2013132 (2003)","journal-title":"Discr. Comp. Geo."},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0910044","volume":"10","author":"B. Joe","year":"1989","unstructured":"Joe, B.: Three-Dimensional Triangulations from Local Transformations. SIAM Journal on Scientific and Statistical Computing\u00a010, 718\u2013741 (1989)","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF02187695","volume":"1","author":"D.-T. Lee","year":"1986","unstructured":"Lee, D.-T., Lin, A.K.: Generalized Delaunay Triangulations for Planar Graphs. Discr. Comp. Geo.\u00a01, 201\u2013217 (1986)","journal-title":"Discr. Comp. Geo."},{"key":"22_CR17","unstructured":"Schrijvers, O.: Insertions and deletions in Delaunay triangulations using guided point location. Master\u2019s thesis, Technische Universiteit Eindhoven (2012)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40450-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T12:51:19Z","timestamp":1558011079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40450-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404498","9783642404504"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40450-4_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}