{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T00:10:02Z","timestamp":1740528602603,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642160066"},{"type":"electronic","value":"9783642160073"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16007-3_5","type":"book-chapter","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T08:26:09Z","timestamp":1285143969000},"page":"109-122","source":"Crossref","is-referenced-by-count":1,"title":["Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Hidenori","family":"Fujii","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Aronov, B.: On the geodesic Voronoi diagram of point sites in a simple polygon. In: Proceedings of the ACM Symposium on Computational Geometry, Waterloo, Ontario, pp. 39\u201343 (1989)","DOI":"10.1145\/41958.41963"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF02293047","volume":"8","author":"B. Aronov","year":"1992","unstructured":"Aronov, B., O\u2019Rourke, J.: Nonoverlap of the star unfolding. Discrete and Computational Geometry\u00a08, 219\u2013250 (1992)","journal-title":"Discrete and Computational Geometry"},{"key":"5_CR3","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":"5_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams \u2014 Properties, algorithms and applications. SIAM Journal of Computing\u00a016, 78\u201396 (1987)","journal-title":"SIAM Journal of Computing"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0166-218X(01)00320-1","volume":"122","author":"G. Barequet","year":"2002","unstructured":"Barequet, G., Dickerson, M.T., Drysdale, R.L.S.: 2-point site Voronoi diagrams. Discrete Applied Mathematics\u00a0122, 37\u201354 (2002)","journal-title":"Discrete Applied Mathematics"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1287\/opre.20.3.571","volume":"20","author":"G.M. Carter","year":"1972","unstructured":"Carter, G.M., Chaiken, J.M., Ignall, E.: Response areas for two emergency units. Operations Research\u00a020, 571\u2013594 (1972)","journal-title":"Operations Research"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Fujii, H.: Round-Tour Voronoi Diagrams and their Applications; Thesis submitted for Bachelor\u2019s degree, Department of Mathematical Engineering and Information Physics, University of Tokyo (2008) (in Japanese)","DOI":"10.1109\/ISVD.2009.9"},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1287\/ijoc.4.4.412","volume":"4","author":"S.L. Hakimi","year":"1992","unstructured":"Hakimi, S.L., Labbe, M., Schmeichel, E.: The Voronoi partition of a network and its implications in location theory. ORSJ Journal on Computing\u00a04, 412\u2013417 (1992)","journal-title":"ORSJ Journal on Computing"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Hanniel, I., Barequet, G.: On the triangle-perimeter two-side Voronoi diagram. In: Proceedings of the Sixth International Symposium on Voronoi Diagrams in Science and Engineering, Denmark, June 2009, pp. 129\u2013136 (2009)","DOI":"10.1109\/ISVD.2009.12"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1137\/0214006","volume":"14","author":"H. Imai","year":"1985","unstructured":"Imai, H., Iri, M., Murota, K.: Voronoi diagram in the Laguerre geometry and its applications. SIAM Journal of Computing\u00a014, 93\u2013105 (1985)","journal-title":"SIAM Journal of Computing"},{"key":"5_CR11","unstructured":"Matematical Society of Japan (ed.): Sugaku Jiten (Dictionary of Mathematics), 3rd edn. Iwanami Shoten, Tokyo (1985) (in Japanese)"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/BF03167490","volume":"22","author":"T. Nishida","year":"2005","unstructured":"Nishida, T., Sugihara, K.: Boat-sail Voronoi diagram and its computation based on a cone approximation scheme. Japan Journal of Industrial and Applied Mathematics\u00a022, 367\u2013383 (2005)","journal-title":"Japan Journal of Industrial and Applied Mathematics"},{"key":"5_CR13","unstructured":"Ohyama, T.: Some Voronoi diagrams that consider consumer behavior. In: Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering, Tokyo, September 2004, pp. 191\u2013202 (2004)"},{"key":"5_CR14","unstructured":"Ohyama, T.: Application of the additively weighted Voronoi diagram to flow analysis. In: Proceedings of the 2nd International Symposium on Voronoi Diagrams in Science and Engineering, Seoul, October 2005, pp. 22\u201332 (2005)"},{"key":"5_CR15","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, Chichester (2000)","edition":"2"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D.: Closest-point problems. In: Proceedings of the 16th Annual IEEE Symposium on Foundations of Computer Science, pp. 151\u2013162 (1975)","DOI":"10.1109\/SFCS.1975.8"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Sugihara, K.: Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams. In: Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, vol.\u00a055, pp. 522\u2013531 (1993)","DOI":"10.1006\/gmip.1993.1039"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0304-3975(99)00202-9","volume":"235","author":"K. Sugihara","year":"2000","unstructured":"Sugihara, K.: Three-dimensional convex hull as a fruitful source of diagrams. Theoretical Computer Science\u00a0235, 325\u2013337 (2000)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science IX"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16007-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T23:55:08Z","timestamp":1740527708000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16007-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642160066","9783642160073"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16007-3_5","relation":{},"ISSN":["0302-9743","1866-4741"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1866-4741"}],"subject":[],"published":{"date-parts":[[2010]]}}}