{"id":"https://openalex.org/W3138745384","doi":"https://doi.org/10.1145/1882261.1866184","title":"Automatic generation of destination maps","display_name":"Automatic generation of destination maps","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W3138745384","doi":"https://doi.org/10.1145/1882261.1866184","mag":"3138745384"},"language":"en","primary_location":{"id":"doi:10.1145/1882261.1866184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1882261.1866184","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076909529","display_name":"Johannes Kopf","orcid":"https://orcid.org/0000-0001-6628-8084"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Johannes Kopf","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045835385","display_name":"Maneesh Agrawala","orcid":"https://orcid.org/0000-0002-8996-7327"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maneesh Agrawala","raw_affiliation_strings":["UC, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073524481","display_name":"David Bargeron","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Bargeron","raw_affiliation_strings":["Microsoft"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082851874","display_name":"David Salesin","orcid":null},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Salesin","raw_affiliation_strings":["Adobe Systems, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adobe Systems, Inc","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056022955","display_name":"Michael R. Cohen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Cohen","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.8397,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.96681562,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"6","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11904","display_name":"Spatial Cognition and Navigation","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11904","display_name":"Spatial Cognition and Navigation","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9890999794006348,"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/T12325","display_name":"Urban Design and Spatial Analysis","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/computer-science","display_name":"Computer science","score":0.7308809757232666},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6153858304023743},{"id":"https://openalex.org/keywords/mental-mapping","display_name":"Mental mapping","score":0.49223461747169495},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.41834694147109985},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.33154189586639404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3117005527019501},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11942136287689209},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09632638096809387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7308809757232666},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6153858304023743},{"id":"https://openalex.org/C95358315","wikidata":"https://www.wikidata.org/wiki/Q2686231","display_name":"Mental mapping","level":2,"score":0.49223461747169495},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.41834694147109985},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.33154189586639404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3117005527019501},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11942136287689209},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09632638096809387},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"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":1,"locations":[{"id":"doi:10.1145/1882261.1866184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1882261.1866184","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1480883159","https://openalex.org/W1482690689","https://openalex.org/W1502790603","https://openalex.org/W1514025267","https://openalex.org/W1602367667","https://openalex.org/W1981934656","https://openalex.org/W2004044469","https://openalex.org/W2004309119","https://openalex.org/W2035873138","https://openalex.org/W2040435045","https://openalex.org/W2049742126","https://openalex.org/W2083019227","https://openalex.org/W2091776054","https://openalex.org/W2094485965","https://openalex.org/W2102664288","https://openalex.org/W2103071307","https://openalex.org/W2103905489","https://openalex.org/W2121209924","https://openalex.org/W2131939009","https://openalex.org/W2155195832","https://openalex.org/W2169753586","https://openalex.org/W2186590998","https://openalex.org/W2233207476","https://openalex.org/W2294123372","https://openalex.org/W2294287269","https://openalex.org/W4230834789","https://openalex.org/W4253573683","https://openalex.org/W6634461934","https://openalex.org/W6659107775"],"related_works":["https://openalex.org/W4384112194","https://openalex.org/W2783354812","https://openalex.org/W4312958259","https://openalex.org/W2103009189","https://openalex.org/W4390813131","https://openalex.org/W2349383066","https://openalex.org/W4308259661","https://openalex.org/W4328132048","https://openalex.org/W1969901537","https://openalex.org/W2376202349"],"abstract_inverted_index":{"Destination":[0],"maps":[1,21,62,130],"are":[2,32,50,103],"navigational":[3],"aids":[4],"designed":[5],"to":[6,13,35,46,115,125],"show":[7],"anyone":[8],"within":[9],"a":[10,15,96,108,140],"region":[11,30],"how":[12],"reach":[14],"location":[16],"(the":[17],"destination).":[18],"Hand-designed":[19],"destination":[20,61,129],"include":[22],"only":[23],"the":[24,29,40,44,47,54,65,78,92],"most":[25],"important":[26,41,79],"roads":[27,42,80,93],"in":[28,107],"and":[31,88,105,142],"non-uniformly":[33],"scaled":[34],"ensure":[36],"that":[37],"all":[38],"of":[39,85,110,133,152],"from":[43,113,138],"highways":[45],"residential":[48],"streets":[49],"visible.":[51],"We":[52,135],"present":[53],"first":[55],"automated":[56],"system":[57,72,121],"for":[58,76,89],"creating":[59],"such":[60],"based":[63,81,94],"on":[64,82,95],"design":[66],"principles":[67],"used":[68,124],"by":[69,131],"mapmakers.":[70],"Our":[71],"includes":[73],"novel":[74],"algorithms":[75],"selecting":[77],"mental":[83],"representations":[84],"road":[86],"networks,":[87],"laying":[90],"out":[91],"non-linear":[97],"optimization":[98],"procedure.":[99],"The":[100,120],"final":[101],"layouts":[102],"labeled":[104],"rendered":[106],"variety":[109],"styles":[111],"ranging":[112],"informal":[114,143],"more":[116],"formal":[117,141],"map":[118],"styles.":[119],"has":[122],"been":[123],"generate":[126],"over":[127],"57,000":[128],"thousands":[132],"users.":[134],"report":[136],"feedback":[137],"both":[139],"user":[144],"study,":[145],"as":[146,148],"well":[147],"provide":[149],"quantitative":[150],"measures":[151],"success.":[153]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}