{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:54Z","timestamp":1750308714353,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,5]],"date-time":"2013-11-05T00:00:00Z","timestamp":1383609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["933\/2"],"award-info":[{"award-number":["933\/2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,11,5]]},"DOI":"10.1145\/2534931.2534938","type":"proceedings-article","created":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T13:07:05Z","timestamp":1396357625000},"page":"78-83","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Flexible route guidance through turn instruction graphs"],"prefix":"10.1145","author":[{"given":"Dennis","family":"Luxen","sequence":"first","affiliation":[{"name":"MapBox Inc., Washington, DC"}]}],"member":"320","published-online":{"date-parts":[[2013,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Ittai Abraham Daniel Delling Amos Fiat Andrew V. Goldberg and Renato F. Werneck. Highway dimension and provably efficient shortest path algorithms. submitted 2013.  Ittai Abraham Daniel Delling Amos Fiat Andrew V. Goldberg and Renato F. Werneck. Highway dimension and provably efficient shortest path algorithms. submitted 2013."},{"key":"e_1_3_2_1_2_1","first-page":"230","volume-title":"Werneck. A Hub-Based Labeling Algorithm for Shortest Paths on Road Networks. In International Symposium on Experimental Algorithms (SEA'11)","volume":"6630","author":"Abraham Ittai","year":"2011"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383286"},{"key":"e_1_3_2_1_4_1","first-page":"55","volume-title":"Peter Sanders. Transit Node Routing Reconsidered. In International Symposium on Experimental Algorithms (SEA'13)","volume":"7933","author":"Arz Julian","year":"2013"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2444016.2444020"},{"key":"e_1_3_2_1_6_1","unstructured":"Bing Maps. http:\/\/maps.bing.com.  Bing Maps. http:\/\/maps.bing.com."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00281"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13731-0_27"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/17489721003785602"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1037\/0022-3514.62.3.378"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1110.0401"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2008623.2008634"},{"key":"e_1_3_2_1_14_1","unstructured":"Google Maps. http:\/\/maps.google.com.  Google Maps. http:\/\/maps.google.com."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(86)80027-5"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866184"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30850-5_23"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094062"},{"volume-title":"Capital Transport Publishing","year":"2003","author":"Ovenden Mark","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/13875861003592748"},{"volume-title":"Cengage Learning EMEA","year":"2012","author":"Sipser Michael","key":"e_1_3_2_1_22_1"},{"key":"e_1_3_2_1_23_1","unstructured":"Christian Sommer. Shortest-Path Queries in Static Networks 2012. submitted. Preprint available at http:\/\/www.sommer.jp\/spq-survey.htm.  Christian Sommer. Shortest-Path Queries in Static Networks 2012. submitted. Preprint available at http:\/\/www.sommer.jp\/spq-survey.htm."},{"key":"e_1_3_2_1_24_1","unstructured":"Lars Volker. Route Planning in Road Networks with Turn Costs 2008. Universit\u00e4t Karlsruhe Fakult\u00e4t f\u00fcr Informatik Student Research Project. http:\/\/algo2.iti.uni-karlsruhe.de\/documents\/routeplanning\/volker_sa.pdf.  Lars Volker. Route Planning in Road Networks with Turn Costs 2008. Universit\u00e4t Karlsruhe Fakult\u00e4t f\u00fcr Informatik Student Research Project. http:\/\/algo2.iti.uni-karlsruhe.de\/documents\/routeplanning\/volker_sa.pdf."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093997"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020853410145"}],"event":{"name":"SIGSPATIAL'13: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Orlando Florida","acronym":"SIGSPATIAL'13"},"container-title":["Proceedings of the 1st ACM SIGSPATIAL International Workshop on MapInteraction"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534931.2534938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2534931.2534938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:20Z","timestamp":1750277660000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534931.2534938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,5]]},"references-count":26,"alternative-id":["10.1145\/2534931.2534938","10.1145\/2534931"],"URL":"https:\/\/doi.org\/10.1145\/2534931.2534938","relation":{},"subject":[],"published":{"date-parts":[[2013,11,5]]},"assertion":[{"value":"2013-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}