{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:28Z","timestamp":1725490288622},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540747864"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74788-8_20","type":"book-chapter","created":{"date-parts":[[2007,8,25]],"date-time":"2007-08-25T11:52:09Z","timestamp":1188042729000},"page":"321-336","source":"Crossref","is-referenced-by-count":1,"title":["Geospatial Cluster Tessellation Through the Complete Order-k Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Ickjai","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reece","family":"Pershouse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyungmi","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"188","DOI":"10.4324\/9780203468029_chapter_8","volume-title":"Geographic Data Mining and Knowledge Discovery","author":"J. Han","year":"2001","unstructured":"Han, J., Kamber, M., Tung, K.H.: Spatial Clustering Methods in Data Mining. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, pp. 188\u2013217. Cambridge University Press, Cambridge, UK (2001)"},{"key":"20_CR2","unstructured":"Kolatch, E.: Clustering Algorithms for Spatial Databases: A Survey (2000) Available at http:\/\/www.cs.umd.edu\/~kolatch\/papers\/SpatialClustering.pdf"},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s10707-006-0340-x","volume":"10","author":"I. Lee","year":"2006","unstructured":"Lee, I., Estivill-Castro, V.: Fast Cluster Polygonization and Its Applications in Data-Rich Environments. GeoInformatica\u00a010(4), 399\u2013422 (2006)","journal-title":"GeoInformatica"},{"key":"20_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/11863939_6","volume-title":"Geographic Information Science","author":"A. Galton","year":"2006","unstructured":"Galton, A., Duckham, M.: What Is the Region Occupied by a Set of Points? In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2006. LNCS, vol.\u00a04197, pp. 81\u201398. Springer, Heidelberg (2006)"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-63238-7_23","volume-title":"Advances in Spatial Databases","author":"E.M. Knorr","year":"1997","unstructured":"Knorr, E.M., Ng, R.T., Shilvock, D.L.: Finding Boundary Shape Matching Relationships in Spatial Data. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol.\u00a01262, pp. 29\u201346. Springer, Heidelberg (1997)"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/288692.288720","volume-title":"Proceedings of the 6th International Symposium on Advances in Geographic Information Systems","author":"E. Son","year":"1998","unstructured":"Son, E., Kang, I., Kim, T., Li, K.: A Spatial Data Mining Method by Clustering Analysis. In: Laurini, R., Makki, K., Pissinou, N. (eds.) Proceedings of the 6th International Symposium on Advances in Geographic Information Systems, pp. 157\u2013158. ACM Press, New York (1998)"},{"issue":"3","key":"20_CR7","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1023\/A:1009712514511","volume":"1","author":"A.G. Cohn","year":"1997","unstructured":"Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. GeoInformatica\u00a01(3), 275\u2013316 (1997)","journal-title":"GeoInformatica"},{"key":"20_CR8","volume-title":"Proceedings of the 6th IEEE International Conference on Computer and Information Science","author":"I. Lee","year":"2007","unstructured":"Lee, I., Lee, K.: Higher Order Voronoi Diagrams for Concept Boundaries and Tessellations. In: Proceedings of the 6th IEEE International Conference on Computer and Information Science, Melbourne, Australia, IEEE Computer Society, Los Alamitos (2007)"},{"key":"20_CR9","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.N., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, West Sussex (2000)"},{"key":"20_CR10","volume-title":"GIS: A Computing Perspective","author":"M.F. Worboys","year":"1995","unstructured":"Worboys, M.F.: GIS: A Computing Perspective. Taylor & Francis, London (1995)"},{"key":"20_CR11","volume-title":"Cartography: Thematic Map Design","author":"B.D. Dent","year":"1999","unstructured":"Dent, B.D.: Cartography: Thematic Map Design, 5th edn. WCB McGraw Hill, Boston (1999)","edition":"5"},{"key":"20_CR12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2076.001.0001","volume-title":"Conceptual Spaces: The Geometry of Thought","author":"P. G\u00e4rdenfors","year":"2000","unstructured":"G\u00e4rdenfors, P.: Conceptual Spaces: The Geometry of Thought. MIT Press, Cambridge (2000)"},{"key":"20_CR13","unstructured":"MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkeley Symposium on Maths and Statistics Problems. vol.\u00a01, pp. 281\u2013297 (1967)"},{"key":"20_CR14","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L. Kaufman","year":"1990","unstructured":"Kaufman, L., Rousseuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, New York (1990)"},{"key":"20_CR15","volume-title":"Machine Learning","author":"T.M. Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning. WCB\/McGraw-Hill, New York (1997)"},{"issue":"6","key":"20_CR16","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., Lee, I.: Data Structures and Algorithms to Support Interactive Spatial Analysis Using Dynamic Voronoi Diagrams. Environments and Urban Systems\u00a024(6), 509\u2013537 (2000)","journal-title":"Environments and Urban Systems"},{"issue":"2","key":"20_CR17","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1111\/1467-9671.00099","volume":"6","author":"I. Lee","year":"2002","unstructured":"Lee, I., Gahegan, M.: Interactive Analysis using Voronoi Diagrams: Algorithms to Support Dynamic Update from a Generic Triangle-Based Data Structure. Transactions in GIS\u00a06(2), 89\u2013114 (2002)","journal-title":"Transactions in GIS"},{"key":"20_CR18","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1145\/109648.109664","volume-title":"Proceedings of the Symposium on Computational Geometry","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F., Schwarzkopf, O.: A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams. In: Proceedings of the Symposium on Computational Geometry, North Conway, NH, pp. 142\u2013151. ACM Press, New York (1991)"},{"issue":"11","key":"20_CR19","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1109\/TC.1987.5009474","volume":"36","author":"B. Chazelle","year":"1987","unstructured":"Chazelle, B., Edelsbrunner, H.: An Improved Algorithm for Constructing kth-Order Voronoi Diagrams. IEEE Transactions on Computers\u00a036(11), 1349\u20131354 (1987)","journal-title":"IEEE Transactions on Computers"},{"key":"20_CR20","series-title":"Lecture Notes in Artificial Intelligence\u00a0","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BFb0036906","volume-title":"Proceedings of the International Colloquium on Automata, Languages and Programming","author":"F.K.H. Dehne","year":"1983","unstructured":"Dehne, F.K.H.: On O(N 4) Algorithm to Construct all Voronoi Diagrams for K-Nearest Neighbor Searching in the Euclidean plane. In: D\u00edaz, J. (ed.) Proceedings of the International Colloquium on Automata, Languages and Programming, Barcelona, Spain. Lecture Notes in Artificial Intelligence\u00a0, vol.\u00a0154, pp. 160\u2013172. Springer, Heidelberg (1983)"},{"issue":"6","key":"20_CR21","first-page":"478","volume":"31","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T.: On k-Nearest Neighbor Voronoi Diagrams in the Plane. IEEE Transactions on Computers\u00a031(6), 478\u2013487 (1982)","journal-title":"IEEE Transactions on Computers"},{"key":"20_CR22","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg","year":"2002","unstructured":"Berg, M., Kreveld, M., Overmars, M., Schwarzkoph, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer-Verlag, West Sussex (2002)","edition":"2"},{"issue":"4","key":"20_CR23","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/S0198-9715(01)00044-8","volume":"26","author":"V. Estivill-Castro","year":"2002","unstructured":"Estivill-Castro, V., Lee, I.: Argument Free Clustering via Boundary Extraction for Massive Point-data Sets. Computers, Environments and Urban Systems\u00a026(4), 315\u2013334 (2002)","journal-title":"Computers, Environments and Urban Systems"},{"key":"20_CR24","doi-asserted-by":"crossref","DOI":"10.4324\/9780203468029","volume-title":"Geographic Data Mining and Knowledge Discovery: An Overview","author":"H.J. Miller","year":"2001","unstructured":"Miller, H.J., Han, J.: Geographic Data Mining and Knowledge Discovery: An Overview. Cambridge University Press, Cambridge, UK (2001)"},{"key":"20_CR25","volume-title":"Computational Geometry in C","author":"J. O\u2019Rourke","year":"1993","unstructured":"O\u2019Rourke, J.: Computational Geometry in C. Cambridge University Press, New York (1993)"},{"issue":"1-2","key":"20_CR26","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.isprsjprs.2003.12.003","volume":"59","author":"V. Estivill-Castro","year":"2004","unstructured":"Estivill-Castro, V., Lee, I.: Clustering with Obstacles for Geographical Data Mining. ISPRS Journal of Photogrammetry and Remote Sensing\u00a059(1-2), 21\u201334 (2004)","journal-title":"ISPRS Journal of Photogrammetry and Remote Sensing"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74788-8_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T22:38:36Z","timestamp":1684017516000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74788-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540747864"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74788-8_20","relation":{},"subject":[]}}