{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:40:50Z","timestamp":1725565250523},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540220572"},{"type":"electronic","value":"9783540247678"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24767-8_24","type":"book-chapter","created":{"date-parts":[[2010,9,11]],"date-time":"2010-09-11T00:45:04Z","timestamp":1284165904000},"page":"227-236","source":"Crossref","is-referenced-by-count":4,"title":["Approximation of the Boat-Sail Voronoi Diagram and Its Application"],"prefix":"10.1007","author":[{"given":"Tetsushi","family":"Nishida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01553882","volume":"4","author":"B. Aronov","year":"1989","unstructured":"Aronov, B.: On the geodesic Voronoi diagram of point sites in a simple polygon. Algorithmica\u00a04, 109\u2013140 (1989)","journal-title":"Algorithmica"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF00164401","volume":"20","author":"P.F. Ash","year":"1986","unstructured":"Ash, P.F., Bolker, E.D.: Generalized Dirichlet tessellations. Geometriae Dedicata\u00a020, 209\u2013243 (1986)","journal-title":"Geometriae Dedicata"},{"key":"24_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/9783527617234","volume-title":"Methods of Mathematical Physics Volume II","author":"R. Courant","year":"1989","unstructured":"Courant, R., Hilbert, D.: Methods of Mathematical Physics Volume II. Wiley, Chichester (1989)"},{"key":"24_CR4","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1142\/9789814355858_0006","volume-title":"Computing in Euclidean Geometry","author":"S. Fortune","year":"1992","unstructured":"Fortune, S.: Voronoi diagrams and Delaunay triangulations. In: Du, D.-Z., Hwang, F.K. (eds.) Computing in Euclidean Geometry, pp. 193\u2013233. World Scientific Publishing, Singapore (1992)"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/S0167-739X(02)00033-X","volume":"18","author":"K. Kobayashi","year":"2002","unstructured":"Kobayashi, K., Sugihara, K.: Crystal Voronoi diagram and its applications. Future Generation Computer System\u00a018, 681\u2013692 (2002)","journal-title":"Future Generation Computer System"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/322217.322219","volume":"27","author":"D.-T. Lee","year":"1980","unstructured":"Lee, D.-T.: Two-dimensional Voronoi diagrams in the Lp-metric. Journal of the ACM\u00a027, 604\u2013618 (1980)","journal-title":"Journal of the ACM"},{"key":"24_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-24587-2_5","volume-title":"Algorithms and Computation","author":"T. Nishida","year":"2003","unstructured":"Nishida, T., Sugihara, K.: Voronoi diagram in the flow field. In: Ibaraki, T., Katoh, N., Ono, H. (eds.) ISAAC 2003. LNCS, vol.\u00a02906, pp. 26\u201335. Springer, Heidelberg (2003)"},{"key":"24_CR8","unstructured":"Nishida, T., Sugihara, K.: FEM-like Fast Marching Method for the Computation of the Boat-Sail Distance and the Associated Voronoi Diagram. Technical Reports, METR 2003-45, Department of Mathematical Informatics, the University of Tokyo (2003), available at \n                    \n                      http:\/\/www.keisu.t.u-tokyo.ac.jp\/Research\/techrep.0.html"},{"key":"24_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations \u2014 Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations \u2014 Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley and Sons, Chichester (2000)","edition":"2"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/S0036144598347059","volume":"41","author":"J.A. Sethian","year":"1999","unstructured":"Sethian, J.A.: Fast marching method. SIAM Review\u00a041, 199\u2013235 (1999)","journal-title":"SIAM Review"},{"key":"24_CR11","volume-title":"Level Set Methods and Fast Marching Methods","author":"J.A. Sethian","year":"1999","unstructured":"Sethian, J.A.: Level Set Methods and Fast Marching Methods, 4th edn. Cambridge University Press, Cambridge (1999)","edition":"4"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1142\/S0218195992000032","volume":"2","author":"K. Sugihara","year":"1992","unstructured":"Sugihara, K.: Voronoi diagrams in a river. International Journal of Computational Geometry and Applications\u00a02, 29\u201348 (1992)","journal-title":"International Journal of Computational Geometry and Applications"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24767-8_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:08:01Z","timestamp":1620011281000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24767-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540220572","9783540247678"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24767-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}