{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:03:26Z","timestamp":1725483806505},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442530"},{"type":"electronic","value":"9783540457992"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45799-2_1","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T13:56:09Z","timestamp":1178373369000},"page":"1-21","source":"Crossref","is-referenced-by-count":1,"title":["Investigating Recursive Point Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Barry","family":"Boots","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Feick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Narushige","family":"Shiode","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Roberts","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Second edn. John Wiley & Sons (2000)","DOI":"10.1002\/9780470317013"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1139\/geomat-1991-0005","volume":"45","author":"C. Gold","year":"1991","unstructured":"Gold, C. Problems with Handling Spatial Data\u2014The Voronoi Approach. CISM Journal ACSGC 45 (1991) 65\u201380","journal-title":"CISM Journal ACSGC"},{"key":"1_CR3","series-title":"Lect Notes Comput Sci","first-page":"221","volume-title":"Theories and Methods of Spatio-temporal Reasoning in Geographic Space","author":"C. Gold","year":"1992","unstructured":"Gold, C. The Meaning of \u201cNeighbour\u201d. In: Frank, A., Campari, I., and Formentini, U., eds. Theories and Methods of Spatio-temporal Reasoning in Geographic Space. (1992) Lecture Notes in Computer Science 639: 221\u2013235."},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1080\/15210609509379757","volume":"18","author":"C. Gold","year":"1995","unstructured":"Gold, C. and Condal, A. A Spatial Data Structure Integrating GIS and Simulation in a Marine Environment. Marine Geodesy 18 (1995) 213\u2013228","journal-title":"Marine Geodesy"},{"key":"1_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/3-540-63818-0_2","volume-title":"Algorithmic Foundations of Geographic Information Systems","author":"C. Gold","year":"1997","unstructured":"Gold, C., Remmele, P., and Roos, T. Voronoi Methods in GIS. In: van Kreveld, M., Nievergelt, J., Roos, T., and Widmayer, P., eds. Algorithmic Foundations of Geographic Information Systems. (1997) Lecture Notes in Computer Science 1340: 21\u201335."},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1080\/13658810151072831","volume":"15","author":"J. Chen","year":"2001","unstructured":"Chen, J., Li, C., Li, Z., and Gold, C. A Voronoi-Based 9-Intersection Model for Spatial Relations. International Journal of Geographical Information Science 15 (2001) 201\u2013220","journal-title":"International Journal of Geographical Information Science"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1080\/136588197242176","volume":"11","author":"D. Wright","year":"1997","unstructured":"Wright, D. and Goodchild, M. Data From the Deep: Implications for the GIS Community. International Journal of Geographical Information Science 11 (1997) 523\u2013528","journal-title":"International Journal of Geographical Information Science"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1559\/152304099782330761","volume":"26","author":"F. Anton","year":"1999","unstructured":"Anton, F., Mioc, D., Gold, C., and Moulin, B. Time-Travel Visualization of Changes in a Dynamic Voronoi Data Structure. Journal of Cartography and Geographic Information Systems 26 (1999) 99\u2013108","journal-title":"Journal of Cartography and Geographic Information Systems"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1080\/02693799408901986","volume":"8","author":"A. Okabe","year":"1994","unstructured":"Okabe, A., Boots, B., and Sugihara, K. Nearest Neighbourhood Operations with Generalised Voronoi Diagrams: A Review. International Journal of Geographical Information Systems 8 (1994) 43\u201371","journal-title":"International Journal of Geographical Information Systems"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1080\/13658810050024269","volume":"14","author":"H. Chakroun","year":"2000","unstructured":"Chakroun, H., Benie, G., O\u2019Neill, N., and Desilets, J. Spatial Analysis Weighting Using Voronoi Diagrams. International Journal of Geographical Information Science 14 (2000) 319\u2013336","journal-title":"International Journal of Geographical Information Science"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1080\/13658810050057597","volume":"14","author":"W. Shi","year":"2000","unstructured":"Shi, W. and Pang, M. Development of Voronoi-Based Cellular Automata\u2014Dynamic Model for Geographical Information Systems. International Journal of Geographical Information Science 14 (2000) 455\u2013474","journal-title":"International Journal of Geographical Information Science"},{"key":"1_CR12","unstructured":"Hutchinson, M. and Gallant, J. Representation of Terrain. In: Longley, P., Goodchild, M., Maguire, D., and Rhind, D., eds. Geographical Information Systems: Principles, Techniques, Applications, and Management. Volume 1. Second edn. John Wiley & Sons, (1999) 105\u2013124"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","volume":"21","author":"R. Sibson","year":"1978","unstructured":"Sibson, R. Locally Equiangular Triangulations. The Computer Journal 21 (1978) 243\u2013245","journal-title":"The Computer Journal"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1080\/13658810110074492","volume":"15","author":"K. Wang","year":"2001","unstructured":"Wang, K., Lo, C., Brook, G., and Arabnia, H. Comparison of Existing Triangulation Methods for Regularly and Irregularly Spaced Height Fields. International Journal of Geographical Information Science 15 (2001) 743\u2013762","journal-title":"International Journal of Geographical Information Science"},{"key":"1_CR15","unstructured":"Boots, B. and Shiode, N. Preliminary Observations on Recursive Voronoi Diagrams. In: Proceedings of the GIS Research UK 9th Annual Conference GISRUK 2001. (2001) 452\u2013455"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"83","DOI":"10.2307\/490419","volume":"67B","author":"S. Arlinghaus","year":"1985","unstructured":"Arlinghaus, S. Fractals Take a Central Place. Geograska Annaler 67B (1985) 83\u201388","journal-title":"Geograska Annaler"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1068\/b170085","volume":"17","author":"J. Storbeck","year":"1990","unstructured":"Storbeck, J. Recursive Procedures for the Spatial Structuring of Christaller Hierarchies. Environment and Planning B: Planning and Design 17 (1990) 85\u201395","journal-title":"Environment and Planning B: Planning and Design"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s101100050019","volume":"78","author":"R. South","year":"1999","unstructured":"South, R. and Boots, B. Relaxing the Nearest Centre Assumption in Central Place Theory. Papers in Regional Science 78 (1999) 157\u2013177","journal-title":"Papers in Regional Science"},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1086\/168890","volume":"357","author":"V. Martinez","year":"1990","unstructured":"Martinez, V. and Jones, B., Dominguez-Tenreiro, R., and VanDe Weygaert, R. Clustering Paradigms and Multifractal Measures. Astrophysical Journal 357 (1990) 50\u201361","journal-title":"Astrophysical Journal"},{"key":"1_CR20","first-page":"291","volume":"246","author":"L. Zaninetti","year":"1991","unstructured":"Zaninetti, L. Dynamical Voronoi Tessellation III. The Distribution of Galaxies. Astronomy and Astrophysics 246 (1991) 291\u2013300","journal-title":"Astronomy and Astrophysics"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"303","DOI":"10.2307\/5892","volume":"64","author":"J. Perry","year":"1995","unstructured":"Perry, J. Spatial Analysis by Distance Indices. Journal of Animal Ecology 64 (1995) 303\u2013314","journal-title":"Journal of Animal Ecology"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q. Du","year":"1999","unstructured":"Du, Q., Faber, V., and Gunzberger, M. Centroidal Voronoi Tessellations: Applications and Algorithms. SIAM Review 41 (1999) 637\u2013676","journal-title":"SIAM Review"},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0961-3552(91)90033-Z","volume":"13","author":"H. G\u00fcrsoy","year":"1991","unstructured":"G\u00fcrsoy, H. and Patrikalakis, N. Automated Interrogation and Adaptive Subdivision of Shape Using Medial Axis Transform. Advances in Engineering Software 13 (1991) 287\u2013302","journal-title":"Advances in Engineering Software"},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0961-3552(91)90035-3","volume":"13","author":"T. Tam","year":"1991","unstructured":"Tam, T. and Armstrong, C. 2D Finite Element Mesh Generation by Medial Axis Subdivision. Advances in Engineering Software 13 (1991) 313\u2013324","journal-title":"Advances in Engineering Software"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"3335","DOI":"10.1002\/nme.1620381910","volume":"38","author":"M. Price","year":"1995","unstructured":"Price, M., Armstrong, C., and Sabin, M. Hexagonal Mesh Generation by Medial Surface Subdivision: Part I. Solids With Convex Edges. International Journal for Numerical Methods in Engineering 38 (1995) 3335\u20133359","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"1_CR26","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K","volume":"40","author":"M. Price","year":"1997","unstructured":"Price, M. and Armstrong, C. Hexagonal Mesh Generation by Medial Surface Subdivision: Solids With Flat and Concave Edges. International Journal for Numerical Methods in Engineering 40 (1997) 111\u2013136","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Ogniewicz, R. and Ilg, M. Voronoi Skeletons: Theory and Applications. In: Proceedings of the 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. (1992) 63\u201369","DOI":"10.1109\/CVPR.1992.223226"},{"key":"1_CR28","unstructured":"Ogniewicz, R. Discrete Voronoi Skeletons. Hartung-Gorre Verlag (1993)"},{"key":"1_CR29","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. Hierarchic Voronoi Skeletons. Pattern Recognition 28 (1995) 343\u2013359","journal-title":"Pattern Recognition"},{"key":"1_CR30","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01782231","volume":"12","author":"L. Floriani De","year":"1996","unstructured":"De Floriani, L., Marzano, P., and Puppo, E. Multiresolution Models for Terrain Surface Description. The Visual Computer 12(1996) 317\u2013346","journal-title":"The Visual Computer"},{"key":"1_CR31","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-55966-3_14","volume-title":"Theories and Methods of Spatio-temporal Reasoning in Geographic Space","author":"L. Floriani De","year":"1992","unstructured":"De Floriani, L. and Puppo, E. A Hierarchical Triangle-Based Model for Terrain Description. In: Frank, A., Campari, I., and Formentini, U., eds. Theories and Methods of Spatio-temporal Reasoning in Geographic Space (1992) Lecture Notes in Computer Science 639: 236\u2013251."},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1145\/225294.225297","volume":"14","author":"L. Floriani De","year":"1995","unstructured":"De Floriani, L. and Puppo, E. Hierarchical Triangulation for Multi-Resolution Surface Description. ACM Transactions on Graphics 14 (1995) 363\u2013411","journal-title":"ACM Transactions on Graphics"},{"key":"1_CR33","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/38.19053","volume":"9","author":"L. Floriani De","year":"1989","unstructured":"De Floriani, L. A Pyramidal Data Structure for Triangle-Based Surface Description. IEEE Computer Graphics and Applications 9 (1989) 67\u201378","journal-title":"IEEE Computer Graphics and Applications"},{"key":"1_CR34","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","volume":"32","author":"L. Floriani De","year":"1985","unstructured":"De Floriani, L., Falcidieno, B., and Pienovi, C. Delaunay-Based Representation of Surfaces Defined Over Arbitrarily Shaped Domains. Computer Vision, Graphics, and Image Processing 32 (1985) 127\u2013140","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"1_CR35","first-page":"848","volume":"2","author":"A. Voigtmann","year":"1994","unstructured":"Voigtmann, A., Becker, L., and Hinrichs, K. Hierarchical Surface Representations Using Constrained Delauney (Sic) Triangulations. In: Advances in GIS Research: International Symposium on Spatial Data Handling. (1994) Volume 2: 848\u2013867","journal-title":"Advances in GIS Research: International Symposium on Spatial Data Handling"},{"key":"1_CR36","unstructured":"Burrough, P. and Frank, A. Geographic Objects with Indeterminate Boundaries Taylor &Francis (1996)"},{"key":"1_CR37","unstructured":"Takayasu, H. Fractals in the Physical Sciences. Manchester University Press (1990)"},{"key":"1_CR38","unstructured":"Stoyan, D. and Stoyan, H. Fractals, Random Shapes and Point Fields: Methods of Geometrical Statistics. John Wiley & Sons (1994)"},{"key":"1_CR39","unstructured":"Hoel, P., Port, S., and Stone, C. Introduction to Stochastic Processes. Houghton Mifflin Co. (1972)"},{"key":"1_CR40","unstructured":"Box, G., Jenkins, G., and Reinsel, G. Time Series Analysis: Forecasting and Control. Third edn. Prentice Hill, Inc. (1994)"},{"key":"1_CR41","unstructured":"Khoshafian, S. Object-Oriented Databases. John Wiley & Sons (1993)"}],"container-title":["Lecture Notes in Computer Science","Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45799-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T19:15:58Z","timestamp":1587496558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45799-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442530","9783540457992"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/3-540-45799-2_1","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}