{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T17:27:43Z","timestamp":1725643663603},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642274510"},{"type":"electronic","value":"9783642274527"}],"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-27452-7_89","type":"book-chapter","created":{"date-parts":[[2011,12,17]],"date-time":"2011-12-17T03:01:41Z","timestamp":1324090901000},"page":"660-667","source":"Crossref","is-referenced-by-count":3,"title":["Dynamic Construction of Power Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Yili","family":"Tan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yourong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"89_CR1","first-page":"97","volume":"133","author":"G. Voronoi","year":"1907","unstructured":"Voronoi, G.: Nouvelles.: applications des param\u00e8ters continus \u00e0 la th\u00e9orie des formes quadratiques. Premier M\u00e9moire: Sur quelques Propriete\u00e9s des formes quadratiques positives parfaits. J. Reine Angew Math.\u00a0133, 97\u2013178 (1907)","journal-title":"J. Reine Angew Math."},{"key":"89_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF02187879","volume":"2","author":"K.L. Clarkson","year":"1987","unstructured":"Clarkson, K.L.: New applications of random sampling in computational geometry. J. Discrete and Computational Geometry\u00a02, 195\u2013222 (1987)","journal-title":"J. Discrete and Computational Geometry"},{"key":"89_CR3","doi-asserted-by":"crossref","unstructured":"Sud, A., Govindaraju, N., Gayle, R., Dinesh Manocha, Z.: Interactive 3D distance field computation using linear factorization. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, Redwood City, California, pp. 14\u201317 (2006)","DOI":"10.1145\/1111411.1111432"},{"key":"89_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S1007-0214(09)70081-1","volume":"14","author":"B. Qian","year":"2009","unstructured":"Qian, B., Zhang, L., Shi, Y., Liu, B.: New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting. J. Tsinghua Science & Technology\u00a014, 137\u2013143 (2009)","journal-title":"J. Tsinghua Science & Technology"},{"key":"89_CR5","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.ipl.2006.07.008","volume":"100","author":"F. Aurenhammer","year":"2006","unstructured":"Aurenhammer, F., Drysdale, R.L.S., Krasser, H.: Farthest line segment Voronoi diagrams. Information Processing Letters\u00a0100, 220\u2013225 (2006)","journal-title":"Information Processing Letters"},{"key":"89_CR6","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.isprsjprs.2004.04.001","volume":"59","author":"J. Chen","year":"2004","unstructured":"Chen, J., Zhao, R., Li, Z.: Voronoi-based k-order neighbour relations for spatial analysis. ISPRS Journal of Photogrammetry and Remote Sensing\u00a059, 60\u201372 (2004)","journal-title":"ISPRS Journal of Photogrammetry and Remote Sensing"},{"key":"89_CR7","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.compenvurbsys.2009.01.002","volume":"33","author":"I. Lee","year":"2009","unstructured":"Lee, I., Lee, K.: A generic triangle-based data structure of the complete set of higher order Voronoi diagrams for emergency management. Computers, Environment and Urban Systems\u00a033, 90\u201399 (2009)","journal-title":"Computers, Environment and Urban Systems"},{"key":"89_CR8","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1016\/j.ipl.2009.01.001","volume":"109","author":"S. Cabello","year":"2009","unstructured":"Cabello, S., Fort, M., Sellar\u00e8s, J.A.: Higher-order Voronoi diagrams on triangulated surfaces. J. Information Processing Letters\u00a0109, 440\u2013445 (2009)","journal-title":"J. Information Processing Letters"},{"issue":"19","key":"89_CR9","first-page":"78","volume":"16","author":"J. Siam","year":"1987","unstructured":"Siam, J., Siam, J.: Power Diagrams: Properties, Algorithms and Applications. Comput.\u00a016(19), 78\u201396 (1987)","journal-title":"Comput."},{"key":"89_CR10","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.physa.2007.07.063","volume":"385","author":"J.-S. Ferenc","year":"2007","unstructured":"Ferenc, J.-S., N\u00e9da, Z.: On the size distribution of Poisson Voronoi cells. Physica A: Statistical Mechanics and its Applications\u00a0385, 518\u2013526 (2007)","journal-title":"Physica A: Statistical Mechanics and its Applications"}],"container-title":["Communications in Computer and Information Science","Information Computing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27452-7_89","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T21:35:53Z","timestamp":1561066553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-27452-7_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642274510","9783642274527"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27452-7_89","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2011]]}}}