{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:11:35Z","timestamp":1742994695349,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642197888"},{"type":"electronic","value":"9783642197895"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19789-5_16","type":"book-chapter","created":{"date-parts":[[2011,3,25]],"date-time":"2011-03-25T11:42:15Z","timestamp":1301053335000},"page":"319-336","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Detecting Symmetries in Building Footprints by String Matching"],"prefix":"10.1007","author":[{"given":"Jan-Henrik","family":"Haunert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,3,17]]},"reference":[{"issue":"7","key":"16_CR1_16","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1109\/TC.1985.1676605","volume":"-34","author":"M. J. Atallah","year":"1985","unstructured":"Atallah, M. J. (1985). On Symmetry Detection. IEEE Transactions on Computers, c-34(7), 663\u2013666.","journal-title":"IEEE Transactions on Computers, c"},{"key":"16_CR2_16","doi-asserted-by":"crossref","unstructured":"Cho, M. and Lee, K. M (2009). Bilateral Symmetry Detection via Symmetry- Growing. In: Proc. British Machine Vision Conference (BMVC '09).","DOI":"10.5244\/C.23.4"},{"key":"16_CR3_16","doi-asserted-by":"crossref","unstructured":"Christophe, S. and Ruas, A. (2002). Detecting Building Alignments for Generalisation Purposes. In: Proc. ISPRS Commission IV Symposium on GeospatialTheory, Processing and Applications. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXIV, part 4.","DOI":"10.1007\/978-3-642-56094-1_31"},{"key":"16_CR4_16","unstructured":"Gaffuri, J. and Tr\u00e9visan, J. (2004). Role of Urban Patterns for Building Generalisation: An Application of AGENT. In: Proc. 7th ICA Workshop on Generalisation and Multiple Representation."},{"key":"16_CR5_16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield, D. (1997). Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press."},{"key":"16_CR6_16","doi-asserted-by":"crossref","unstructured":"Haunert, J.-H. and Wolff, A. (2010). Optimal and Topologically Safe Simplification of Building Footprints. Pages 192\u2013201 of: Proc. 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'10).","DOI":"10.1145\/1869790.1869819"},{"key":"16_CR7_16","doi-asserted-by":"crossref","unstructured":"Heinzle, F. and Anders, K.-H. (2007). Characterising Space via Pattern Recognition Techniques: Identifying Patterns in Road Networks. Chap. 12, pages 233\u2013254 of: Mackaness, W., Ruas, A., and Sarjakoski, T. L. (eds), Generalisation of geographic information: Cartographic modelling and applications. Elsevier.","DOI":"10.1016\/B978-008045374-3\/50014-4"},{"issue":"2","key":"16_CR8_16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D. E., J. H. Morris, Jr., and Pratt, V. R. (1977). Fast Pattern Matching in Strings. Siam Journal on Computing, 6(2), 323\u2013350.","journal-title":"Siam Journal on Computing"},{"key":"16_CR9_16","doi-asserted-by":"crossref","unstructured":"Llad\u00f3s, J., Bunke, H., and Mart\u00ed, E. (1997). Using Cyclic String Matching to Find Rotational and Reflectional Symmetries in Shapes. Pages 164\u2013179 of: Intelligent Robots: Sensing, Modeling and Planning. Series in Machine Perception and Artificial Intelligence, vol. 27. World Scientific.","DOI":"10.1142\/9789812797698_0010"},{"key":"16_CR10_16","doi-asserted-by":"crossref","unstructured":"Loy, G. and Eklundh, J.-O. (2006). Detecting Symmetry and Symmetric Constellations of Features. Pages 508\u2013521 of: Proc. 9th European Conference on Computer Vision (ECCV '06), Part II. Lecture Notes in Computer Science,vol. 3952. Springer.","DOI":"10.1007\/11744047_39"},{"key":"16_CR11_16","volume-title":"The Importance of Modeling Pattern and Structure in Automated Map Generalisation","author":"W Mackaness","year":"2002","unstructured":"Mackaness, W. and Edwards, G. (2002). The Importance of Modeling Pattern and Structure in Automated Map Generalisation. In: Proc. Joint ISPRS\/ICA Workshop on Multi-Scale Representations of Spatial Data."},{"issue":"3","key":"16_CR12_16","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/1141911.1141924","volume":"25","author":"NJ Mitra","year":"2006","unstructured":"Mitra, N. J., Guibas, L. J., and Pauly, M. (2006). Partial and Approximate Symmetry Detection for 3D Geometry. ACM Transactions on Graphics, 25(3), 560\u2013 568.","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"16_CR13_16","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1080\/13658810701348997","volume":"22","author":"M Neun","year":"2008","unstructured":"Neun, M., Burghardt, D., and Weibel, R. (2008). Web Service Approaches for Providing Enriched Data Structures to Generalisation Operators. International Journal of Geographic Information Science, 22(2), 133\u2013165.","journal-title":"International Journal of Geographic Information Science"},{"key":"16_CR14_16","volume-title":"Ausgleichungsrechnung","author":"W Niemeier","year":"2002","unstructured":"Niemeier, W. (2002). Ausgleichungsrechnung. Walter de Gruyter."},{"key":"16_CR15_16","unstructured":"Park, M., Lee, S., Chen, P.-C., Kashyap, S., Butt, A. A., and Liu, Y. (2008). Performance Evaluation of State-of-the-Art Discrete Symmetry Detection Algorithms. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '08)."},{"key":"16_CR16_16","doi-asserted-by":"crossref","unstructured":"Peters, D., Wu, Y. H., and Winter, S. (2010). Testing Landmark Identification Theories in Virtual Environments. Pages 54\u201369 of: Spatial Cognition. Lecture Notes in Computer Science, vol. 6222. Springer.","DOI":"10.1007\/978-3-642-14749-4_8"},{"key":"16_CR17_16","unstructured":"Regnauld, N. (2003). Algorithms for the Amalgamation of Topographic Data. In: Proc. 21st International Cartographic Conference (ICC '03)."},{"key":"16_CR18_16","unstructured":"Ruas, A. and Holzapfel, F. (2003). Automatic Characterization of Building Alignments by Means of Expert Knowledge. In: Proc. 21st International Cartographic Conference (ICC '03)."},{"key":"16_CR19_16","unstructured":"Steiniger, S. (2007). Enabling Pattern-Aware Automated Map Generalization. PhD thesis, University of Z\u00fcrich."},{"issue":"1","key":"16_CR20_16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1111\/j.1467-9671.2008.01085.x","volume":"12","author":"S Steiniger","year":"2008","unstructured":"Steiniger, S., Burghardt, D., Lange, T., and Weibel, R. (2008). An Approach for the Classification of Urban Building Structures Based on Discriminant Analysis Techniques. Transactions in GIS, 12(1), 31\u201359.","journal-title":"Transactions in GIS"},{"key":"16_CR21_16","doi-asserted-by":"crossref","unstructured":"Thomson, R. C. and Brooks, R. (2002). Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks. Pages 148\u2013157 of: Proc. 4th International Workshop on Graphics Recognition Algorithms and Applications. Lecture Notes in Computer Science, vol. 2390. Springer.","DOI":"10.1007\/3-540-45868-9_12"},{"key":"16_CR22_16","doi-asserted-by":"crossref","unstructured":"Werder, S., Kieler, B., and Sester, M. (2010). Semi-Automatic Interpretation of Buildings and Settlement Areas in User-Generated Spatial Data. In: Proc. 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS '10). To Appear.","DOI":"10.1145\/1869790.1869836"},{"key":"16_CR23_16","doi-asserted-by":"crossref","unstructured":"Wertheimer, M. (1938). Laws of Organization in Percetional Forms. Pages 71\u201388 of: A Source Book of Gestalt Psychology. Routledge & Kegan Paul.","DOI":"10.1037\/11496-005"},{"issue":"1","key":"16_CR24_16","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BF01901268","volume":"1","author":"JD Wolter","year":"1985","unstructured":"Wolter, J. D., Woo, T. C., and Volz, R. A. (1985). Optimal Algorithms for Symmetry Detection in two and three Dimensions. The Visual Computer, 1(1), 37\u201348.","journal-title":"The Visual Computer"},{"issue":"1","key":"16_CR25_16","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s10707-007-0020-5","volume":"12","author":"H Yan","year":"2008","unstructured":"Yan, H., Weibel, R., and Yang, B. (2008). A Multi-Parameter Approach to Automated Building Grouping and Generalization. GeoInformatica, 12(1), 73\u201389.","journal-title":"GeoInformatica"},{"key":"16_CR26_16","doi-asserted-by":"crossref","unstructured":"Yang, X., Adluru, N., Latecki, L. J., Bai, X., and Pizlo, Z. (2008). Symmetry of Shapes Via Self-Similarity. Pages 561\u2013570 of: Proc. 4th International Symposium on Advances in Visual Computing, Part II. Lecture Notes In Computer Science, vol. 5359. Springer.","DOI":"10.1007\/978-3-540-89646-3_55"}],"container-title":["Lecture Notes in Geoinformation and Cartography","Advancing Geoinformation Science for a Changing World"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19789-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T23:36:37Z","timestamp":1675726597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-19789-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642197888","9783642197895"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19789-5_16","relation":{},"ISSN":["1863-2246","1863-2351"],"issn-type":[{"type":"print","value":"1863-2246"},{"type":"electronic","value":"1863-2351"}],"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"17 March 2011","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}