{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T01:47:24Z","timestamp":1761788844461},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422327"},{"type":"electronic","value":"9783540455455"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45545-0_85","type":"book-chapter","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T14:01:49Z","timestamp":1195221709000},"page":"738-747","source":"Crossref","is-referenced-by-count":4,"title":["Crystal Voronoi Diagram and Its Applications to Collision-Free Paths"],"prefix":"10.1007","author":[{"given":"Kei","family":"Kobayashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,17]]},"reference":[{"key":"85_CR1","doi-asserted-by":"crossref","unstructured":"B. F. Schaudt and R. L. Drysdale: Multiplicatively weighted crystal growth Voronoi diagram. Proceedings of the Seventh Annual Symposium on Computational Geometry (North Conway, June 1991), pp. 214\u2013223.","DOI":"10.1145\/109648.109672"},{"issue":"3","key":"85_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"F. Aurenhammer: Voronoi diagrams\u2014A survey of a fundamental Geometric data structure. ACM Computing Surveys, vol. 23, no. 3 (1991), pp. 345\u2013405.","journal-title":"ACM Computing Surveys"},{"key":"85_CR3","volume-title":"Spatial Tessellations\u2014Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1992","unstructured":"A. Okabe, B. Boots, and K. Sugihara: Spatial Tessellations\u2014Concepts and Applications of Voronoi Diagrams. John Wiley, Chickester, 1992."},{"issue":"2","key":"85_CR4","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/S0036144598347059","volume":"41","author":"J. A. Sethian","year":"1999","unstructured":"J. A. Sethian: Fast marching methods. SIAM Review, vol. 41, no. 2 (1999), pp. 199\u2013235.","journal-title":"SIAM Review"},{"key":"85_CR5","unstructured":"C. A. Wang and P. Y. Tsin: Finding constrained and weighted Voronoi diagrams in the plane. Proceedings of the Second Canadian Conference in Computational Geometry (Ottawa, August 1990), pp.200\u2013203."},{"key":"85_CR6","volume-title":"Geometry\u2014A Comprehensive Course","author":"D. Pedoe","year":"1970","unstructured":"D. Pedoe: Geometry\u2014A Comprehensive Course. Cambridge University Press, London, 1970."},{"key":"85_CR7","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"A. Rosenfeld and J. Pfalts: Sequential operations in digital picture processing. Journal of ACM, vol. 13 (1966), pp. 471\u2013494.","journal-title":"Journal of ACM"},{"key":"85_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0020-0190(94)00062-X","volume":"51","author":"L. Chen","year":"1994","unstructured":"L. Chen and H. Y. H. Chuang. A fast algorithm for Euclidean distance maps of a 2-d binary image. Infor. Process. Lett. vol. 51 (1994), pp. 25\u201329.","journal-title":"Infor. Process. Lett."},{"key":"85_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T. Hirata","year":"1996","unstructured":"T. Hirata: A unified linear-time algorithm for computing distance maps. Infor. Process. Lett., vol. 58 (1996), pp. 129\u2013133.","journal-title":"Infor. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45545-0_85","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T11:28:52Z","timestamp":1551094132000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45545-0_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422327","9783540455455"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-45545-0_85","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}