{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T21:01:38Z","timestamp":1758402098169},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241317"},{"type":"electronic","value":"9783540305514"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30551-4_11","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T18:15:37Z","timestamp":1279044937000},"page":"101-112","source":"Crossref","is-referenced-by-count":8,"title":["Voronoi Diagrams with a Transportation Network on the Euclidean Plane"],"prefix":"10.1007","author":[{"given":"Sang Won","family":"Bae","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyung-Yong","family":"Chwa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Hurtado, F., Palop, B., Sacrist\u00e1n, V.: Diagramas de voronoi con funciones temporales. VIII Encuetos en Geometria Computacional (1999)"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Abellanas, M., Hurtado, F., Sacrist\u00e1n, V., Palop, B.: Voronoi diagram for services neighboring a highway. IPL: Information Processing Letters\u00a086 (2003)","DOI":"10.1016\/S0020-0190(02)00505-7"},{"key":"11_CR3","unstructured":"Abellanas, M., Hurtado, F., Icking, C., Klein, R., Langetepe, E., Ma, L., Palop, B., Sacrist\u00e1n, V.: Proximity problems for time metrics induced by the l 1 metric and isothetic networks. In: IX Encuetros en Geometria Computacional (2001)"},{"key":"11_CR4","first-page":"151","volume-title":"Proceedings of the 8th SoCG","author":"O. Aichholzer","year":"2002","unstructured":"Aichholzer, O., Aurenhammer, F., Palop, B.: Quickest paths, straight skeletons, and the city voronoi diagram. In: Proceedings of the 8th SoCG, June, 5-7, 2002, pp. 151\u2013159. ACM Press, New York (2002)"},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and Abstract Voronoi Diagrams","author":"R. Klein","year":"1989","unstructured":"Klein, R.: Concrete and Abstract Voronoi Diagrams. LNCS, vol.\u00a0400. Springer, Heidelberg (1989)"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02574686","volume":"6","author":"K. Mehlhorn","year":"1991","unstructured":"Mehlhorn, K., Meiser, S., O\u2019Dunlaing, C.: On the construction of abstract Voronoi diagrams. Discrete Comput. Geom.\u00a06, 211\u2013224 (1991)","journal-title":"Discrete Comput. Geom."},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0925-7721(93)90033-3","volume":"3","author":"R. Klein","year":"1993","unstructured":"Klein, R., Mehlhorn, K., Meiser, S.: Randomized incremental construction of abstract voronoi diagrams. Computational Geometry: Theory and Applications\u00a03, 157\u2013184 (1993)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF02523236","volume":"17","author":"F. Dehne","year":"1997","unstructured":"Dehne, F., Klein, R.: the big sweep: On the power of the wavefront approach to Voronoi diagrams. Algorithmica\u00a017, 19\u201332 (1997)","journal-title":"Algorithmica"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/102782.102784","volume":"38","author":"J.S.B. Mitchell","year":"1991","unstructured":"Mitchell, J.S.B., Papadimitriou, C.H.: The weighted region problem: Finding shortest paths through a weighted planar subdivision. Journal of the ACM\u00a038, 18\u201373 (1991)","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30551-4_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:21:20Z","timestamp":1605759680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30551-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241317","9783540305514"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30551-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}