{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T01:10:24Z","timestamp":1773105024386,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:00:00Z","timestamp":1699833600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["459420781"],"award-info":[{"award-number":["459420781"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,13]]},"DOI":"10.1145\/3615900.3628790","type":"proceedings-article","created":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T14:07:51Z","timestamp":1701266871000},"page":"22-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Clustering Building Footprint Polygons Based on Graph Similarity Measures"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6267-5840","authenticated-orcid":false,"given":"Sophie","family":"Duong","sequence":"first","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3926-4938","authenticated-orcid":false,"given":"Peter","family":"Rottmann","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8005-943X","authenticated-orcid":false,"given":"Jan-Henrik","family":"Haunert","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7621-971X","authenticated-orcid":false,"given":"Petra","family":"Mutzel","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,29]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. 16th Spatial Analysis and Geomatics Conference (SAGEO '21)","author":"Araldi Alessandro","year":"2021","unstructured":"Alessandro Araldi , David Emsellem , Giovanni Fusco , Andrea Tettamanzi , and Denis Overal . 2021 . Exploring building typologies through fast iterative Bayesian clustering . In Proc. 16th Spatial Analysis and Geomatics Conference (SAGEO '21) . 113--124. https:\/\/hal.science\/hal-03228379 Alessandro Araldi, David Emsellem, Giovanni Fusco, Andrea Tettamanzi, and Denis Overal. 2021. Exploring building typologies through fast iterative Bayesian clustering. In Proc. 16th Spatial Analysis and Geomatics Conference (SAGEO '21). 113--124. https:\/\/hal.science\/hal-03228379"},{"key":"e_1_3_2_1_2_1","volume-title":"Models for the Perception of Speech and Visual Form","author":"Blum Harry","unstructured":"Harry Blum . 1967. A transformation for extracting new descriptors of shape . In Models for the Perception of Speech and Visual Form . MIT Press , Cambridge, MA , 362--380. Harry Blum. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form. MIT Press, Cambridge, MA, 362--380."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000076"},{"key":"e_1_3_2_1_4_1","volume-title":"Measuring the Similarity of Geometric Graphs","author":"Cheong Otfried","unstructured":"Otfried Cheong , Joachim Gudmundsson , Hyo-Sil Kim , Daria Schymura , and Fabian Stehn . 2009. Measuring the Similarity of Geometric Graphs . In Experimental Algorithms, Jan Vahrenhold (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg , 101--112. Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, and Fabian Stehn. 2009. Measuring the Similarity of Geometric Graphs. In Experimental Algorithms, Jan Vahrenhold (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 101--112."},{"key":"e_1_3_2_1_5_1","volume-title":"Retrieved","author":"Boston City","year":"2017","unstructured":"City of Boston . 2017 . Boston Buildings . Retrieved November 30, 2022 from https:\/\/data.boston.gov\/dataset\/boston-buildings City of Boston. 2017. Boston Buildings. Retrieved November 30, 2022 from https:\/\/data.boston.gov\/dataset\/boston-buildings"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-31439-6_655"},{"key":"e_1_3_2_1_7_1","volume-title":"Peucker","author":"Douglas David H.","year":"1973","unstructured":"David H. Douglas and Thomas K . Peucker . 1973 . Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica : the international journal for geographic information and geovisualization 10, 2 (1973), 112--122. David H. Douglas and Thomas K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: the international journal for geographic information and geovisualization 10, 2 (1973), 112--122."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2015.03.011"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/23729333.2015.1055644"},{"key":"e_1_3_2_1_10_1","unstructured":"Hai Huang Birgit Dahms and Monika Sester. 2013. Urban building usage labeling by geometric and context analyses of the footprint data.  Hai Huang Birgit Dahms and Monika Sester. 2013. Urban building usage labeling by geometric and context analyses of the footprint data."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/15230406.2016.1274237"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0195-3"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511844522"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. 20th annual GIS Research UK conference (GISRUK '12)","author":"Rupasinghe Brian","year":"2012","unstructured":"Brian Rupasinghe , Allan Brimicombe , and Yang Li . 2012 . An approach to data enrichment of building features using Delaunay triangulation for automatic map generalization . In Proc. 20th annual GIS Research UK conference (GISRUK '12) . https:\/\/www.geos.ed.ac.uk\/~gisteac\/proceedingsonline\/GISRUK2012\/Papers\/presentation-29.pdf Brian Rupasinghe, Allan Brimicombe, and Yang Li. 2012. An approach to data enrichment of building features using Delaunay triangulation for automatic map generalization. In Proc. 20th annual GIS Research UK conference (GISRUK '12). https:\/\/www.geos.ed.ac.uk\/~gisteac\/proceedingsonline\/GISRUK2012\/Papers\/presentation-29.pdf"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/52.3-4.591"},{"key":"e_1_3_2_1_16_1","volume-title":"Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems","author":"Shervashidze Nino","year":"2009","unstructured":"Nino Shervashidze and Karsten M. Borgwardt . 2009. Fast subtree kernels on graphs . In Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009 , Yoshua Bengio, Dale Schuurmans, John D. Lafferty, Christopher K. I. Williams, and Aron Culotta (Eds.). Curran Associates, Inc., 1660--1668. Nino Shervashidze and Karsten M. Borgwardt. 2009. Fast subtree kernels on graphs. In Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009, Yoshua Bengio, Dale Schuurmans, John D. Lafferty, Christopher K. I. Williams, and Aron Culotta (Eds.). Curran Associates, Inc., 1660--1668."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897735"},{"key":"e_1_3_2_1_19_1","volume-title":"Wasserstein Weisfeiler-Lehman Graph Kernels. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019","author":"Togninalli Matteo","year":"2019","unstructured":"Matteo Togninalli , M. Elisabetta Ghisu , Felipe Llinares-L\u00f3pez , Bastian Rieck , and Karsten M. Borgwardt . 2019 . Wasserstein Weisfeiler-Lehman Graph Kernels. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019 , NeurIPS 2019 , H.M. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E.B. Fox, and R. Garnett (Eds.). 6436--6446. https:\/\/proceedings.neurips.cc\/paper\/2019\/hash\/73fed7fd472e502d8908794430511f4d-Abstract.html Matteo Togninalli, M. Elisabetta Ghisu, Felipe Llinares-L\u00f3pez, Bastian Rieck, and Karsten M. Borgwardt. 2019. Wasserstein Weisfeiler-Lehman Graph Kernels. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, H.M. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E.B. Fox, and R. Garnett (Eds.). 6436--6446. https:\/\/proceedings.neurips.cc\/paper\/2019\/hash\/73fed7fd472e502d8908794430511f4d-Abstract.html"},{"key":"e_1_3_2_1_20_1","volume-title":"A Tutorial on Spectral Clustering. CoRR abs\/0711.0189","author":"von Luxburg Ulrike","year":"2007","unstructured":"Ulrike von Luxburg . 2007. A Tutorial on Spectral Clustering. CoRR abs\/0711.0189 ( 2007 ), 395--416. arXiv:0711.0189 http:\/\/arxiv.org\/abs\/0711.0189 Ulrike von Luxburg. 2007. A Tutorial on Spectral Clustering. CoRR abs\/0711.0189 (2007), 395--416. arXiv:0711.0189 http:\/\/arxiv.org\/abs\/0711.0189"},{"key":"e_1_3_2_1_21_1","first-page":"12","article-title":"The reduction of a graph to canonical form and the algebra which appears therein","volume":"2","author":"Weisfeiler Boris","year":"1968","unstructured":"Boris Weisfeiler and Andrei Leman . 1968 . The reduction of a graph to canonical form and the algebra which appears therein . Nauchno-Technicheskaya Informatsia 2 , 9 (1968), 12 -- 16 . Boris Weisfeiler and Andrei Leman. 1968. The reduction of a graph to canonical form and the algebra which appears therein. Nauchno-Technicheskaya Informatsia 2, 9 (1968), 12--16.","journal-title":"Nauchno-Technicheskaya Informatsia"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869836"}],"event":{"name":"UrbanAI '23: 1st ACM SIGSPATIAL International Workshop on Advances in Urban-AI","location":"Hamburg Germany","acronym":"UrbanAI '23","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 1st ACM SIGSPATIAL International Workshop on Advances in Urban-AI"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3615900.3628790","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3615900.3628790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:29Z","timestamp":1750178189000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3615900.3628790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,13]]},"references-count":22,"alternative-id":["10.1145\/3615900.3628790","10.1145\/3615900"],"URL":"https:\/\/doi.org\/10.1145\/3615900.3628790","relation":{},"subject":[],"published":{"date-parts":[[2023,11,13]]},"assertion":[{"value":"2023-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}