{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:33:19Z","timestamp":1725496399033},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540435945"},{"type":"electronic","value":"9783540477891"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47789-6_106","type":"book-chapter","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T18:56:19Z","timestamp":1196448979000},"page":"1004-1013","source":"Crossref","is-referenced-by-count":4,"title":["A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees"],"prefix":"10.1007","author":[{"given":"Renliang","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Zhilin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Chen","sequence":"additional","affiliation":[]},{"given":"C. M.","family":"Gold","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,4,10]]},"reference":[{"issue":"3","key":"106_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, Franz, 1991, Voronoi diagrams\u2014A survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3), 345\u2013405.","journal-title":"ACM Computing Surveys"},{"key":"106_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"Borgefors, G., 1986, Distance transformations in digital images. Computer Vision, Graphics and Image Processing, 34, 344\u2013371","journal-title":"Computer Vision, Graphics and Image Processing"},{"issue":"4","key":"106_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1080\/13658810050024269","volume":"l4","author":"H. Chakroun","year":"2000","unstructured":"Chakroun, H.; Benie, G.B; O\u2019Neill, N. T., Desilets, J., 2000, Spatial analysis weighting algorithm using Voronoi diagrams. International Journal of geographical Information Science. l4(4), 319\u2013336","journal-title":"International Journal of geographical Information Science"},{"key":"106_CR4","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1109\/70.631228","volume":"13","author":"D. Z. Chen","year":"1997","unstructured":"Chen D. Z., Szczerba R. J. and Uhran, J., 1997, A framed-quadtree approach for determining Euclidean shortest paths in a 2D environment. IEEE Transaction on Robotics and Automation, vol. 13, pp668\u2013681","journal-title":"IEEE Transaction on Robotics and Automation"},{"issue":"3","key":"106_CR5","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1080\/13658810151072831","volume":"15","author":"J. Chen","year":"2001","unstructured":"Chen, Jun, Li, C, Li, Z. and Gold, C, 2001, A Voronoi-based 9-intersection model for spatial relations. International Journal of geographical Information Science, 15(3): 201\u2013220","journal-title":"International Journal of geographical Information Science"},{"key":"106_CR6","unstructured":"Chen, Jun, Zhao, R.L., and Li., Zhi-Lin, 2000, Describing spatial relations with a Voronoi diagram-based Nine Intersection model. In: SDH\u20192000, Forer, P., Yeh, A. G. O. and He, J. (eds.), pp4a.4\u20134a.14"},{"issue":"1","key":"106_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/02693798908941492","volume":"3","author":"M. David","year":"1989","unstructured":"David, M, Lauzon, J. P. and Cebrian, J. A., 1989, A review of qudtree-based strategies for interfacing coverage data with digital elevation models in grid form. Tnt. J. Geographical Information Systems, 3(1): 3\u201314.","journal-title":"Tnt. J. Geographical Information Systems"},{"key":"106_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/3-540-57207-4_14","volume-title":"COSIT\u201993","author":"G. Edwards","year":"1993","unstructured":"Edwards, Geoffrey, 1993, The Voronoi Model and Cultural Space: Applications to the Social Sciences and Humanities Tn: Spatial information theory: a theoretical basis for GTS: European Conference, COSIT\u201993, Marciana Marina, Elba Island, Italy, September 19\u201322, Berlin; New York: Springer-Verlag, Lecture Notes in Computer Science 716, pp202\u2013214"},{"key":"106_CR9","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/S0198-9715(00)00007-7","volume":"24","author":"M. Gahegan","year":"2000","unstructured":"Gahegan, M. and Lee, I, 2000, Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams, Computers, Environment and Urban Systems, 24: 509\u2013537","journal-title":"Computers, Environment and Urban Systems"},{"key":"106_CR10","unstructured":"Gold, C.M., 1994a, a review of the potential applications for Voronoi methods in Geomatics. In: the proceeding of the Canadian Conference of GIS, Ottawa, 1647\u20131652"},{"key":"106_CR11","unstructured":"Gold, CM., 1994b, Advantages of the Voronoi spatial model. In: Frederiksen, P. (ed.). Proceedings, Eurocarto XII; Copenhagen, Denmark, 1994. pp1\u201310."},{"key":"106_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/3-540-63818-0_2","volume-title":"\u201cAlgorithmic Foundations of GIS","author":"C.M. Gold","year":"1997","unstructured":"Gold, CM.; Remmele, P.R. and Roos, T., 1997, Voronoi methods in GIS. In: Van Kreveld, M., Nievergeld, J., Roos, T. and Widmeyer, P. (eds.), \u201cAlgorithmic Foundations of GIS. Lecture Notes in Computer Science No. 1340\u201d, Springer-Verlag, Berlin, Germany, pp. 21\u201335."},{"key":"106_CR13","doi-asserted-by":"crossref","unstructured":"Kotroplulos, C, Pitas, I. and Maglara, M., 1993, Voornoi tessellation and Delauney triangulation using Euclidean disk growing in Z2. IEEE, V29\u2013V32.","DOI":"10.1109\/ICASSP.1993.319739"},{"key":"106_CR14","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"D. T. Lee","year":"1981","unstructured":"Lee, D. T. and Drysdale, R.L., 1981, Generalization of Voronoi Diagram in the plane. SIAM Journal of Computing, 10, 73\u201387.","journal-title":"SIAM Journal of Computing"},{"issue":"3","key":"106_CR15","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1080\/136588199241328","volume":"13","author":"C. Li","year":"1999","unstructured":"Li, C, Chen, J. and Li, Z. L., 1999, Raster-based methods or the generation of Voronoi diagrams for spatial entities. International Journal of Geographical Information Science, 13(3), 209\u2013225.","journal-title":"International Journal of Geographical Information Science"},{"issue":"6","key":"106_CR16","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1080\/136588198241653","volume":"12","author":"E. Liang","year":"1998","unstructured":"Liang, E. and Lin, S. 1998, A hierarchical approach to distance calculation using the spread function, International Journal of Geographical Information Science, 12(6), 515\u2013535","journal-title":"International Journal of Geographical Information Science"},{"key":"106_CR17","doi-asserted-by":"crossref","unstructured":"Marston, R.E.; Shih, J.C 1995, Modified quaternary tree bucketing for Voronoi diagrams with multi-scale generators Multiresolution Modelling and Analysis in Image Processing and Computer Vision, JEE Colloquium on, 1995 Page(s): 11\/1\u201311\/6","DOI":"10.1049\/ic:19950508"},{"key":"106_CR18","unstructured":"Mioc, D.; Anton, F.; Gold, CM. and Moulin, B., 1998, Spatio-temperal change representation and map updates in a dynamic Voronoi data structure. In: Poiker, T.K. and Chrisman, N.R. (eds.). Proceedings, 8th International Symposium on Spatial Data Handling; Vancouver, BC, 1998. pp. 441\u2013452."},{"key":"106_CR19","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0020-0190(84)90116-9","volume":"18","author":"T. Ohya","year":"1984","unstructured":"Ohya, T., Iri, M. and Murota, 1984, A fast Voronoi diagram with quadternay tree bucketing. Information Processing Letters, Vol. 18, pp. 227\u2013231","journal-title":"Information Processing Letters"},{"key":"106_CR20","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B. and Sugihara, K., 1992, Spatial Tessellations: Concepts and Applications of Voronoi diagrams, Chichester, England, New York, Wiley & Sons."},{"issue":"2","key":"106_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1080\/136588197242428","volume":"11","author":"D. Papadias","year":"1997","unstructured":"Papadias, D. and Theodoridis Y., 1997, Spatial relations, minimum bounding rectangles, and spatial data structures. International Journal of Geographical Information Science, 11(2), pp111\u2013138","journal-title":"International Journal of Geographical Information Science"},{"key":"106_CR22","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0146-664X(82)90098-3","volume":"18","author":"H. Samet","year":"1982","unstructured":"Samet, H., 1982, Neighbor finding techniques for images represented by quadtrees. Computer Graphics and Image Processing, Vol. 18, pp. 37\u201357.","journal-title":"Computer Graphics and Image Processing"},{"key":"106_CR23","unstructured":"Samet, H., 1989, Design and analysis of spatial data structures: quadtrees, octress, and other hierarchical methods, Reading MA."},{"key":"106_CR24","volume-title":"Image analysis and mathematical morphology","author":"J. P. Serra","year":"1982","unstructured":"Serra, Jean Paul, 1982, Image analysis and mathematical morphology London; New York: Academic Press."},{"key":"106_CR25","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1080\/136588197242176","volume":"11","author":"D.J. Wright","year":"1997","unstructured":"Wright, D.J., and Goodchild., M. F., 1997, Data from the deep: implications for GIS community. International Journal of Geographical Information Science, 11, 523\u2013528","journal-title":"International Journal of Geographical Information Science"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47789-6_106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T10:58:36Z","timestamp":1557053916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47789-6_106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540435945","9783540477891"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-47789-6_106","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}