{"id":"https://openalex.org/W4408117634","doi":"https://doi.org/10.1080/13658816.2025.2461602","title":"Simultaneous selection and displacement of buildings and roads for map generalization via mixed-integer quadratic programming","display_name":"Simultaneous selection and displacement of buildings and roads for map generalization via mixed-integer quadratic programming","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408117634","doi":"https://doi.org/10.1080/13658816.2025.2461602"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2025.2461602","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2025.2461602","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2461602?needAccess=true","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2461602?needAccess=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116488396","display_name":"Leon Rosenberger","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]},{"id":"https://openalex.org/I4210105990","display_name":"Institute of Geodesy and Geophysics","ror":"https://ror.org/01gkn6j11","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210105990"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Leon Rosenberger","raw_affiliation_strings":["Institute of Geodesy and Geoinformation, University of Bonn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Geodesy and Geoinformation, University of Bonn","institution_ids":["https://openalex.org/I4210105990","https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025062524","display_name":"Yilang Shen","orcid":"https://orcid.org/0000-0002-9699-8551"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilang Shen","raw_affiliation_strings":["School of Geospatial Engineering and Science, Sun Yat-sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Geospatial Engineering and Science, Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049298894","display_name":"Jan\u2010Henrik Haunert","orcid":"https://orcid.org/0000-0001-8005-943X"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]},{"id":"https://openalex.org/I4210105990","display_name":"Institute of Geodesy and Geophysics","ror":"https://ror.org/01gkn6j11","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210105990"]}],"countries":["CN","DE"],"is_corresponding":true,"raw_author_name":"Jan-Henrik Haunert","raw_affiliation_strings":["Institute of Geodesy and Geoinformation, University of Bonn"],"raw_orcid":"https://orcid.org/0000-0001-8005-943X","affiliations":[{"raw_affiliation_string":"Institute of Geodesy and Geoinformation, University of Bonn","institution_ids":["https://openalex.org/I4210105990","https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049298894"],"corresponding_institution_ids":["https://openalex.org/I135140700","https://openalex.org/I4210105990"],"apc_list":null,"apc_paid":null,"fwci":3.4611,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91072696,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"39","issue":"7","first_page":"1567","last_page":"1596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11904","display_name":"Spatial Cognition and Navigation","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.7887821197509766},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7174779772758484},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6598896384239197},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6204421520233154},{"id":"https://openalex.org/keywords/cartographic-generalization","display_name":"Cartographic generalization","score":0.5611628890037537},{"id":"https://openalex.org/keywords/displacement","display_name":"Displacement (psychology)","score":0.5373152494430542},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5022063255310059},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4830192029476166},{"id":"https://openalex.org/keywords/quadratic-model","display_name":"Quadratic model","score":0.4373735785484314},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.41216525435447693},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4056522250175476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40188494324684143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3991852402687073},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.3764646351337433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2290203869342804},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1985781490802765},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1394975185394287},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0789116621017456}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7887821197509766},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7174779772758484},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6598896384239197},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6204421520233154},{"id":"https://openalex.org/C196031653","wikidata":"https://www.wikidata.org/wiki/Q1501867","display_name":"Cartographic generalization","level":3,"score":0.5611628890037537},{"id":"https://openalex.org/C107551265","wikidata":"https://www.wikidata.org/wiki/Q1458245","display_name":"Displacement (psychology)","level":2,"score":0.5373152494430542},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5022063255310059},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4830192029476166},{"id":"https://openalex.org/C2983524802","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic model","level":3,"score":0.4373735785484314},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.41216525435447693},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4056522250175476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40188494324684143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3991852402687073},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.3764646351337433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2290203869342804},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1985781490802765},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1394975185394287},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0789116621017456},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C150077022","wikidata":"https://www.wikidata.org/wiki/Q3136137","display_name":"Response surface methodology","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/13658816.2025.2461602","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2025.2461602","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2461602?needAccess=true","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/13589","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11811/13589","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"}],"best_oa_location":{"id":"doi:10.1080/13658816.2025.2461602","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2025.2461602","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2461602?needAccess=true","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8100000023841858,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W59779684","https://openalex.org/W82482405","https://openalex.org/W150650411","https://openalex.org/W1574611684","https://openalex.org/W1574806843","https://openalex.org/W1804528434","https://openalex.org/W1850952232","https://openalex.org/W1862937845","https://openalex.org/W1965161054","https://openalex.org/W1966703490","https://openalex.org/W1977933105","https://openalex.org/W1979058164","https://openalex.org/W1979800516","https://openalex.org/W1981556893","https://openalex.org/W1990867369","https://openalex.org/W1993090482","https://openalex.org/W1995749047","https://openalex.org/W2020896599","https://openalex.org/W2025492578","https://openalex.org/W2031620787","https://openalex.org/W2032602508","https://openalex.org/W2036267401","https://openalex.org/W2045561454","https://openalex.org/W2051566505","https://openalex.org/W2052842627","https://openalex.org/W2053719960","https://openalex.org/W2060313941","https://openalex.org/W2067819296","https://openalex.org/W2073922865","https://openalex.org/W2090743878","https://openalex.org/W2094614301","https://openalex.org/W2112814495","https://openalex.org/W2115829627","https://openalex.org/W2126963761","https://openalex.org/W2139907264","https://openalex.org/W2157859242","https://openalex.org/W2164276985","https://openalex.org/W2168212600","https://openalex.org/W2183837194","https://openalex.org/W2233207476","https://openalex.org/W2521809795","https://openalex.org/W2609992035","https://openalex.org/W2738203456","https://openalex.org/W2752605920","https://openalex.org/W2767474623","https://openalex.org/W2770673730","https://openalex.org/W2781105848","https://openalex.org/W2804769527","https://openalex.org/W2902321995","https://openalex.org/W2917909418","https://openalex.org/W2927502552","https://openalex.org/W2977643168","https://openalex.org/W3097020521","https://openalex.org/W3123682778","https://openalex.org/W3169317476","https://openalex.org/W3208629715","https://openalex.org/W4210482441","https://openalex.org/W4212866951","https://openalex.org/W4225417663","https://openalex.org/W4236403415","https://openalex.org/W4244269110","https://openalex.org/W4250589301","https://openalex.org/W4323360045","https://openalex.org/W4379052347","https://openalex.org/W4381546320","https://openalex.org/W4391934850","https://openalex.org/W6678805538","https://openalex.org/W6808501515"],"related_works":["https://openalex.org/W2094278014","https://openalex.org/W3186785464","https://openalex.org/W4232603295","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2020990755","https://openalex.org/W2377851227","https://openalex.org/W2366868484"],"abstract_inverted_index":{"Research":[0],"on":[1,155],"map":[2,112],"generalization":[3],"has":[4],"led":[5],"to":[6,28,100],"many":[7],"algorithms":[8],"for":[9,22],"multiple":[10],"elementary":[11],"processes,":[12],"such":[13],"as":[14,55],"object":[15,42],"selection,":[16],"aggregation,":[17],"simplification,":[18],"and":[19,44,67,90,137,139],"displacement.":[20],"Algorithms":[21],"different":[23],"processes":[24,53],"are":[25],"usually":[26],"combined":[27],"workflows":[29],"or":[30,118],"orchestrated":[31],"using":[32,75],"multi-agent":[33],"systems.":[34],"Here,":[35],"we":[36,81,125],"present":[37,82],"a":[38,63,76,97,102,122,127,142,156,174,186],"novel":[39],"approach":[40,162],"integrating":[41,135],"selection":[43,136,149],"displacement":[45,138],"at":[46],"an":[47,56,83,160],"algorithmic":[48],"level.":[49],"We":[50,181],"model":[51,134,146,172],"both":[52],"together":[54],"optimization":[57],"problem":[58,78],"in":[59,109],"the":[60,110,148,167,183],"form":[61],"of":[62,105,144,150,176,188],"mixed-integer":[64],"quadratic":[65],"program":[66],"demonstrate":[68],"that":[69],"it":[70],"can":[71],"be":[72],"optimally":[73],"solved":[74,126],"mathematical":[77],"solver.":[79],"Moreover,":[80],"efficient":[84],"heuristic.":[85],"In":[86],"experiments":[87],"with":[88,131,141,159,185],"roads":[89],"buildings":[91,106],"from":[92],"OpenStreetMap,":[93],"our":[94,132,145,170],"methods":[95],"showed":[96],"good":[98],"capability":[99],"unselect":[101],"small":[103],"set":[104],"whose":[107],"inclusion":[108],"output":[111],"would":[113],"have":[114],"caused":[115],"large":[116],"displacements":[117],"proximity":[119],"conflicts.":[120],"For":[121],"quantitative":[123],"evaluation,":[124],"benchmark":[128],"instance":[129],"once":[130,140],"new":[133],"variant":[143],"where":[147],"objects":[151],"was":[152],"prescribed":[153],"based":[154],"solution":[157,175],"found":[158],"existing":[161],"via":[163],"simulated":[164],"annealing.":[165],"Comparing":[166],"two":[168],"models,":[169],"integrated":[171],"yielded":[173],"33%":[177],"less":[178],"total":[179],"cost.":[180],"conclude":[182],"article":[184],"discussion":[187],"possible":[189],"follow-up":[190],"work.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}