{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T13:08:41Z","timestamp":1776690521319,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T00:00:00Z","timestamp":1288656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,11,2]]},"DOI":"10.1145\/1869790.1869819","type":"proceedings-article","created":{"date-parts":[[2010,11,9]],"date-time":"2010-11-09T15:01:31Z","timestamp":1289314891000},"page":"192-201","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Optimal and topologically safe simplification of building footprints"],"prefix":"10.1145","author":[{"given":"Jan-Henrik","family":"Haunert","sequence":"first","affiliation":[{"name":"Lehrstuhl I Universit\u00e4t W\u00fcrzburg, Am Hubland, W\u00fcrzburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[{"name":"Lehrstuhl I Universit\u00e4t W\u00fcrzburg, Am Hubland, W\u00fcrzburg"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2004.00168.x"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2005.06.008"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1991.150"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.09.003"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. 11th ICA Workshop Generalisation and Multiple Representation","author":"Damen J.","year":"2008","unstructured":"J. Damen , M. van Kreveld , and B. Spaan . High quality building generalization by extending the morphological operators . In Proc. 11th ICA Workshop Generalisation and Multiple Representation , 2008 . J. Damen, M. van Kreveld, and B. Spaan. High quality building generalization by extending the morphological operators. In Proc. 11th ICA Workshop Generalisation and Multiple Representation, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"issue":"4","key":"e_1_3_2_1_7_1","first-page":"243","article-title":"Topologically correct subdivision simplification using the bandwidth criterion. Cartography &","volume":"25","author":"de Berg M.","year":"1998","unstructured":"M. de Berg , M. van Kreveld , and S. Schirra . Topologically correct subdivision simplification using the bandwidth criterion. Cartography & GIS , 25 ( 4 ): 243 -- 257 , 1998 . M. de Berg, M. van Kreveld, and S. Schirra. Topologically correct subdivision simplification using the bandwidth criterion. Cartography & GIS, 25(4):243--257, 1998.","journal-title":"GIS"},{"key":"e_1_3_2_1_8_1","first-page":"152","volume-title":"Proc. Auto-Carto VII","author":"Deveau T.","year":"1985","unstructured":"T. Deveau . Reducing the number of points in a plane curve representation . In Proc. Auto-Carto VII , pages 152 -- 160 , 1985 . T. Deveau. Reducing the number of points in a plane curve representation. In Proc. Auto-Carto VII, pages 152--160, 1985."},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. XXIst ISPRS Congress","volume":"37","author":"Filippovska Y.","year":"2008","unstructured":"Y. Filippovska , V. Walter , and D. Fritsch . Quality evaluation of generalization algorithms . In Proc. XXIst ISPRS Congress , volume 37 (part B2) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., pages 799--804 , 2008 . Y. Filippovska, V. Walter, and D. Fritsch. Quality evaluation of generalization algorithms. In Proc. XXIst ISPRS Congress, volume 37 (part B2) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., pages 799--804, 2008."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.05.002"},{"key":"e_1_3_2_1_11_1","volume-title":"Leibniz Universit\u00e4t Hannover","author":"Haunert J.-H.","year":"2009","unstructured":"J.-H. Haunert . Aggregation in Map Generalization by Combinatorial Optimization. Dissertation , Leibniz Universit\u00e4t Hannover , Germany , 2009 . J.-H. Haunert. Aggregation in Map Generalization by Combinatorial Optimization. Dissertation, Leibniz Universit\u00e4t Hannover, Germany, 2009."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183485"},{"key":"e_1_3_2_1_13_1","volume-title":"Proc. XXIst ISPRS Congress","volume":"37","author":"Haunert J.-H.","year":"2008","unstructured":"J.-H. Haunert and A. Wolff . Optimal simplification of building ground plans . In Proc. XXIst ISPRS Congress , volume 37 (part B2) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., pages 373--378 , 2008 . J.-H. Haunert and A. Wolff. Optimal simplification of building ground plans. In Proc. XXIst ISPRS Congress, volume 37 (part B2) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., pages 373--378, 2008."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0207033"},{"key":"e_1_3_2_1_15_1","volume-title":"Proc. ISPRS Commission IV Sympos. Geospatial Databases for Sustainable Development","volume":"36","author":"Kada M.","year":"2006","unstructured":"M. Kada and F. Luo . Generalisation of building ground plans using half-spaces . In Proc. ISPRS Commission IV Sympos. Geospatial Databases for Sustainable Development , volume 36 (part 4) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci. , 2006 . M. Kada and F. Luo. Generalisation of building ground plans using half-spaces. In Proc. ISPRS Commission IV Sympos. Geospatial Databases for Sustainable Development, volume 36 (part 4) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., 2006."},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. ISPRS Commission III Sympos. Object Recognition and Scene Classification from Multispatial and Multisensor Pixels","volume":"37","author":"Mayer H.","year":"1998","unstructured":"H. Mayer . Model-generalization of building outlines based on scale-spaces and scale-space events . In Proc. ISPRS Commission III Sympos. Object Recognition and Scene Classification from Multispatial and Multisensor Pixels , volume 37 (part 3) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., pages 530--536 , 1998 . H. Mayer. Model-generalization of building outlines based on scale-spaces and scale-space events. In Proc. ISPRS Commission III Sympos. Object Recognition and Scene Classification from Multispatial and Multisensor Pixels, volume 37 (part 3) of Internat. Archives Photogrammetry, Remote Sensing and Spatial Inform. Sci., pages 530--536, 1998."},{"key":"e_1_3_2_1_17_1","first-page":"65","volume-title":"Handbook of Applied Optimization","author":"Mitchell J. E.","year":"2002","unstructured":"J. E. Mitchell . Branch-and-cut algorithms for combinatorial optimization problems . In P. M. Pardalos and M. G. C. Resende, editors, Handbook of Applied Optimization , pages 65 -- 77 . Oxford University Press , Oxford, UK , 2002 . J. E. Mitchell. Branch-and-cut algorithms for combinatorial optimization problems. In P. M. Pardalos and M. G. C. Resende, editors, Handbook of Applied Optimization, pages 65--77. Oxford University Press, Oxford, UK, 2002."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0008-8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810500161179"},{"key":"e_1_3_2_1_20_1","volume-title":"Technische Universit\u00e4t Hannover","author":"Staufenbiel W.","year":"1973","unstructured":"W. Staufenbiel . Zur Automation der Generalisierung topographischer Karten mit besonderer Ber\u00fccksichtigung gro\u00dfma\u00dfst\u00e4biger Geb\u00e4udedarstellungen. Dissertation , Technische Universit\u00e4t Hannover , Germany , 1973 . W. Staufenbiel. Zur Automation der Generalisierung topographischer Karten mit besonderer Ber\u00fccksichtigung gro\u00dfma\u00dfst\u00e4biger Geb\u00e4udedarstellungen. Dissertation, Technische Universit\u00e4t Hannover, Germany, 1973."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810902798099"}],"event":{"name":"GIS '10: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"San Jose California","acronym":"GIS '10","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869790.1869819","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1869790.1869819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:41Z","timestamp":1750243961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869790.1869819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,2]]},"references-count":21,"alternative-id":["10.1145\/1869790.1869819","10.1145\/1869790"],"URL":"https:\/\/doi.org\/10.1145\/1869790.1869819","relation":{},"subject":[],"published":{"date-parts":[[2010,11,2]]},"assertion":[{"value":"2010-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}