{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:00Z","timestamp":1750307280610,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"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":["ACM Trans. Graph."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>Destination maps are navigational aids designed to show anyone within a region how to reach a location (the destination). Hand-designed destination maps include only the most important roads in the region and are non-uniformly scaled to ensure that all of the important roads from the highways to the residential streets are visible. We present the first automated system for creating such destination maps based on the design principles used by mapmakers. Our system includes novel algorithms for selecting the important roads based on mental representations of road networks, and for laying out the roads based on a non-linear optimization procedure. The final layouts are labeled and rendered in a variety of styles ranging from informal to more formal map styles. The system has been used to generate over 57,000 destination maps by thousands of users. We report feedback from both a formal and informal user study, as well as provide quantitative measures of success.<\/jats:p>","DOI":"10.1145\/1882261.1866184","type":"journal-article","created":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T20:18:10Z","timestamp":1291234690000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Automatic generation of destination maps"],"prefix":"10.1145","volume":"29","author":[{"given":"Johannes","family":"Kopf","sequence":"first","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maneesh","family":"Agrawala","sequence":"additional","affiliation":[{"name":"UC, Berkeley"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Bargeron","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Salesin","sequence":"additional","affiliation":[{"name":"Adobe Systems, Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Cohen","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,12,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383286"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/1099-0720(200007\/08)14:4<333::AID-ACP655>3.0.CO;2-C"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Allgower E. L. and Georg K. 1990. Numerical continuation methods: an introduction. Springer-Verlag New York Inc. New York NY USA.   Allgower E. L. and Georg K. 1990. Numerical continuation methods: an introduction. Springer-Verlag New York Inc. New York NY USA.","DOI":"10.1007\/978-3-642-61257-2"},{"volume-title":"Proc. 9th International Symposium on Spatial Data Handling, 4--28","author":"Avelar S.","key":"e_1_2_1_4_1","unstructured":"Avelar , S. , and M\u00fcller , M . 2000. Generating topologically correct schematic maps . Proc. 9th International Symposium on Spatial Data Handling, 4--28 . Avelar, S., and M\u00fcller, M. 2000. Generating topologically correct schematic maps. Proc. 9th International Symposium on Spatial Data Handling, 4--28."},{"key":"e_1_2_1_5_1","volume-title":"-F","author":"Barkowsky T.","year":"2000","unstructured":"Barkowsky , T. , Latecki , L. J. , and Richter , K . -F . 2000 . Schematizing maps: Simplification of geographic shape by discrete curve evolution. In Spatial Cognition II, Springer-Verlag , C. H. C. Freska, W. Brauer and K. Wender, Eds., 41--53. Barkowsky, T., Latecki, L. J., and Richter, K.-F. 2000. Schematizing maps: Simplification of geographic shape by discrete curve evolution. In Spatial Cognition II, Springer-Verlag, C. H. C. Freska, W. Brauer and K. Wender, Eds., 41--53."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1137521"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2008.99"},{"key":"e_1_2_1_8_1","first-page":"229","article-title":"A review and conceptual framework of automated map generalization","volume":"2","author":"Brassel K.","year":"1988","unstructured":"Brassel , K. , and Weibel , R. 1988 . A review and conceptual framework of automated map generalization . International Journal of GIS 2 , 3, 229 -- 244 . Brassel, K., and Weibel, R. 1988. A review and conceptual framework of automated map generalization. International Journal of GIS 2, 3, 229--244.","journal-title":"International Journal of GIS"},{"key":"e_1_2_1_9_1","unstructured":"Buttenfield B. P. and McMaster R. B. Eds. 1991. Map Generalization: Making rules for knowledge representation. Longman Scientific.  Buttenfield B. P. and McMaster R. B. Eds. 1991. Map Generalization: Making rules for knowledge representation. Longman Scientific."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378609"},{"volume-title":"Proc. EGIS, 134--139","author":"Car A.","key":"e_1_2_1_11_1","unstructured":"Car , A. , and Frank , A . 1993. Hierarchical street networks as a conceptual model for efficient way finding . In Proc. EGIS, 134--139 . Car, A., and Frank, A. 1993. Hierarchical street networks as a conceptual model for efficient way finding. In Proc. EGIS, 134--139."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/215585.215978"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/645973.675349"},{"volume-title":"Acquisition of Symbolic Skills","author":"Chase W. G.","key":"e_1_2_1_14_1","unstructured":"Chase , W. G. 1983. Spatial representations of taxi drivers . In Acquisition of Symbolic Skills , New York : Plenum Press , D. R. Rogers and J. A. Sloboda, Eds., 391--405. Chase, W. G. 1983. Spatial representations of taxi drivers. In Acquisition of Symbolic Skills, New York: Plenum Press, D. R. Rogers and J. A. Sloboda, Eds., 391--405."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/212332.212334"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_2_1_17_1","first-page":"409","article-title":"The description of routes: A cognitive approach to the production of spatial discourse","volume":"16","author":"Denis M.","year":"1997","unstructured":"Denis , M. 1997 . The description of routes: A cognitive approach to the production of spatial discourse . Cahiers de Psychologie Cognitive 16 , 4, 409 -- 458 . Denis, M. 1997. The description of routes: A cognitive approach to the production of spatial discourse. Cahiers de Psychologie Cognitive 16, 4, 409--458.","journal-title":"Cahiers de Psychologie Cognitive"},{"key":"e_1_2_1_18_1","unstructured":"Di Battista G. Eades P. Tamassia R. and Tollis I. 1998. Graph drawing: algorithms for the visualization of graphs. Prentice Hall PTR Upper Saddle River NJ USA.   Di Battista G. Eades P. Tamassia R. and Tollis I. 1998. Graph drawing: algorithms for the visualization of graphs. Prentice Hall PTR Upper Saddle River NJ USA."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"volume-title":"Wayfinding behavior: Cognitive mapping and other spatial processes","author":"Golledge R.","key":"e_1_2_1_20_1","unstructured":"Golledge , R. 1999. Wayfinding behavior: Cognitive mapping and other spatial processes . Johns Hopkins Univ Press . Golledge, R. 1999. Wayfinding behavior: Cognitive mapping and other spatial processes. Johns Hopkins Univ Press."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360699"},{"volume-title":"An optimisation approach to cartographic generalisation. Dept","author":"Harrie L.","key":"e_1_2_1_22_1","unstructured":"Harrie , L. 2001. An optimisation approach to cartographic generalisation. Dept . of Technology and Society, Lund Institute of Technology, Lund University . Harrie, L. 2001. An optimisation approach to cartographic generalisation. Dept. of Technology and Society, Lund Institute of Technology, Lund University."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1068\/b306"},{"volume-title":"Proc. IEEE Info. Vis., 38--45","author":"Keahey T.","key":"e_1_2_1_24_1","unstructured":"Keahey , T. , and Robertson , E . 1996. Techniques for nonlinear magnification transformations . Proc. IEEE Info. Vis., 38--45 . Keahey, T., and Robertson, E. 1996. Techniques for nonlinear magnification transformations. Proc. IEEE Info. Vis., 38--45."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218501"},{"volume-title":"How Maps Work","author":"MacEachren A. M.","key":"e_1_2_1_26_1","unstructured":"MacEachren , A. M. 1995. How Maps Work . The Guilford Press . MacEachren, A. M. 1995. How Maps Work. The Guilford Press."},{"key":"e_1_2_1_27_1","first-page":"210","article-title":"Use of graph theory to support map generalization","volume":"20","author":"Mackaness W.","year":"1993","unstructured":"Mackaness , W. , and Beard , K. 1993 . Use of graph theory to support map generalization . Proc. CAGIS 20 , 4, 210 -- 221 . Mackaness, W., and Beard, K. 1993. Use of graph theory to support map generalization. Proc. CAGIS 20, 4, 210--221.","journal-title":"Proc. CAGIS"},{"volume-title":"Proc. APVis, Australian Computer Society, Inc., 67--76","author":"Merrick D.","key":"e_1_2_1_28_1","unstructured":"Merrick , D. , and Gudmundsson , J . 2006. Increasing the readability of graph drawings with centrality-based scaling . In Proc. APVis, Australian Computer Society, Inc., 67--76 . Merrick, D., and Gudmundsson, J. 2006. Increasing the readability of graph drawings with centrality-based scaling. In Proc. APVis, Australian Computer Society, Inc., 67--76."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166253.1166282"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(72)80017-0"},{"key":"e_1_2_1_31_1","first-page":"243","article-title":"Enriching Wayfinding Instructions with Local Landmarks","volume":"2478","author":"Raubal M.","year":"2002","unstructured":"Raubal , M. , and Winter , S. 2002 . Enriching Wayfinding Instructions with Local Landmarks . GIScience: Second International Conference 2478 , 243 -- 259 . Raubal, M., and Winter, S. 2002. Enriching Wayfinding Instructions with Local Landmarks. GIScience: Second International Conference 2478, 243--259.","journal-title":"GIScience: Second International Conference"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1768570.1768573"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0285(78)90006-3"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018435.1021642"},{"key":"e_1_2_1_35_1","first-page":"3","article-title":"A graph theory approach to road network generalisation","volume":"17","author":"Thomson R.","year":"1995","unstructured":"Thomson , R. , and Richardson , D. 1995 . A graph theory approach to road network generalisation . In Proc. ICC 17 , 3 -- 9 . Thomson, R., and Richardson, D. 1995. A graph theory approach to road network generalisation. In Proc. ICC 17, 3--9.","journal-title":"Proc. ICC"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Tversky B. and Lee P. 1999. Pictorial and verbal tools for conveying routes. In COSIT C. Freska and D. M. Mark Eds. 51--64.   Tversky B. and Lee P. 1999. Pictorial and verbal tools for conveying routes. In COSIT C. Freska and D. M. Mark Eds. 51--64.","DOI":"10.1007\/3-540-48384-5_4"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0285(81)90016-5"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020853410145"},{"key":"e_1_2_1_39_1","unstructured":"Wolff A. 2009. The map-labeling bibliography. http:\/\/i11www.iti.uni-karlsruhe.de\/~awolff map-labeling\/bibliography\/.  Wolff A. 2009. The map-labeling bibliography. http:\/\/i11www.iti.uni-karlsruhe.de\/~awolff map-labeling\/bibliography\/."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866184","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1882261.1866184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:29Z","timestamp":1750244369000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1882261.1866184"],"URL":"https:\/\/doi.org\/10.1145\/1882261.1866184","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2010-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}