{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:47:41Z","timestamp":1725497261294},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"},{"type":"electronic","value":"9783540771203"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-77120-3_57","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T06:31:09Z","timestamp":1196922669000},"page":"656-667","source":"Crossref","is-referenced-by-count":1,"title":["Geodesic Disks and Clustering in a Simple Polygon"],"prefix":"10.1007","author":[{"given":"Magdalene G.","family":"Borgelt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"57_CR1","first-page":"809","volume-title":"Handbook of Discrete and Computational Geometry, ch. 36","author":"P.K. Agarwal","year":"2004","unstructured":"Agarwal, P.K.: Range searching. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, ch. 36, 2nd edn., pp. 809\u2013838. Chapman & Hall\/CRC, Boca Raton (2004)","edition":"2"},{"key":"57_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Erickson, J.: Geometric range searching and its relatives. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, AMS, Providence, RI. Contemporary Mathematics, vol.\u00a0223, pp. 1\u201356 (1999)","DOI":"10.1090\/conm\/223\/03131"},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01553882","volume":"4","author":"B. Aronov","year":"1989","unstructured":"Aronov, B.: On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon. Algorithmica\u00a04, 109\u2013140 (1989)","journal-title":"Algorithmica"},{"key":"57_CR4","doi-asserted-by":"crossref","unstructured":"Asano, T., Toussaint, G.: Computing the Geodesic Center of a Simple Polygon. In: Johnson, D.S., Nozaki, A., Nishizeki, T., Willis, H. (eds.) Perspectives in Computing: Discrete Algorithms and Complexity, pp. 65\u201379 (1987)","DOI":"10.1016\/B978-0-12-386870-1.50010-1"},{"key":"57_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Comput. Surveys\u00a023, 345\u2013405 (1991)","journal-title":"ACM Comput. Surveys"},{"key":"57_CR6","doi-asserted-by":"crossref","unstructured":"Berkhin, P.: A Survey of Clustering Data Mining Techniques. In: Jacob, K., Charles, N., Marc, T. (eds.) Grouping Multidimensional Data: Recent Advances in Clustering, pp. 25\u201371 (2006)","DOI":"10.1007\/3-540-28349-8_2"},{"key":"57_CR7","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/BF01377183","volume":"12","author":"B. Chazelle","year":"1994","unstructured":"Chazelle, B., Edelsbrunner, H., Grigni, M., Guibas, L., Hershberger, J., Sharir, M., Snoeyink, J.: Ray Shooting in Polygons Using Geodesic Triangulations. Algorithmica\u00a012, 54\u201368 (1994)","journal-title":"Algorithmica"},{"key":"57_CR8","doi-asserted-by":"crossref","unstructured":"Estivill-Castro, V., Lee, I.: Autoclust+: Automatic clustering of point-data sets in the presence of obstacles. In: TSDM 2000: Proc. of the First Int. Workshop on Temporal, Spatial, and Spatio-Temporal Data Mining-Revised Papers, pp. 133\u2013146 (2001)","DOI":"10.1007\/3-540-45244-3_11"},{"key":"57_CR9","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., van Kreveld, M., Narasimhan, G.: Region-restricted clustering for geographic data mining. In: Proc. 14th Europ. Sympos. Algorithms, pp. 399\u2013410 (2006)","DOI":"10.1007\/11841036_37"},{"key":"57_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF01840360","volume":"2","author":"L. Guibas","year":"1987","unstructured":"Guibas, L., Hershberger, J., Leven, D., Sharir, M., Tarjan, R.: Linear-time Algorithms for Visibility and Shortest Path Problems inside Triangulated Simple Polygons. Algorithmica\u00a02, 209\u2013233 (1987)","journal-title":"Algorithmica"},{"key":"57_CR11","first-page":"529","volume-title":"Handbook of Discrete and Computational Geometry, ch. 24","author":"D. Halperin","year":"2004","unstructured":"Halperin, D.: Arrangements. In: Goodman, J.E., ORourke, J. (eds.) Handbook of Discrete and Computational Geometry, ch. 24, 2nd edn., pp. 529\u2013562. Chapman & Hall\/CRC, Boca Raton (2004)","edition":"2"},{"key":"57_CR12","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2001","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, London (2001)"},{"key":"57_CR13","volume-title":"Clustering Algorithms","author":"J. Hartigan","year":"1975","unstructured":"Hartigan, J.: Clustering Algorithms. John Wiley & Sons, New York (1975)"},{"key":"57_CR14","volume-title":"Algorithms for Clustering Data","author":"A. Jain","year":"1988","unstructured":"Jain, A., Dubes, R.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)"},{"key":"57_CR15","doi-asserted-by":"crossref","unstructured":"Laube, P., van Kreveld, M., Imfeld, S.: Finding REMO \u2013 detecting relative motion patterns in geospatial lifelines. In: Fisher, P.F. (ed.) Developments in Spatial Data Handling: proc. 11th Int. Sympos., pp. 201\u2013215 (2004)","DOI":"10.1007\/3-540-26772-7_16"},{"key":"57_CR16","doi-asserted-by":"crossref","DOI":"10.4324\/9780203468029","volume-title":"Geographic Data Mining and Knowledge Discovery","author":"H.J. Miller","year":"2001","unstructured":"Miller, H.J., Han, J.: Geographic Data Mining and Knowledge Discovery. Taylor & Francis, London (2001)"},{"key":"57_CR17","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/BF02187751","volume":"4","author":"R. Pollack","year":"1989","unstructured":"Pollack, R., Sharir, M., Rote, G.: Computing the Geodesic Center of a Simple Polygon. Discr. & Comput. Geometry\u00a04, 611\u2013626 (1989)","journal-title":"Discr. & Comput. Geometry"},{"key":"57_CR18","volume-title":"Geographic Information Analysis","author":"D. O\u2019Sullivan","year":"2003","unstructured":"O\u2019Sullivan, D., Unwin, D.: Geographic Information Analysis. John Wiley & Sons, Hoboken, NJ (2003)"},{"key":"57_CR19","doi-asserted-by":"crossref","unstructured":"Tung, A.K.H., Hou, J., Han, J.: Spatial clustering in the presence of obstacles. In: Proc. of the 17th Int. Conference on Data Engineering, pp. 359\u2013367 (2001)","DOI":"10.1109\/ICDE.2001.914848"},{"key":"57_CR20","doi-asserted-by":"crossref","unstructured":"Za\u00efane, O.R., Lee, C.: Clustering spatial data in the presence of obstacles: a density-based approach. In: Proc. of the 2002 Int. Symposium on Database Engineering & Applications, pp. 214\u2013223 (2002)","DOI":"10.1109\/IDEAS.2002.1029674"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T12:13:59Z","timestamp":1557058439000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540771180","9783540771203"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}