{"id":"https://openalex.org/W4396624539","doi":"https://doi.org/10.1145/3662733","title":"Graph Sampling for Map Comparison","display_name":"Graph Sampling for Map Comparison","publication_year":2024,"publication_date":"2024-05-03","ids":{"openalex":"https://openalex.org/W4396624539","doi":"https://doi.org/10.1145/3662733"},"language":"en","primary_location":{"id":"doi:10.1145/3662733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3662733","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3662733","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3662733","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070234981","display_name":"J. Salcedo Aguilar","orcid":"https://orcid.org/0000-0003-4837-2236"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jordi Aguilar","raw_affiliation_strings":["Department of Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4837-2236","affiliations":[{"raw_affiliation_string":"Department of Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077490455","display_name":"Kevin Buchin","orcid":"https://orcid.org/0000-0002-3022-7877"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kevin Buchin","raw_affiliation_strings":["Department of Computer Science, TU Dortmund, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3022-7877","affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Dortmund, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086805770","display_name":"Maike Buchin","orcid":"https://orcid.org/0000-0002-3446-4343"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maike Buchin","raw_affiliation_strings":["Department of Computer Science, Ruhr-Universitat Bochum, Bochum, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3446-4343","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ruhr-Universitat Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019344207","display_name":"Erfan Hosseini Sereshgi","orcid":"https://orcid.org/0000-0003-2548-7428"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erfan Hosseini Sereshgi","raw_affiliation_strings":["Department of Computer Science, Tulane University, New Orleans, United States"],"raw_orcid":"https://orcid.org/0000-0003-2548-7428","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tulane University, New Orleans, United States","institution_ids":["https://openalex.org/I114832834"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rodrigo I. Silveira","raw_affiliation_strings":["Department of Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0202-4543","affiliations":[{"raw_affiliation_string":"Department of Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054903605","display_name":"Carola Wenk","orcid":"https://orcid.org/0000-0001-9275-5336"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carola Wenk","raw_affiliation_strings":["Department of Computer Science, Tulane University, New Orleans, United States"],"raw_orcid":"https://orcid.org/0000-0001-9275-5336","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tulane University, New Orleans, United States","institution_ids":["https://openalex.org/I114832834"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.091,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74302977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"10","issue":"3","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9998999834060669,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9921000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7178518772125244},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5855103731155396},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5514286756515503},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.5324381589889526},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5200693011283875},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5119451284408569},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48156145215034485},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46325477957725525},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.44959557056427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3364045023918152},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29087209701538086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2064516842365265},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.14433777332305908},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11199846863746643}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7178518772125244},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5855103731155396},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5514286756515503},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.5324381589889526},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5200693011283875},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5119451284408569},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48156145215034485},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46325477957725525},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.44959557056427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3364045023918152},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29087209701538086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2064516842365265},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.14433777332305908},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11199846863746643},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","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.1145/3662733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3662733","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3662733","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/420646","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/420646","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3662733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3662733","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3662733","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396624539.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1512703349","https://openalex.org/W1527105738","https://openalex.org/W1555471913","https://openalex.org/W2030523990","https://openalex.org/W2033815587","https://openalex.org/W2033969525","https://openalex.org/W2054420170","https://openalex.org/W2109294083","https://openalex.org/W2118389488","https://openalex.org/W2122967165","https://openalex.org/W2156531019","https://openalex.org/W2379958909","https://openalex.org/W2612776813","https://openalex.org/W2798925380","https://openalex.org/W2800581566","https://openalex.org/W2911502905","https://openalex.org/W2969786836","https://openalex.org/W2972403824","https://openalex.org/W3008250421","https://openalex.org/W3009268227","https://openalex.org/W3097266870","https://openalex.org/W3110395491","https://openalex.org/W3118880490","https://openalex.org/W4313493429","https://openalex.org/W4391235990","https://openalex.org/W6631600441"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W1978893398","https://openalex.org/W2201908702","https://openalex.org/W4381094582","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W1977906818","https://openalex.org/W1522139108","https://openalex.org/W2353528968","https://openalex.org/W2032776242"],"abstract_inverted_index":{"Comparing":[0],"two":[1,71],"road":[2],"maps":[3,30,100],"is":[4,20,34,43],"a":[5,11,47,65,94,165,240,250],"basic":[6],"operation":[7],"that":[8,19,143,149,204],"arises":[9],"in":[10,24,138,178,186,255],"variety":[12],"of":[13,27,49,60,90,96,105,129,196,205,258],"situations.":[14],"A":[15],"map":[16,54,172,232,259,262],"comparison":[17,154],"method":[18,155,177,199],"commonly":[21],"used,":[22,213],"mainly":[23],"the":[25,99,103,130,139,152,176,182,194,197,206,210,224,256],"context":[26],"comparing":[28],"reconstructed":[29,235],"to":[31,44,57,126,135,168,248],"ground-truth":[32],"maps,":[33],"based":[35,79],"on":[36,52,80,231],"graph":[37,114,169],"sampling":[38,115,170,198,226],".":[39],"The":[40,87],"essential":[41],"idea":[42],"first":[45],"compute":[46],"set":[48,249],"point":[50,192],"samples":[51,72],"each":[53,63,128],"and":[55,107,203,214,227,234,243,261],"then":[56],"match":[58],"pairs":[59,92],"samples\u2014one":[61],"from":[62,146],"map\u2014in":[64],"one-to-one":[66],"fashion.":[67],"For":[68],"deciding":[69],"whether":[70],"can":[73,84,133],"be":[74,85,158],"matched,":[75],"different":[76,124,147,225],"criteria,":[77],"e.g.,":[78],"distance":[81],"or":[82],"orientation,":[83],"used.":[86,120],"total":[88],"number":[89],"matched":[91],"gives":[93],"measure":[95],"how":[97],"similar":[98],"are.":[101],"Since":[102],"work":[104,162],"Biagioni":[106],"Eriksson":[108],"[":[109],"11":[110],",":[111],"12":[112],"],":[113],"methods":[116],"have":[117],"become":[118],"widely":[119],"However,":[121],"there":[122],"are":[123],"ways":[125],"implement":[127],"steps,":[131],"which":[132],"lead":[134],"significant":[136],"differences":[137],"results.":[140],"This":[141],"means":[142],"conclusions":[144],"drawn":[145],"studies":[148],"seemingly":[150],"use":[151],"same":[153],"cannot":[156],"necessarily":[157],"compared.":[159],"In":[160,189],"this":[161],"we":[163,191,238],"present":[164,175],"unified":[166],"approach":[167],"for":[171,217,252],"comparison.":[173,263],"We":[174,221],"full":[179],"generality,":[180],"discussing":[181,209],"main":[183,211],"decisions":[184],"involved":[185],"its":[187],"implementation.":[188],"particular,":[190],"out":[193],"importance":[195],"(GEO":[200],"vs.":[201],"TOPO)":[202],"matching":[207,228],"definition,":[208],"options":[212,229],"proposing":[215],"alternatives":[216],"both":[218],"key":[219],"steps.":[220],"experimentally":[222],"evaluate":[223],"considered":[230],"datasets":[233],"maps.":[236],"Furthermore,":[237],"provide":[239],"code":[241],"base":[242],"an":[244],"interactive":[245],"visualization":[246],"tool":[247],"standard":[251],"future":[253],"evaluations":[254],"field":[257],"construction":[260]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}