{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:22:36Z","timestamp":1725459756867},"publisher-location":"Berlin\/Heidelberg","reference-count":29,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540226109"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-26772-7_33","type":"book-chapter","created":{"date-parts":[[2006,2,27]],"date-time":"2006-02-27T07:57:43Z","timestamp":1141027063000},"page":"435-446","source":"Crossref","is-referenced-by-count":4,"title":["Street Centreline Generation with an Approximated Area Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Steven A.","family":"Roberts","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. Brent","family":"Hall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barry","family":"Boots","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","unstructured":"Alnoor, L. and Martinez, R. (1996). Automated derivation of high accuracy road centerlines using Thiessen polygons technique. In ESRI User Conference Proceedings."},{"issue":"2","key":"33_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/gmip.1998.0465","volume":"60\/","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M., and Eppstein, D. (1998). The crust and the \u03b2-skeleton: Combinatorial curve reconstruction. Graphical Models and Image Processing, 60\/2 (2):125\u2013135.","journal-title":"Graphical Models and Image Processing"},{"key":"33_CR3","first-page":"533","volume":"97","author":"M. Burge","year":"1995","unstructured":"Burge, M. and Monagan, G. (1995a). Extracting words and multi-part symbols in graphics rich documents, volume 97 of Lecture Notes in Computer Science, pages 533\u2013538. Springer-Verlag.","journal-title":"Extracting words and multi-part symbols in graphics rich documents"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Burge, M. and Monagan, G. (1995b). Using the voronoi tessellation for grouping words and multi-part symbols in documents. In Proceedings, Vision Geometry IV, SPIE International Symposium on Optics, Imaging and Instrumentation, pages 116\u2013124.","DOI":"10.1117\/12.216407"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"Burge, M. and Monagan, G. (1995c). Using the voronoi tessellation for grouping words and multi-part symbols in documents. Technical report, Institute of Systems Science, Johannes Kepler University.","DOI":"10.1117\/12.216407"},{"issue":"2\u20133","key":"33_CR6","first-page":"254","volume":"34","author":"W. Cao","year":"1998","unstructured":"Cao, W. and Qin, Q. (1998). A knowledge-based research for road extraction from digital satellite images. Acta Scientiarium Naturalium Universitatis Pekinensis, 34(2\u20133):254\u2013263.","journal-title":"Acta Scientiarium Naturalium Universitatis Pekinensis"},{"issue":"7","key":"33_CR7","first-page":"867","volume":"66","author":"I. Couloiger","year":"2000","unstructured":"Couloiger, I. and Ranchin, T. (2000). Mapping of urban areas: a multi-resolution modeling approach for semiautomatic extraction of streets. Photogrammetric Engineering and Remote Sensing, 66(7):867\u2013874.","journal-title":"Photogrammetric Engineering and Remote Sensing"},{"key":"33_CR8","unstructured":"ESRI (2000). White paper on CENTERLINE command."},{"key":"33_CR9","unstructured":"Eykamp, C. (1999). Supercharge AMLs with embedded Perl. ArcUser, pages 44\u201346."},{"issue":"4","key":"33_CR10","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1080\/014311697218881","volume":"18","author":"R. Fiset","year":"1997","unstructured":"Fiset, R. and Cavayas, F. (1997). Automatic comparison of a topographic map with remotely sensed images in a map updating perspective: the road network case. International Journal of Remote Sensing, 18(4):991\u20131006.","journal-title":"International Journal of Remote Sensing"},{"key":"33_CR11","unstructured":"Flanagan, N., Jennings, C, and Flanagan, C. (1994). Automatic GIS data capture and conversion. In Worboys, M. F., editor, Innovations in GIS I, pages 25\u201338. Taylor & Francis."},{"key":"33_CR12","unstructured":"Gold, C. (2000). Primal\/dual relationships and applications. In Proceedings of the 9th International Symposium on Spatial Data Handling, pages 4a.l5\u20134a.27."},{"issue":"3","key":"33_CR13","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1080\/02693799608902080","volume":"10","author":"C. Gold","year":"1996","unstructured":"Gold, C, Nantel, J., and Yang, W. (1996). Outside-in: an alternative approach to forest map digitizing. International Journal of Geographical Information Systems, 10(3):291\u2013310.","journal-title":"International Journal of Geographical Information Systems"},{"key":"33_CR14","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s00453-001-0014-x","volume":"30","author":"C. Gold","year":"2001","unstructured":"Gold, C. and Snoeyink, J. (2001). A one-step crust and skeleton extraction algorithm. Algorithmica, 30:144\u2013163.","journal-title":"Algorithmica"},{"key":"33_CR15","first-page":"25","volume":"1","author":"M. Ilg","year":"1990","unstructured":"Ilg, M. (1990a). Knowledge-based interpretation of road maps. In Proceedings of the 4th International Symposium on Spatial Data Handling, volume 1, pages 25\u201334.","journal-title":"Proceedings of the 4th International Symposium on Spatial Data Handling"},{"key":"33_CR16","first-page":"282","volume":"1","author":"M. Ilg","year":"1990","unstructured":"Ilg, M. (1990b). Knowledge-based understanding of road maps and other line images. In Proceedings, 10th International Conference on Pattern Recognition, volume 1, pages 282\u2013284. IEEE Computer Society Press.","journal-title":"Proceedings, 10th International Conference on Pattern Recognition"},{"issue":"3","key":"33_CR17","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1006\/cviu.1998.0684","volume":"70","author":"A. S. Kise","year":"1998","unstructured":"K. Kise, A. S. and Iwata, M. (1998). Segmentation of page images using the area voronoi diagram. Computer Vision and Image Understanding, 70(3):370\u2013382.","journal-title":"Computer Vision and Image Understanding"},{"issue":"6","key":"33_CR18","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.2514\/3.20592","volume":"13","author":"J. Krozel","year":"1990","unstructured":"Krozel, J. and II, D. A. (1990). Navigation path planning for autonomous aircraft: Voronoi diagram approach. Journal of Guidance, Control, and Dynamics, 13(6):1152\u20131154.","journal-title":"Journal of Guidance, Control, and Dynamics"},{"key":"33_CR19","unstructured":"Meng, A. C.-C. (1987). Flight path planning under uncertainty for robotic air vehicles. In IEEE National Aerospace and Electronics Conference, Institute of Electrical and Electronics Engineers, pages 359\u2013366."},{"issue":"5","key":"33_CR20","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1109\/70.97883","volume":"7","author":"N. S. Rao","year":"1991","unstructured":"N. S. V. Rao, N. S. and Iyengar, S. (1991). A \u2018reaction\u2019 method for learned navigation in unknown terrains for a circular robot. IEEE Transactions on Robotics and Automation, 7(5):699\u2013707.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"33_CR21","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. \u00d3\u2019D\u00fanlaing","year":"1985","unstructured":"\u00d3\u2019D\u00fanlaing, C. and Yap, C. (1985). A \u2018reaction\u2019 method for planning the motion of a disk. Journal of Algorithms, 6:104\u2013111.","journal-title":"Journal of Algorithms"},{"key":"33_CR22","volume-title":"Discrete Voronoi Skeletons","author":"R. Ogniewicz","year":"1993","unstructured":"Ogniewicz, R. (1993). Discrete Voronoi Skeletons. Konstanz: Hartung-Gorre Verlag."},{"key":"33_CR23","unstructured":"Ogniewicz, R. and Ilg, M. (1992). Voronoi skeletons: theory and applications."},{"issue":"3","key":"33_CR24","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"R. Ogniewicz","year":"1995","unstructured":"Ogniewicz, R. and K\u00fcbler, O. (1995). Hierarchic Voronoi skeletons. Pattern Recognition, 28(3):343\u2013359.","journal-title":"Pattern Recognition"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"Okabe, A., Boots, B., Sugihara, K., and Chiu, S. (2000). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, second edition.","DOI":"10.1002\/9780470317013"},{"key":"33_CR26","doi-asserted-by":"crossref","unstructured":"O\u2019Rourke, J. (1998). Computational Geometry in C Cambridge University Press, second edition.","DOI":"10.1017\/CBO9780511804120"},{"issue":"1","key":"33_CR27","first-page":"15","volume":"5","author":"J. Radke","year":"1999","unstructured":"Radke, J. and Flodmark, A. (1999). The use of spatial decompositions for constructing street centerlines. Geographical Information Sciences, 5(1):15\u201323.","journal-title":"Geographical Information Sciences"},{"key":"33_CR28","unstructured":"Schwartz, J. and Yap, C. (1986). Advances in Robotics. Lawrence Erlbaum Associates."},{"key":"33_CR29","unstructured":"Serra, J. (1982). Image Analysis and Mathematical Morphology. Academic Press Inc."}],"container-title":["Developments in Spatial Data Handling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-26772-7_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:59:40Z","timestamp":1619557180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-26772-7_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540226109"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-26772-7_33","relation":{},"subject":[]}}