Search dblp for Publications

export results for "Highway Dimension"

 download as .bib file

@inproceedings{DBLP:conf/soda/ColletteI24,
  author       = {S{\'{e}}bastien Collette and
                  John Iacono},
  title        = {Distances and shortest paths on graphs of bounded highway dimension:
                  simple, fast, dynamic},
  booktitle    = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
  pages        = {2657--2678},
  year         = {2024},
  crossref     = {DBLP:conf/soda/2024},
  url          = {https://doi.org/10.1137/1.9781611977912.95},
  doi          = {10.1137/1.9781611977912.95},
  timestamp    = {Thu, 04 Apr 2024 19:38:10 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/ColletteI24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/JayaprakashS23,
  author       = {Aditya Jayaprakash and
                  Mohammad R. Salavatipour},
  title        = {Approximation Schemes for Capacitated Vehicle Routing on Graphs of
                  Bounded Treewidth, Bounded Doubling, or Highway Dimension},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {19},
  number       = {2},
  pages        = {20:1--20:36},
  year         = {2023},
  url          = {https://doi.org/10.1145/3582500},
  doi          = {10.1145/3582500},
  timestamp    = {Thu, 15 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/JayaprakashS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-04235,
  author       = {S{\'{e}}bastien Collette and
                  John Iacono},
  title        = {Distances and shortest paths on graphs of bounded highway dimension:
                  simple, fast, dynamic},
  journal      = {CoRR},
  volume       = {abs/2312.04235},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.04235},
  doi          = {10.48550/ARXIV.2312.04235},
  eprinttype    = {arXiv},
  eprint       = {2312.04235},
  timestamp    = {Mon, 01 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-04235.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itsc/LiuKLXL22,
  author       = {Chang Liu and
                  Weiwei Kong and
                  Pengfei Li and
                  Mingchang Xu and
                  Yugong Luo},
  title        = {A Two-Dimensional Maneuver Management Framework for Vehicle Platoon
                  Control System in Highway Scenario},
  booktitle    = {25th {IEEE} International Conference on Intelligent Transportation
                  Systems, {ITSC} 2022, Macau, China, October 8-12, 2022},
  pages        = {1394--1400},
  year         = {2022},
  crossref     = {DBLP:conf/itsc/2022},
  url          = {https://doi.org/10.1109/ITSC55140.2022.9921846},
  doi          = {10.1109/ITSC55140.2022.9921846},
  timestamp    = {Thu, 10 Nov 2022 21:13:36 +0100},
  biburl       = {https://dblp.org/rec/conf/itsc/LiuKLXL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/0001DF0Z22,
  author       = {Johannes Blum and
                  Yann Disser and
                  Andreas Emil Feldmann and
                  Siddharth Gupta and
                  Anna Zych{-}Pawlewicz},
  title        = {On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension},
  booktitle    = {17th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2022, September 7-9, 2022, Potsdam, Germany},
  pages        = {5:1--5:23},
  year         = {2022},
  crossref     = {DBLP:conf/iwpec/2022},
  url          = {https://doi.org/10.4230/LIPIcs.IPEC.2022.5},
  doi          = {10.4230/LIPICS.IPEC.2022.5},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/0001DF0Z22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JayaprakashS22,
  author       = {Aditya Jayaprakash and
                  Mohammad R. Salavatipour},
  title        = {Approximation Schemes for Capacitated Vehicle Routing on Graphs of
                  Bounded Treewidth, Bounded Doubling, or Highway Dimension},
  booktitle    = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
                  12, 2022},
  pages        = {877--893},
  year         = {2022},
  crossref     = {DBLP:conf/soda/2022},
  url          = {https://doi.org/10.1137/1.9781611977073.37},
  doi          = {10.1137/1.9781611977073.37},
  timestamp    = {Tue, 12 Apr 2022 11:24:56 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/JayaprakashS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FeldmannV22,
  author       = {Andreas Emil Feldmann and
                  Tung Anh Vu},
  title        = {Generalized k-Center: Distinguishing Doubling and Highway Dimension},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 48th International
                  Workshop, {WG} 2022, T{\"{u}}bingen, Germany, June 22-24, 2022,
                  Revised Selected Papers},
  pages        = {215--229},
  year         = {2022},
  crossref     = {DBLP:conf/wg/2022},
  url          = {https://doi.org/10.1007/978-3-031-15914-5\_16},
  doi          = {10.1007/978-3-031-15914-5\_16},
  timestamp    = {Tue, 18 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FeldmannV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-14132,
  author       = {Johannes Blum and
                  Yann Disser and
                  Andreas Emil Feldmann and
                  Siddharth Gupta and
                  Anna Zych{-}Pawlewicz},
  title        = {On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension},
  journal      = {CoRR},
  volume       = {abs/2208.14132},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.14132},
  doi          = {10.48550/ARXIV.2208.14132},
  eprinttype    = {arXiv},
  eprint       = {2208.14132},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-14132.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-00675,
  author       = {Andreas Emil Feldmann and
                  Tung Anh Vu},
  title        = {Generalized {\textdollar}k{\textdollar}-Center: Distinguishing Doubling
                  and Highway Dimension},
  journal      = {CoRR},
  volume       = {abs/2209.00675},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.00675},
  doi          = {10.48550/ARXIV.2209.00675},
  eprinttype    = {arXiv},
  eprint       = {2209.00675},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-00675.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DisserFKK21,
  author       = {Yann Disser and
                  Andreas Emil Feldmann and
                  Max Klimm and
                  Jochen K{\"{o}}nemann},
  title        = {Travelling on Graphs with Small Highway Dimension},
  journal      = {Algorithmica},
  volume       = {83},
  number       = {5},
  pages        = {1352--1370},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00453-020-00785-5},
  doi          = {10.1007/S00453-020-00785-5},
  timestamp    = {Thu, 29 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DisserFKK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FeldmannS21,
  author       = {Andreas Emil Feldmann and
                  David Saulpic},
  title        = {Polynomial time approximation schemes for clustering in low highway
                  dimension graphs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {122},
  pages        = {72--93},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.jcss.2021.06.002},
  doi          = {10.1016/J.JCSS.2021.06.002},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/FeldmannS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-15034,
  author       = {Aditya Jayaprakash and
                  Mohammad R. Salavatipour},
  title        = {Approximation Schemes for Capacitated Vehicle Routing on Graphs of
                  Bounded Treewidth, Bounded Doubling, or Highway Dimension},
  journal      = {CoRR},
  volume       = {abs/2106.15034},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.15034},
  eprinttype    = {arXiv},
  eprint       = {2106.15034},
  timestamp    = {Mon, 05 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-15034.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FeldmannS20,
  author       = {Andreas Emil Feldmann and
                  David Saulpic},
  title        = {Polynomial Time Approximation Schemes for Clustering in Low Highway
                  Dimension Graphs},
  booktitle    = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
                  7-9, 2020, Pisa, Italy (Virtual Conference)},
  pages        = {46:1--46:22},
  year         = {2020},
  crossref     = {DBLP:conf/esa/2020},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2020.46},
  doi          = {10.4230/LIPICS.ESA.2020.46},
  timestamp    = {Thu, 16 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FeldmannS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-12897,
  author       = {Andreas Emil Feldmann and
                  David Saulpic},
  title        = {Polynomial Time Approximation Schemes for Clustering in Low Highway
                  Dimension Graphs},
  journal      = {CoRR},
  volume       = {abs/2006.12897},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.12897},
  eprinttype    = {arXiv},
  eprint       = {2006.12897},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-12897.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Feldmann19,
  author       = {Andreas Emil Feldmann},
  title        = {Fixed-Parameter Approximations for k-Center Problems in Low Highway
                  Dimension Graphs},
  journal      = {Algorithmica},
  volume       = {81},
  number       = {3},
  pages        = {1031--1052},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00453-018-0455-0},
  doi          = {10.1007/S00453-018-0455-0},
  timestamp    = {Fri, 12 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Feldmann19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0002KV19,
  author       = {Siddharth Gupta and
                  Adrian Kosowski and
                  Laurent Viennot},
  title        = {Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant
                  Highway Dimension and Beyond},
  booktitle    = {46th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2019, July 9-12, 2019, Patras, Greece},
  pages        = {143:1--143:15},
  year         = {2019},
  crossref     = {DBLP:conf/icalp/2019},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2019.143},
  doi          = {10.4230/LIPICS.ICALP.2019.143},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/0002KV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DisserFKK19,
  author       = {Yann Disser and
                  Andreas Emil Feldmann and
                  Max Klimm and
                  Jochen K{\"{o}}nemann},
  title        = {Travelling on Graphs with Small Highway Dimension},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 45th International
                  Workshop, {WG} 2019, Vall de N{\'{u}}ria, Spain, June 19-21,
                  2019, Revised Papers},
  pages        = {175--189},
  year         = {2019},
  crossref     = {DBLP:conf/wg/2019},
  url          = {https://doi.org/10.1007/978-3-030-30786-8\_14},
  doi          = {10.1007/978-3-030-30786-8\_14},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/DisserFKK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07040,
  author       = {Yann Disser and
                  Andreas Emil Feldmann and
                  Max Klimm and
                  Jochen K{\"{o}}nemann},
  title        = {Travelling on Graphs with Small Highway Dimension},
  journal      = {CoRR},
  volume       = {abs/1902.07040},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.07040},
  eprinttype    = {arXiv},
  eprint       = {1902.07040},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-07040.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nhm/HertyFV18,
  author       = {Michael Herty and
                  Adrian Fazekas and
                  Giuseppe Visconti},
  title        = {A two-dimensional data-driven model for traffic flow on highways},
  journal      = {Networks Heterog. Media},
  volume       = {13},
  number       = {2},
  pages        = {217--240},
  year         = {2018},
  url          = {https://doi.org/10.3934/nhm.2018010},
  doi          = {10.3934/NHM.2018010},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/nhm/HertyFV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeldmannFKP18,
  author       = {Andreas Emil Feldmann and
                  Wai Shing Fung and
                  Jochen K{\"{o}}nemann and
                  Ian Post},
  title        = {A (1+{\(\epsilon\)})-Embedding of Low Highway Dimension Graphs into
                  Bounded Treewidth Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {47},
  number       = {4},
  pages        = {1667--1704},
  year         = {2018},
  url          = {https://doi.org/10.1137/16M1067196},
  doi          = {10.1137/16M1067196},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/FeldmannFKP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BeckerKS18,
  author       = {Amariah Becker and
                  Philip N. Klein and
                  David Saulpic},
  title        = {Polynomial-Time Approximation Schemes for k-center, k-median, and
                  Capacitated Vehicle Routing in Bounded Highway Dimension},
  booktitle    = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
                  2018, Helsinki, Finland},
  pages        = {8:1--8:15},
  year         = {2018},
  crossref     = {DBLP:conf/esa/2018},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2018.8},
  doi          = {10.4230/LIPICS.ESA.2018.8},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BeckerKS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KosowskiV17,
  author       = {Adrian Kosowski and
                  Laurent Viennot},
  title        = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
                  16-19},
  pages        = {1462--1478},
  year         = {2017},
  crossref     = {DBLP:conf/soda/2017},
  url          = {https://doi.org/10.1137/1.9781611974782.95},
  doi          = {10.1137/1.9781611974782.95},
  timestamp    = {Tue, 02 Feb 2021 17:07:33 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/KosowskiV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BeckerKS17,
  author       = {Amariah Becker and
                  Philip N. Klein and
                  David Saulpic},
  title        = {Polynomial-Time Approximation Schemes for k-Center and Bounded-Capacity
                  Vehicle Routing in Metrics with Bounded Highway Dimension},
  journal      = {CoRR},
  volume       = {abs/1707.08270},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.08270},
  eprinttype    = {arXiv},
  eprint       = {1707.08270},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BeckerKS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AbrahamDFGW16,
  author       = {Ittai Abraham and
                  Daniel Delling and
                  Amos Fiat and
                  Andrew V. Goldberg and
                  Renato F. Werneck},
  title        = {Highway Dimension and Provably Efficient Shortest Path Algorithms},
  journal      = {J. {ACM}},
  volume       = {63},
  number       = {5},
  pages        = {41:1--41:26},
  year         = {2016},
  url          = {https://doi.org/10.1145/2985473},
  doi          = {10.1145/2985473},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AbrahamDFGW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ict/Charalampopoulos16,
  author       = {Georgios Charalampopoulos and
                  Tasos Dagiuklas and
                  Theofilos Chrysikos},
  title        = {{V2I} applications in highways: How {RSU} dimensioning can improve
                  service delivery},
  booktitle    = {23rd International Conference on Telecommunications, {ICT} 2016, Thessaloniki,
                  Greece, May 16-18, 2016},
  pages        = {1--6},
  year         = {2016},
  crossref     = {DBLP:conf/ict/2016},
  url          = {https://doi.org/10.1109/ICT.2016.7500438},
  doi          = {10.1109/ICT.2016.7500438},
  timestamp    = {Wed, 16 Oct 2019 14:14:50 +0200},
  biburl       = {https://dblp.org/rec/conf/ict/Charalampopoulos16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Feldmann16,
  author       = {Andreas Emil Feldmann},
  title        = {Fixed Parameter Approximations for k-Center Problems in Low Highway
                  Dimension Graphs},
  journal      = {CoRR},
  volume       = {abs/1605.02530},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.02530},
  eprinttype    = {arXiv},
  eprint       = {1605.02530},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Feldmann16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KosowskiV16,
  author       = {Adrian Kosowski and
                  Laurent Viennot},
  title        = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons},
  journal      = {CoRR},
  volume       = {abs/1609.00512},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.00512},
  eprinttype    = {arXiv},
  eprint       = {1609.00512},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KosowskiV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sensors/LiuHLL15,
  author       = {Jun Liu and
                  Jiuqiang Han and
                  Hongqiang Lv and
                  Bing Li},
  title        = {An Ultrasonic Sensor System Based on a Two-Dimensional State Method
                  for Highway Vehicle Violation Detection Applications},
  journal      = {Sensors},
  volume       = {15},
  number       = {4},
  pages        = {9000--9021},
  year         = {2015},
  url          = {https://doi.org/10.3390/s150409000},
  doi          = {10.3390/S150409000},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sensors/LiuHLL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Feldmann15,
  author       = {Andreas Emil Feldmann},
  title        = {Fixed Parameter Approximations for k-Center Problems in Low Highway
                  Dimension Graphs},
  booktitle    = {Automata, Languages, and Programming - 42nd International Colloquium,
                  {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
  pages        = {588--600},
  year         = {2015},
  crossref     = {DBLP:conf/icalp/2015-2},
  url          = {https://doi.org/10.1007/978-3-662-47666-6\_47},
  doi          = {10.1007/978-3-662-47666-6\_47},
  timestamp    = {Fri, 27 Mar 2020 09:02:59 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/Feldmann15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeldmannFKP15,
  author       = {Andreas Emil Feldmann and
                  Wai Shing Fung and
                  Jochen K{\"{o}}nemann and
                  Ian Post},
  title        = {A (1+{\(\epsilon\)})-Embedding of Low Highway Dimension Graphs into
                  Bounded Treewidth Graphs},
  booktitle    = {Automata, Languages, and Programming - 42nd International Colloquium,
                  {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
  pages        = {469--480},
  year         = {2015},
  crossref     = {DBLP:conf/icalp/2015-1},
  url          = {https://doi.org/10.1007/978-3-662-47672-7\_38},
  doi          = {10.1007/978-3-662-47672-7\_38},
  timestamp    = {Fri, 27 Mar 2020 09:02:59 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/FeldmannFKP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeldmannFKP15,
  author       = {Andreas Emil Feldmann and
                  Wai Shing Fung and
                  Jochen K{\"{o}}nemann and
                  Ian Post},
  title        = {A {(1} + {\(\epsilon\)})-Embedding of Low Highway Dimension Graphs
                  into Bounded Treewidth Graphs},
  journal      = {CoRR},
  volume       = {abs/1502.04588},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.04588},
  eprinttype    = {arXiv},
  eprint       = {1502.04588},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FeldmannFKP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sensors/Gikas12,
  author       = {Vassilis Gikas},
  title        = {Three-Dimensional Laser Scanning for Geometry Documentation and Construction
                  Management of Highway Tunnels during Excavation},
  journal      = {Sensors},
  volume       = {12},
  number       = {8},
  pages        = {11249--11270},
  year         = {2012},
  url          = {https://doi.org/10.3390/s120811249},
  doi          = {10.3390/S120811249},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sensors/Gikas12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdip/ChenCH12,
  author       = {Bei Chen and
                  Wenlun Cao and
                  Yuyao He},
  title        = {Fractal dimension applied in highway surface crack detection},
  booktitle    = {Fourth International Conference on Digital Image Processing, {ICDIP}
                  2012, Kuala Lumpur, Malaysia, April 7-8, 2012},
  pages        = {83340B},
  year         = {2012},
  crossref     = {DBLP:conf/icdip/2012},
  url          = {https://doi.org/10.1117/12.946020},
  doi          = {10.1117/12.946020},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icdip/ChenCH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamFGW10,
  author       = {Ittai Abraham and
                  Amos Fiat and
                  Andrew V. Goldberg and
                  Renato Fonseca F. Werneck},
  title        = {Highway Dimension, Shortest Paths, and Provably Efficient Algorithms},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {782--793},
  year         = {2010},
  crossref     = {DBLP:conf/soda/2010},
  url          = {https://doi.org/10.1137/1.9781611973075.64},
  doi          = {10.1137/1.9781611973075.64},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/AbrahamFGW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waa/ZhouHLQ03,
  author       = {Xin Zhou and
                  Xiyue Huang and
                  Chuanjin Liao and
                  Yu Qiao},
  title        = {Vehicle Detection on Highway Based on Direction-Fractal Dimension},
  booktitle    = {Wavelet Analysis and Its Applications, Third International Conference
                  on WAA, Chongqing, P. R. China 29-31 May 2003, Proceedings},
  pages        = {986--991},
  year         = {2003},
  crossref     = {DBLP:conf/waa/2003},
  timestamp    = {Wed, 15 Apr 2015 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waa/ZhouHLQ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2024,
  editor       = {David P. Woodruff},
  title        = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
  publisher    = {{SIAM}},
  year         = {2024},
  url          = {https://doi.org/10.1137/1.9781611977912},
  doi          = {10.1137/1.9781611977912},
  isbn         = {978-1-61197-791-2},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/2024.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/itsc/2022,
  title        = {25th {IEEE} International Conference on Intelligent Transportation
                  Systems, {ITSC} 2022, Macau, China, October 8-12, 2022},
  publisher    = {{IEEE}},
  year         = {2022},
  url          = {https://doi.org/10.1109/ITSC55140.2022},
  doi          = {10.1109/ITSC55140.2022},
  isbn         = {978-1-6654-6880-0},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/itsc/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwpec/2022,
  editor       = {Holger Dell and
                  Jesper Nederlof},
  title        = {17th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2022, September 7-9, 2022, Potsdam, Germany},
  series       = {LIPIcs},
  volume       = {249},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-260-0},
  isbn         = {978-3-95977-260-0},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2022,
  editor       = {Joseph (Seffi) Naor and
                  Niv Buchbinder},
  title        = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
                  12, 2022},
  publisher    = {{SIAM}},
  year         = {2022},
  url          = {https://doi.org/10.1137/1.9781611977073},
  doi          = {10.1137/1.9781611977073},
  isbn         = {978-1-61197-707-3},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wg/2022,
  editor       = {Michael A. Bekos and
                  Michael Kaufmann},
  title        = {Graph-Theoretic Concepts in Computer Science - 48th International
                  Workshop, {WG} 2022, T{\"{u}}bingen, Germany, June 22-24, 2022,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {13453},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-15914-5},
  doi          = {10.1007/978-3-031-15914-5},
  isbn         = {978-3-031-15913-8},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2020,
  editor       = {Fabrizio Grandoni and
                  Grzegorz Herman and
                  Peter Sanders},
  title        = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
                  7-9, 2020, Pisa, Italy (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {173},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-162-7},
  isbn         = {978-3-95977-162-7},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/2020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2019,
  editor       = {Christel Baier and
                  Ioannis Chatzigiannakis and
                  Paola Flocchini and
                  Stefano Leonardi},
  title        = {46th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2019, July 9-12, 2019, Patras, Greece},
  series       = {LIPIcs},
  volume       = {132},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-109-2},
  isbn         = {978-3-95977-109-2},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wg/2019,
  editor       = {Ignasi Sau and
                  Dimitrios M. Thilikos},
  title        = {Graph-Theoretic Concepts in Computer Science - 45th International
                  Workshop, {WG} 2019, Vall de N{\'{u}}ria, Spain, June 19-21,
                  2019, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11789},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-30786-8},
  doi          = {10.1007/978-3-030-30786-8},
  isbn         = {978-3-030-30785-1},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2018,
  editor       = {Yossi Azar and
                  Hannah Bast and
                  Grzegorz Herman},
  title        = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
                  2018, Helsinki, Finland},
  series       = {LIPIcs},
  volume       = {112},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-081-1},
  isbn         = {978-3-95977-081-1},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2017,
  editor       = {Philip N. Klein},
  title        = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
                  16-19},
  publisher    = {{SIAM}},
  year         = {2017},
  url          = {https://doi.org/10.1137/1.9781611974782},
  doi          = {10.1137/1.9781611974782},
  isbn         = {978-1-61197-478-2},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/2017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ict/2016,
  title        = {23rd International Conference on Telecommunications, {ICT} 2016, Thessaloniki,
                  Greece, May 16-18, 2016},
  publisher    = {{IEEE}},
  year         = {2016},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/7495173/proceeding},
  isbn         = {978-1-5090-1990-8},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/ict/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-2,
  editor       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Kazuo Iwama and
                  Naoki Kobayashi and
                  Bettina Speckmann},
  title        = {Automata, Languages, and Programming - 42nd International Colloquium,
                  {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9135},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-47666-6},
  doi          = {10.1007/978-3-662-47666-6},
  isbn         = {978-3-662-47665-9},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2015-2.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-1,
  editor       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Kazuo Iwama and
                  Naoki Kobayashi and
                  Bettina Speckmann},
  title        = {Automata, Languages, and Programming - 42nd International Colloquium,
                  {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9134},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-47672-7},
  doi          = {10.1007/978-3-662-47672-7},
  isbn         = {978-3-662-47671-0},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2015-1.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdip/2012,
  editor       = {Mohamed Othman and
                  Sukumar Senthilkumar and
                  Xie Yi},
  title        = {Fourth International Conference on Digital Image Processing, {ICDIP}
                  2012, Kuala Lumpur, Malaysia, April 7-8, 2012},
  series       = {{SPIE} Proceedings},
  volume       = {8334},
  publisher    = {{SPIE}},
  year         = {2012},
  url          = {http://proceedings.spiedigitallibrary.org/volume.aspx?volume=8334},
  isbn         = {978-0-8194-8991-3},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/icdip/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2010,
  editor       = {Moses Charikar},
  title        = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075},
  doi          = {10.1137/1.9781611973075},
  isbn         = {978-0-89871-701-3},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/2010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waa/2003,
  editor       = {Jian Ping Li and
                  Jing Zhao and
                  M. Victor Wickerhauser and
                  Yuan Yan Tang and
                  John Daugman and
                  Lizhong Peng},
  title        = {Wavelet Analysis and Its Applications, Third International Conference
                  on WAA, Chongqing, P. R. China 29-31 May 2003, Proceedings},
  publisher    = {World Scientific},
  year         = {2003},
  isbn         = {981-238-342-5},
  timestamp    = {Sat, 13 Jul 2024 01:59:25 +0200},
  biburl       = {https://dblp.org/rec/conf/waa/2003.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics