{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:35:54Z","timestamp":1742927754666,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642219306"},{"type":"electronic","value":"9783642219313"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21931-3_14","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T18:11:35Z","timestamp":1308334295000},"page":"163-173","source":"Crossref","is-referenced-by-count":0,"title":["Power Diagrams and Intersection Detection"],"prefix":"10.1007","author":[{"given":"Michal","family":"Zemek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivana","family":"Kolingerov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.comgeo.2004.03.008","volume":"28","author":"P. Agarwal","year":"2004","unstructured":"Agarwal, P., Guibas, L., Nguyen, A., Russel, D., Zhang, L.: Collision detection for deforming necklaces. Comput. Geom. Theory Appl.\u00a028, 137\u2013163 (2004)","journal-title":"Comput. Geom. Theory Appl."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/376957.376986","volume-title":"SMA 2001: Proceedings of the sixth ACM symposium on Solid modeling and applications","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: SMA 2001: Proceedings of the sixth ACM symposium on Solid modeling and applications, pp. 249\u2013266. ACM Press, New York (2001)"},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: Properties, algorithms and applications. SIAM Journal on Computing\u00a016(1), 78\u201396 (1987)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"14_CR4","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0196-6774(88)90035-1","volume":"9","author":"F. Aurenhammer","year":"1988","unstructured":"Aurenhammer, F.: Improved algorithms for discs and balls using power diagrams. Journal of Algorithms\u00a09(2), 151\u2013161 (1988)","journal-title":"Journal of Algorithms"},{"issue":"3","key":"14_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM Comput. Surv.\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0166-218X(02)00283-4","volume":"127","author":"C.L. Bajaj","year":"2003","unstructured":"Bajaj, C.L., Pascucci, V., Shamir, A., Holt, R.J., Netravali, A.N.: Dynamic maintenance and visualization of molecular surfaces. Discrete Appl. Math.\u00a0127(1), 23\u201351 (2003)","journal-title":"Discrete Appl. Math."},{"key":"14_CR7","first-page":"305","volume-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2003","author":"J.D. Boissonnat","year":"2003","unstructured":"Boissonnat, J.D., Karavelas, M.I.: On the combinatorial complexity of euclidean voronoi cells and convex hulls of d-dimensional spheres. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2003, pp. 305\u2013312. Society for Industrial and Applied Mathematics, Philadelphia (2003)"},{"issue":"2","key":"14_CR8","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"A. Bowyer","year":"1981","unstructured":"Bowyer, A.: Computing Dirichlet tessellations. The Computer Journal\u00a024(2), 162\u2013166 (1981)","journal-title":"The Computer Journal"},{"key":"14_CR9","first-page":"106","volume":"13","author":"O. Devillers","year":"2001","unstructured":"Devillers, O., Pion, S., Teillaud, M.: Walking in a triangulation. Internat. J. Found. Comput. Sci.\u00a013, 106\u2013114 (2001)","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"14_CR10","first-page":"256","volume-title":"Proceedings of the 28th Hawaii International Conference on System Sciences, HICSS 1995","author":"H. Edelsbrunner","year":"1995","unstructured":"Edelsbrunner, H., Facello, M., Fu, P., Liang, J.: Measuring proteins and voids in proteins. In: Proceedings of the 28th Hawaii International Conference on System Sciences, HICSS 1995, p. 256. IEEE Computer Society, Washington, DC, USA (1995)"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/160985.161139","volume-title":"Proceedings of the ninth annual symposium on Computational geometry, SCG 1993","author":"H. Edelsbrunner","year":"1993","unstructured":"Edelsbrunner, H.: The union of balls and its dual shape. In: Proceedings of the ninth annual symposium on Computational geometry, SCG 1993, pp. 218\u2013231. ACM, New York (1993)"},{"key":"14_CR12","unstructured":"Edelsbrunner, H., Facello, M., Liang, J.: On the definition and the construction of pockets in macromolecules. Tech. rep. Champaign, IL, USA (1995)"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/142675.142688","volume-title":"SCG 1992: Proceedings of the eighth annual symposium on Computational geometry","author":"H. Edelsbrunner","year":"1992","unstructured":"Edelsbrunner, H., Shah, N.R.: Incremental topological flipping works for regular triangulations. In: SCG 1992: Proceedings of the eighth annual symposium on Computational geometry, pp. 43\u201352. ACM Press, New York (1992)"},{"key":"14_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/3-540-45545-0_77","volume-title":"Computational Science - ICCS 2001","author":"M.L. Gavrilova","year":"2001","unstructured":"Gavrilova, M.L.: On a nearest-neighbor problem in minkowski and power metrics. In: Alexandrov, V., Dongarra, J., Juliano, B., Renner, R., Tan, C. (eds.) ICCS-ComputSci 2001. LNCS, vol.\u00a02073, pp. 663\u2013672. Springer, Heidelberg (2001)"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Guibas, L.J., Xie, F., Zhang, L.: Kinetic collision detection: Algorithms and experiments. In: ICRA 2001, pp. 2903\u20132910 (2001)","DOI":"10.1109\/ROBOT.2001.933062"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1016\/j.cad.2005.02.013","volume":"37","author":"D.S. Kim","year":"2005","unstructured":"Kim, D.S., Cho, Y., Kim, D.: Euclidean voronoi diagram of 3d balls and its computation via tracing edges. Comput. Aided Des.\u00a037, 1412\u20131424 (2005)","journal-title":"Comput. Aided Des."},{"key":"14_CR17","unstructured":"Li, L.G., Zhang, L.: Euclidean proximity and power diagrams. In: In Proc. 10th Canadian Conference on Computational Geometry, pp. 90\u201391 (1998)"},{"key":"14_CR18","series-title":"Probability and Statistics","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1002\/9780470317013","volume-title":"Spatial tessellations: Concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial tessellations: Concepts and applications of Voronoi diagrams, 2nd edn. Probability and Statistics, 671 pages. Wiley, NYC (2000)","edition":"2"},{"key":"14_CR19","unstructured":"Slonim, D.K.: Algorithms for modeling and measuring proteins. Tech. rep., Cambridge, MA, USA (1995)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications - ICCSA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21931-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T07:36:14Z","timestamp":1741246574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21931-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642219306","9783642219313"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21931-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}