{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:10:31Z","timestamp":1758269431804,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T00:00:00Z","timestamp":1572912000000},"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":["FU 700-4-1"],"award-info":[{"award-number":["FU 700-4-1"]}],"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":[[2019,11,5]]},"DOI":"10.1145\/3357000.3366141","type":"proceedings-article","created":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T12:18:47Z","timestamp":1572610727000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Alternative Routes for Next Generation Traffic Shaping"],"prefix":"10.1145","author":[{"given":"Florian","family":"Barth","sequence":"first","affiliation":[{"name":"Universit\u00e4t Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Funke","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2018. OpenStreetMap. https:\/\/www.openstreetmap.org\/  2018. OpenStreetMap. https:\/\/www.openstreetmap.org\/"},{"key":"e_1_3_2_1_2_1","volume-title":"Werneck","author":"Abraham Ittai","year":"2013","unstructured":"Ittai Abraham , Daniel Delling , Andrew V. Goldberg , and Renato F . Werneck . 2013 . Alternative routes in road networks. ACM Journal of Experimental Algorithmics 18 (2013). https:\/\/doi.org\/10.1145\/2444016.2444019 10.1145\/2444016.2444019 Ittai Abraham, Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck. 2013. Alternative routes in road networks. ACM Journal of Experimental Algorithmics 18 (2013). https:\/\/doi.org\/10.1145\/2444016.2444019"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1987334.1987339"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975499.6"},{"key":"e_1_3_2_1_5_1","volume-title":"Alternative Multicriteria Routes. In 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, 66--80","author":"Barth Florian","year":"2019","unstructured":"Florian Barth , Stefan Funke , and Sabine Storandt . 2019 . Alternative Multicriteria Routes. In 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, 66--80 . https:\/\/doi.org\/10.1137\/1.9781611975499.6 10.1137\/1.9781611975499.6 Florian Barth, Stefan Funke, and Sabine Storandt. 2019. Alternative Multicriteria Routes. In 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, 66--80. https:\/\/doi.org\/10.1137\/1.9781611975499.6"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820858"},{"key":"e_1_3_2_1_7_1","unstructured":"Olivier Devillers Samuel Hornus and Cl\u00e9ment Jamin. 2017. dD Triangulations. In CGAL User and Reference Manual (4.11 ed.). CGAL Editorial Board. http:\/\/doc.cgal.org\/4.11\/Manual\/packages.html#PkgTriangulationsSummary  Olivier Devillers Samuel Hornus and Cl\u00e9ment Jamin. 2017. dD Triangulations. In CGAL User and Reference Manual (4.11 ed.). CGAL Editorial Board. http:\/\/doc.cgal.org\/4.11\/Manual\/packages.html#PkgTriangulationsSummary"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365697"},{"key":"e_1_3_2_1_9_1","first-page":"2","article-title":"The Shuttle Radar Topography Mission","volume":"45","author":"Farr Tom","year":"2007","unstructured":"Farr Tom G., Rosen Paul A., Caro Edward , Crippen Robert , Duren Riley , Hensley Scott , Kobrick Michael , Paller Mimi , Rodriguez Ernesto , Roth Ladislav , Seal David , Shaffer Scott , Shimada Joanne , Umland Jeffrey , Werner Marian , Oskin Michael , Burbank Douglas , and Alsdorf Douglas . 2007 . The Shuttle Radar Topography Mission . Reviews of Geophysics 45 , 2 (May 2007). https:\/\/doi.org\/10.1029\/2005RG000183 10.1029\/2005RG000183 Farr Tom G., Rosen Paul A., Caro Edward, Crippen Robert, Duren Riley, Hensley Scott, Kobrick Michael, Paller Mimi, Rodriguez Ernesto, Roth Ladislav, Seal David, Shaffer Scott, Shimada Joanne, Umland Jeffrey, Werner Marian, Oskin Michael, Burbank Douglas, and Alsdorf Douglas. 2007. The Shuttle Radar Topography Mission. Reviews of Geophysics 45, 2 (May 2007). https:\/\/doi.org\/10.1029\/2005RG000183","journal-title":"Reviews of Geophysics"},{"key":"e_1_3_2_1_10_1","volume-title":"Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. In 16th Int. Symp. on Experimental Algorithms, SEA","volume":"75","author":"Funke Stefan","year":"2017","unstructured":"Stefan Funke , S\u00f6ren Laue , and Sabine Storandt . 2017 . Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. In 16th Int. Symp. on Experimental Algorithms, SEA , London, UK (LIPIcs), Costas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, and Rajeev Raman (Eds.) , Vol. 75 . 18:1--18:13. Stefan Funke, S\u00f6ren Laue, and Sabine Storandt. 2017. Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. In 16th Int. Symp. on Experimental Algorithms, SEA, London, UK (LIPIcs), Costas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, and Rajeev Raman (Eds.), Vol. 75. 18:1--18:13."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820830"},{"key":"e_1_3_2_1_12_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob etal 2010. Eigen v3. http:\/\/eigen.tuxfamily.org.  Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings (Lecture Notes in Computer Science), Hans L. Bodlaender and Giuseppe F. Italiano (Eds.)","volume":"8125","author":"Kobitzsch Moritz","year":"2013","unstructured":"Moritz Kobitzsch . 2013 . An Alternative Approach to Alternative Routes: HiDAR. In Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France , Proceedings (Lecture Notes in Computer Science), Hans L. Bodlaender and Giuseppe F. Italiano (Eds.) , Vol. 8125 . Springer, 613--624. https:\/\/doi.org\/10.1007\/978-3-642-40450-4_52 10.1007\/978-3-642-40450-4_52 Moritz Kobitzsch. 2013. An Alternative Approach to Alternative Routes: HiDAR. In Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, Proceedings (Lecture Notes in Computer Science), Hans L. Bodlaender and Giuseppe F. Italiano (Eds.), Vol. 8125. Springer, 613--624. https:\/\/doi.org\/10.1007\/978-3-642-40450-4_52"},{"key":"e_1_3_2_1_14_1","volume-title":"13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS","author":"Kobitzsch Moritz","year":"2013","unstructured":"Moritz Kobitzsch , Marcel Radermacher , and Dennis Schieferdecker . 2013. Evolution and Evaluation of the Penalty Method for Alternative Graphs . In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS , Sophia Antipolis , France (OASICS), Daniele Frigioni and Sebastian Stiller (Eds .), Vol. 33 . 94--107. https:\/\/doi.org\/10.4230\/OASIcs.ATMOS. 2013 .94 10.4230\/OASIcs.ATMOS.2013.94 Moritz Kobitzsch, Marcel Radermacher, and Dennis Schieferdecker. 2013. Evolution and Evaluation of the Penalty Method for Alternative Graphs. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS, Sophia Antipolis, France (OASICS), Daniele Frigioni and Sebastian Stiller (Eds.), Vol. 33. 94--107. https:\/\/doi.org\/10.4230\/OASIcs.ATMOS.2013.94"},{"issue":"7","key":"e_1_3_2_1_15_1","article-title":"Candidate Sets for Alternative Routes in Road Networks","volume":"2","author":"Luxen Dennis","year":"2015","unstructured":"Dennis Luxen and Dennis Schieferdecker . 2015 . Candidate Sets for Alternative Routes in Road Networks . J. Exp. Algorithmics 19, Article 2 . 7 ( Jan. 2015), 28 pages. https:\/\/doi.org\/10.1145\/2674395 10.1145\/2674395 Dennis Luxen and Dennis Schieferdecker. 2015. Candidate Sets for Alternative Routes in Road Networks. J. Exp. Algorithmics 19, Article 2.7 (Jan. 2015), 28 pages. https:\/\/doi.org\/10.1145\/2674395","journal-title":"J. Exp. Algorithmics 19, Article"},{"key":"e_1_3_2_1_16_1","volume-title":"Zaroliagis","author":"Paraskevopoulos Andreas","year":"2013","unstructured":"Andreas Paraskevopoulos and Christos D . Zaroliagis . 2013 . Improved Alternative Route Planning. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS, Sophia Antipolis, France (OASICS), Daniele Frigioni and Sebastian Stiller (Eds .), Vol. 33 . 108--122. https:\/\/doi.org\/10.4230\/OASIcs.ATMOS.2013.108 10.4230\/OASIcs.ATMOS.2013.108 Andreas Paraskevopoulos and Christos D. Zaroliagis. 2013. Improved Alternative Route Planning. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS, Sophia Antipolis, France (OASICS), Daniele Frigioni and Sebastian Stiller (Eds.), Vol. 33. 108--122. https:\/\/doi.org\/10.4230\/OASIcs.ATMOS.2013.108"},{"key":"e_1_3_2_1_17_1","unstructured":"The CGAL Project. 2017. CGAL User and Reference Manual (4.11 ed.). CGAL Editorial Board. http:\/\/doc.cgal.org\/4.11\/Manual\/packages.html  The CGAL Project. 2017. CGAL User and Reference Manual (4.11 ed.). CGAL Editorial Board. http:\/\/doc.cgal.org\/4.11\/Manual\/packages.html"}],"event":{"name":"SIGSPATIAL '19: 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Chicago IL USA","acronym":"SIGSPATIAL '19"},"container-title":["Proceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357000.3366141","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357000.3366141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:38Z","timestamp":1750203878000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357000.3366141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,5]]},"references-count":17,"alternative-id":["10.1145\/3357000.3366141","10.1145\/3357000"],"URL":"https:\/\/doi.org\/10.1145\/3357000.3366141","relation":{},"subject":[],"published":{"date-parts":[[2019,11,5]]},"assertion":[{"value":"2019-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}