{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:40:02Z","timestamp":1739022002816,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":55,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851257"},{"type":"electronic","value":"9783540851264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85126-4_7","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"159-196","source":"Crossref","is-referenced-by-count":0,"title":["A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay\/Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Christopher M.","family":"Gold","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Darka","family":"Mioc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Anton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ojaswa","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"Dakowicz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"7_CR1","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., Eppstein, D.: The crust and the \u03b2-skeleton: Combinatorial curve reconstruction. Graphical models and image processing: GMIP\u00a060(2), 125\u2013135 (1998)","journal-title":"Graphical models and image processing: GMIP"},{"unstructured":"Anton, F., Gold, C.: An iterative algorithm for the determination of Voronoi vertices in polygonal and non-polygonal domains. In: Proceedings of the Canadian Conference on Computational Geometry, Kingston, Canada, pp. 257\u2013262 (1997)","key":"7_CR2"},{"unstructured":"Anton, F., Snoeyink, J., Gold, C.: An iterative algorithm for the determination of Voronoi vertices in polygonal and non-polygonal domains on the plane and the sphere. In: 14th European Workshop on Computational Geometry (1998)","key":"7_CR3"},{"issue":"3","key":"7_CR4","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/PL00013404","volume":"17","author":"F. Anton","year":"2001","unstructured":"Anton, F., Mioc, D., Fournier, A.: 2D image reconstruction using natural neighbour interpolation. The Visual Computer\u00a017(3), 134\u2013146 (2001)","journal-title":"The Visual Computer"},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagramsa survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR)\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys (CSUR)"},{"unstructured":"Bagli, S., Soille, P.: Morphological automatic extraction of coastline from pan-european landsat tm images. In: Proceedings of the Fifth International Symposium on GIS and Computer Cartography for Coastal Zone Management, vol.\u00a03, pp. 58\u201359 (2003)","key":"7_CR6"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1109\/ICIAP.1999.797597","volume-title":"ICIAP 1999: Proceedings of the 10th International Conference on Image Analysis and Processing","author":"T.M. Bernard","year":"1999","unstructured":"Bernard, T.M., Manzanera, A.: Improved low complexity fully parallel thinning algorithm. In: ICIAP 1999: Proceedings of the 10th International Conference on Image Analysis and Processing, p. 215. IEEE Computer Society, Washington (1999)"},{"doi-asserted-by":"crossref","unstructured":"Bo, G., Delleplane, S., Laurentiis, R.D.: Coastline extraction in remotely sensed images by means of texture features analysis. In: Geoscience and Remote Sensing Symposium, IGARSS 2001, Sydney, NSW, Australia, vol.\u00a03, pp. 1493\u20131495 (2001)","key":"7_CR8","DOI":"10.1109\/IGARSS.2001.976889"},{"issue":"3","key":"7_CR9","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0734-189X(84)90035-5","volume":"27","author":"G. Borgefors","year":"1984","unstructured":"Borgefors, G.: Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing\u00a027(3), 321\u2013345 (1984)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"8","key":"7_CR10","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1109\/34.400568","volume":"17","author":"Y. Cheng","year":"1995","unstructured":"Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a017(8), 790\u2013799 (1995)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1109\/CVPR.1997.609410","volume-title":"Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR 1997)","author":"D. Comaniciu","year":"1997","unstructured":"Comaniciu, D., Meer, P.: Robust analysis of feature spaces: color image segmentation. In: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR 1997), pp. 750\u2013755. IEEE Computer Society, Washington (1997)"},{"issue":"5","key":"7_CR12","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D. Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis Machine Intelligence\u00a024(5), 603\u2013619 (2002)","journal-title":"IEEE Transactions on Pattern Analysis Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Devillers, O.: On deletion in Delaunay triangulations. In: Proceedings of the fifteenth annual symposium on Computational geometry, pp. 181\u2013188 (1999)","key":"7_CR13","DOI":"10.1145\/304893.304969"},{"unstructured":"Di, K., Wang, J., Ma, R., Li, R.: Automatic shoreline extraction from high-resolution ikonos satellite imagery. In: Proceeding of ASPRS 2003 Annual Conference, vol.\u00a03., Anchorage, Alaska (2003)","key":"7_CR14"},{"issue":"3","key":"7_CR15","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"K.R. Gabriel","year":"1969","unstructured":"Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology\u00a018(3), 259\u2013278 (1969)","journal-title":"Systematic Zoology"},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-3-642-84215-3_2","volume":"65","author":"C. Gold","year":"1990","unstructured":"Gold, C.: Spatial Data Structures: the Extension from One to Two Dimensions. LF Pau (ad.), Mapping and Spatial Modelling for Navigation, NATO ASI Series F\u00a065, 11\u201339 (1990)","journal-title":"LF Pau (ad.), Mapping and Spatial Modelling for Navigation, NATO ASI Series F"},{"key":"7_CR17","first-page":"189","volume-title":"Symposium on Computational Geometry","author":"C.M. Gold","year":"1999","unstructured":"Gold, C.M.: Crust and anti-crust: A one-step boundary and skeleton extraction algorithm. In: Symposium on Computational Geometry, pp. 189\u2013196. ACM Press, New York (1999)"},{"unstructured":"Gold, C.M.: An object-based dynamic spatial data model, and its applications in the development of a user-friendly digitizing system. In: Proceedings of the Fifth International Symposium on Spatial Data Handling, Charleston, pp. 495\u2013504 (1992)","key":"7_CR18"},{"unstructured":"Gold, C.M.: Three approaches to automated topology, and how computational geometry helps. In: Proceedings of the Sixth International Seminar on Spatial Data Handling, Edinburgh, Scotland, pp. 145\u2013158 (1994)","key":"7_CR19"},{"unstructured":"Gold, C., Remmele, P., Roos, T.: Voronoi diagrams of line segments made easy. Proc. 7th Canad. Conf. Comput. Geom, pp. 223\u2013228 (1995)","key":"7_CR20"},{"doi-asserted-by":"crossref","unstructured":"Gold, C., Charters, T., Ramsden, J.: Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain. In: Proceedings of the 4th annual conference on Computer graphics and interactive techniques, pp. 170\u2013175 (1977)","key":"7_CR21","DOI":"10.1145\/563858.563887"},{"issue":"2","key":"7_CR22","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s00453-001-0014-x","volume":"30","author":"C.M. Gold","year":"2001","unstructured":"Gold, C.M., Snoeyink, J.: A one-step crust and skeleton extraction algorithm. Algorithmica\u00a030(2), 144\u2013163 (2001)","journal-title":"Algorithmica"},{"unstructured":"Gold, C.M., Thibault, D.: Map generalization by skeleton retraction. In: Proceedings of the 20th International Cartographic Conference (ICC), Beijing, China, pp. 2072\u20132081 (August 2001)","key":"7_CR23"},{"key":"7_CR24","volume-title":"Digital Image Procesisng","author":"R.C. Gonzalez","year":"2002","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital Image Procesisng, 2nd edn. Prentice Hall, Englewood Cliffs (2002)","edition":"2"},{"issue":"2","key":"7_CR25","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1093\/comjnl\/21.2.168","volume":"21","author":"P. Green","year":"1977","unstructured":"Green, P., Sibson, R.: Computing dirichlet tessellations in the plane. The Computer Journal\u00a021(2), 168\u2013173 (1977)","journal-title":"The Computer Journal"},{"issue":"2","key":"7_CR26","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J.: Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. ACM Transactions on Graphics\u00a04(2), 74\u2013123 (1985)","journal-title":"ACM Transactions on Graphics"},{"unstructured":"Guibas, L.: Kinetic data structures: A state of the art report (1998)","key":"7_CR27"},{"doi-asserted-by":"crossref","unstructured":"Guibas, L., Mitchell, J., Roos, T.: Voronoi diagrams of moving points in the plane. \u00a0570, 113\u2013125 (1992)","key":"7_CR28","DOI":"10.1007\/3-540-55121-2_11"},{"issue":"2","key":"7_CR29","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0925-7721(01)00003-7","volume":"18","author":"M. Held","year":"2001","unstructured":"Held, M.: VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Computational Geometry: Theory and Applications\u00a018(2), 95\u2013123 (2001)","journal-title":"Computational Geometry: Theory and Applications"},{"doi-asserted-by":"crossref","unstructured":"Imai, T.: A Topology Oriented Algorithm for the Voronoi Diagram of Polygons. In: Proceedings of the 8th Canadian Conference on Computational Geometry table of contents, pp. 107\u2013112 (1996)","key":"7_CR30","DOI":"10.1515\/9780773591134-021"},{"issue":"4","key":"7_CR31","first-page":"317","volume":"22","author":"C. Jones","year":"1995","unstructured":"Jones, C., Bundy, G., Ware, J.: Map generalization with a triangulated data structure. CARTOGR GEOGRAPH INF SYST.\u00a022(4), 317\u2013331 (1995)","journal-title":"CARTOGR GEOGRAPH INF SYST."},{"issue":"2","key":"7_CR32","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1093\/comjnl\/41.2.71","volume":"41","author":"C. Jones","year":"1998","unstructured":"Jones, C., Ware, J.: Proximity Search with a Triangulated Spatial Model. The Computer Journal\u00a041(2), 71 (1998)","journal-title":"The Computer Journal"},{"unstructured":"Karavelas, M.: A robust and efficient implementation for the segment Voronoi diagram. In: International Symposium on Voronoi Diagrams in Science and Engineering (VD 2004), pp. 51\u201362 (2004)","key":"7_CR33"},{"issue":"12","key":"7_CR34","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/2.42028","volume":"22","author":"R. Kasturi","year":"1989","unstructured":"Kasturi, R., Fernandez, R., Amlani, M.L., chun Feng, W.: Map data processing in geographic information systems. Computer\u00a022(12), 10\u201321 (1989)","journal-title":"Computer"},{"key":"7_CR35","first-page":"1546","volume-title":"ICPR 1998: Proceedings of the 14th International Conference on Pattern Recognition","author":"K.H. Lee","year":"1998","unstructured":"Lee, K.H., Cho, S.B., Choy, Y.C.: A knowledge-based automated vectorizing system for geographic information system. In: ICPR 1998: Proceedings of the 14th International Conference on Pattern Recognition, vol.\u00a02, p. 1546. IEEE Computer Society, Washington (1998)"},{"issue":"5","key":"7_CR36","doi-asserted-by":"crossref","first-page":"605","DOI":"10.14358\/PERS.70.5.605","volume":"70","author":"H. Liu","year":"2004","unstructured":"Liu, H., Jezek, K.C.: A complete high-resolution coastline of antarctica extracted from orthorectified radarsat sar imagery. Photogrammetric Engineering and Remote Sensing\u00a070(5), 605\u2013616 (2004)","journal-title":"Photogrammetric Engineering and Remote Sensing"},{"unstructured":"Mioc, D., Anton, F., Gold, C., Moulin, B.: Spatio-temporal change representation and map updates in a dynamic Voronoi data structure. In: Proceedings of the Eight International Symposium on Spatial Data Handling, Vancouver, Canada, pp. 441\u2013452 (1998)","key":"7_CR37"},{"doi-asserted-by":"crossref","unstructured":"Mioc, D., Anton, F., Gold, C., Moulin, B.: Time Travel. Visualization in a Dynamic Voronoi Data Structure. Cartography and Geographic Information Science\u00a026(2) (1999)","key":"7_CR38","DOI":"10.1559\/152304099782330761"},{"issue":"4","key":"7_CR39","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/S0098-3004(03)00017-7","volume":"29","author":"M. Mostafavi","year":"2003","unstructured":"Mostafavi, M., Gold, C., Dakowicz, M.: Dynamic Voronoi\/Delaunay Methods and Applications. Computers and Geosciences\u00a029(4), 523\u2013530 (2003)","journal-title":"Computers and Geosciences"},{"doi-asserted-by":"crossref","unstructured":"Mioc, D., Anton, F., Gold, C.M., Moulin, B.: Map updates in a dynamic Voronoi data structure. In: ISVD, pp. 264\u2013269 (2006)","key":"7_CR40","DOI":"10.1109\/ISVD.2006.25"},{"doi-asserted-by":"crossref","unstructured":"Ogniewicz, R.L.: Skeleton-space: A multiscale shape description combining region and boundary information. In: Proceedings of Computer Vision and Pattern Recognition 1994, pp. 746\u2013751 (1994)","key":"7_CR41","DOI":"10.1109\/CVPR.1994.323891"},{"issue":"3","key":"7_CR42","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"R.L. Ogniewicz","year":"1995","unstructured":"Ogniewicz, R.L., K\u00fcbler, O.: Hierarchic Voronoi skeletons. Pattern Recognition\u00a028(3), 343\u2013359 (1995)","journal-title":"Pattern Recognition"},{"unstructured":"Ogniewicz, R.: Automatic medial axis pruning by mapping characteristics of boundaries evolving under the euclidean geometric heat flow onto Voronoi skeletons. Technical Report 95-4, Harvard Robotics Laboratory (1995)","key":"7_CR43"},{"key":"7_CR44","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B., Sugihara, K.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley & Sons, Chichester (1992)"},{"key":"7_CR45","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial tessellations: concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd edn. John Wiley & Sons Ltd, Chichester (2000)","edition":"2"},{"issue":"1","key":"7_CR46","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01553881","volume":"4","author":"L. Paul Chew","year":"1989","unstructured":"Paul Chew, L.: Constrained delaunay triangulations. Algorithmica\u00a04(1), 97\u2013108 (1989)","journal-title":"Algorithmica"},{"key":"7_CR47","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/169059.169116","volume-title":"CHI 1993: Proceedings of the SIGCHI conference on Human factors in computing systems","author":"F.K.H. Quek","year":"1993","unstructured":"Quek, F.K.H., Petro, M.C.: Human-machine perceptual cooperation. In: CHI 1993: Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 123\u2013130. ACM Press, New York (1993)"},{"doi-asserted-by":"crossref","unstructured":"Rognant, L., Chassery, J.M., Goze, S., Plan\u00e8s, J.G.: The delaunay constrained triangulation: The delaunay stable algorithms. In: IV, pp. 147\u2013152 (1999)","key":"7_CR48","DOI":"10.1109\/IV.1999.781551"},{"issue":"3","key":"7_CR49","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0166-218X(93)90115-5","volume":"43","author":"T. Roos","year":"1993","unstructured":"Roos, T.: Voronoi diagrams over dynamic scenes. Discrete Appl. Math.\u00a043(3), 243\u2013259 (1993)","journal-title":"Discrete Appl. Math."},{"key":"7_CR50","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BFb0014497","volume-title":"Applied Computational Geometry. Towards Geometric Engineering","author":"J.R. Shewchuk","year":"1996","unstructured":"Shewchuk, J.R.: Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: Lin, M.C., Manocha, D. (eds.) FCRC-WS 1996 and WACG 1996. LNCS, vol.\u00a01148, pp. 203\u2013222. Springer, Heidelberg (1996)"},{"doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R.: Adaptive precision floating-point arithmetic and fast robust geometric predicates. In: Discrete and Computational Geometry, vol. 18, pp. 305\u2013363 (1997)","key":"7_CR51","DOI":"10.1007\/PL00009321"},{"unstructured":"Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. PWS publishing (1999)","key":"7_CR52"},{"issue":"1","key":"7_CR53","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s004530010002","volume":"27","author":"K. Sugihara","year":"2000","unstructured":"Sugihara, K., Iri, M., Inagaki, H., Imai, T.: Topology-Oriented Implementation\u2013An Approach to Robust Geometric Algorithms. Algorithmica\u00a027(1), 5\u201320 (2000)","journal-title":"Algorithmica"},{"issue":"4","key":"7_CR54","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1023\/A:1009713606524","volume":"2","author":"J. Ware","year":"1998","unstructured":"Ware, J., Jones, C.: Conflict Reduction in Map Generalization Using Iterative Improvement. GeoInformatica\u00a02(4), 383\u2013407 (1998)","journal-title":"GeoInformatica"},{"unstructured":"Yang, W., Gold, C.: Dynamic spatial object condensation based on the Voronoi diagram. In: Proceedings, Fourth International Symposium of LIESMARS, vol.\u00a095, pp. 134\u2013145 (1995)","key":"7_CR55"}],"container-title":["Studies in Computational Intelligence","Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85126-4_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:08:27Z","timestamp":1739020107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":55,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_7","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}