{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T04:12:22Z","timestamp":1750824742745,"version":"3.41.0"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319648699"},{"type":"electronic","value":"9783319648705"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-64870-5_6","type":"book-chapter","created":{"date-parts":[[2017,8,8]],"date-time":"2017-08-08T16:51:06Z","timestamp":1502211066000},"page":"113-134","source":"Crossref","is-referenced-by-count":0,"title":["Representing Shapes of 2D Point Sets by Straight Outlines"],"prefix":"10.1007","author":[{"given":"Dirk","family":"Feldmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Melanie","family":"Pohl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,9]]},"reference":[{"key":"6_CR1","unstructured":"Vosselman, G.: Building reconstruction using planar faces in very high density height data. In: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, pp. 87\u201392 (1999)"},{"key":"6_CR2","unstructured":"Moreira, A., Santos, M.Y.: Concave hull: a k-nearest neighbours approach for the computation of the region occupied by a set of points. In: Proceedings of 2nd International Conference on Computer Graphics Theory and Applications (GRAPP), pp. 61\u201368 (2007)"},{"key":"6_CR3","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"D Douglas","year":"1973","unstructured":"Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartogr. 10, 112\u2013122 (1973)","journal-title":"Can. Cartogr."},{"key":"6_CR4","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0146-664X(72)80017-0","volume":"1","author":"U Ramer","year":"1972","unstructured":"Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1, 244\u2013256 (1972)","journal-title":"Comput. Graph. Image Process."},{"key":"6_CR5","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. 4197, pp. 81\u201398. Springer, Heidelberg (2006). doi: 10.1007\/11863939_6"},{"key":"6_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computation Geometry","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Krevald, M., Overmars, M.: Computation Geometry, 3rd edn. Springer, Heidelberg (2008)","edition":"3"},{"key":"6_CR7","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Theory 29, 551\u2013559 (1983)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"6_CR8","doi-asserted-by":"crossref","first-page":"3224","DOI":"10.1016\/j.patcog.2008.03.023","volume":"41","author":"M Duckham","year":"2008","unstructured":"Duckham, M., Kulik, L., Worboys, M., Galton, A.: Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recogn. 41, 3224\u20133236 (2008)","journal-title":"Pattern Recogn."},{"key":"6_CR9","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","volume":"2","author":"RA Jarvis","year":"1973","unstructured":"Jarvis, R.A.: On the identification of the convex hull of a finite set of points in the plane. Inf. Process. Lett. 2, 18\u201321 (1973)","journal-title":"Inf. Process. Lett."},{"key":"6_CR10","unstructured":"Asaeedi, S., Didehvar, F., Mohades, A.: Alpha convex hull, a generalization of convex hull. The Computing Research Repository (CoRR) abs\/1309.7829 (2013)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Wang, O., Lodha, S.K., Helmbold, D.P.: A Bayesian approach to building footprint extraction from aerial LIDAR data. In: Proceedings of 3rd International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT 2006). pp. 192\u2013199. IEEE Computer Society, Washington, DC (2006)","DOI":"10.1109\/3DPVT.2006.9"},{"key":"6_CR12","unstructured":"Bendels, G.H., Schnabel, R., Klein, R.: Detecting holes in point set surfaces. In: Proceedings of 14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, vol. 14 (2006)"},{"key":"6_CR13","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.imavis.2005.12.006","volume":"25","author":"J Wang","year":"2007","unstructured":"Wang, J., Oliveira, M.M.: Filling holes on locally smooth surfaces reconstructed from point clouds. Image Vis. Comput. 25, 103\u2013113 (2007)","journal-title":"Image Vis. Comput."},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Wu, X., Chen, W.: A scattered point set hole-filling method based on boundary extension and convergence. In: 11th World Congress on Intelligent Control and Automation, pp. 5329\u20135334. IEEE (2014)","DOI":"10.1109\/WCICA.2014.7053624"}],"container-title":["Communications in Computer and Information Science","Computer Vision, Imaging and Computer Graphics Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64870-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T21:08:31Z","timestamp":1750799311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-64870-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319648699","9783319648705"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64870-5_6","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017]]}}}