{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T04:09:27Z","timestamp":1746850167240},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_34","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"367-378","source":"Crossref","is-referenced-by-count":20,"title":["Convex Hull and Voronoi Diagram of Additively Weighted Points"],"prefix":"10.1007","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Delage","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0925-7721(95)00024-0","volume":"6","author":"J.D. Boissonnat","year":"1996","unstructured":"Boissonnat, J.D., C\u00e9r\u00e9zo, A., Devillers, O., Duquesne, J., Yvinec, M.: An algorithm for constructing the convex hull of a set of spheres in dimension d. Comput. Geom. Theory Appl.\u00a06, 123\u2013130 (1996)","journal-title":"Comput. Geom. Theory Appl."},{"key":"34_CR2","unstructured":"Boissonnat, J.D., Karavelas, M.: On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres. In: Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA), pp. 305\u2013312 (2003)"},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF00181613","volume":"27","author":"F. Aurenhammer","year":"1988","unstructured":"Aurenhammer, F., Imai, H.: Geometric relations among Voronoi diagrams. Geom. Dedicata\u00a027, 65\u201375 (1988)","journal-title":"Geom. Dedicata"},{"key":"34_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1007\/3-540-45749-6_52","volume-title":"Algorithms - ESA 2002","author":"M. Karavelas","year":"2002","unstructured":"Karavelas, M., Yvinec, M.: Dynamic additively weighted voronoi diagrams in 2d. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 586\u2013598. Springer, Heidelberg (2002)"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D.S. Kim","year":"2001","unstructured":"Kim, D.S., Kim, D., Sugihara, K.: Updating the topology of the dynamic voronoi diagram for spheres in euclidean d-dimensional space. Computer-Aided Design\u00a018, 541\u2013562 (2001)","journal-title":"Computer-Aided Design"},{"key":"34_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/BFb0054378","volume-title":"Algorithm Theory - SWAT\u201998","author":"H.-M. Will","year":"1998","unstructured":"Will, H.-M.: Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology. In: Arnborg, S. (ed.) SWAT 1998. LNCS, vol.\u00a01432, pp. 310\u2013321. Springer, Heidelberg (1998)"},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Kim, D.S., Cho, Y., Kim, D., Bhak, J., Lee, S.H.: Euclidean voronoi diagram of 3d spheres and applications to protein structure analysis. In: Sugihara, K. (ed.) 1st International Symposium on Voronoi Diagrams in Science and Engineering (2004)","DOI":"10.1007\/BF03167441"},{"key":"34_CR8","unstructured":"Karavelas, M.I., Emiris, I.Z.: Root comparison techniques applied to computing the additively weighted Voronoi diagram. In: Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA), pp. 320\u2013329 (2003)"},{"key":"34_CR9","unstructured":"Anton, F.: Voronoi diagrams of semi-algebraic sets. Ph.d. thesis, University of British Columbia (2004)"},{"key":"34_CR10","unstructured":"Karavelas, M.I., Emiris, I.Z.: Predicates for the planar additively weighted Voronoi diagram. Technical Report ECG-TR-122201-01, INRIA Sophia-Antipolis (2002)"},{"key":"34_CR11","unstructured":"The CGAL Manual, Release 3.1 (2004)"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Alliez, P., Cohen-Steiner, D., Yvinec, M., Desbrun, M.: Variational tetrahedral meshing. In: SIGGRAPH (2005)","DOI":"10.1145\/1198555.1198669"},{"key":"34_CR13","unstructured":"Boissonnat, J.D., Oudot, S.: Provably good surface sampling and approximation. In: Proc. 1st Symp. on Geometry Processing, pp. 9\u201318 (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T00:25:31Z","timestamp":1683246331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11561071_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}