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    = {{SODA}},
  pages        = {2657--2678},
  publisher    = {{SIAM}},
  year         = {2024}
}

@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}
}

@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}
}

@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    = {{ITSC}},
  pages        = {1394--1400},
  publisher    = {{IEEE}},
  year         = {2022}
}

@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    = {{IPEC}},
  series       = {LIPIcs},
  volume       = {249},
  pages        = {5:1--5:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022}
}

@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    = {{SODA}},
  pages        = {877--893},
  publisher    = {{SIAM}},
  year         = {2022}
}

@inproceedings{DBLP:conf/wg/FeldmannV22,
  author       = {Andreas Emil Feldmann and
                  Tung Anh Vu},
  title        = {Generalized k-Center: Distinguishing Doubling and Highway Dimension},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {13453},
  pages        = {215--229},
  publisher    = {Springer},
  year         = {2022}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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    = {{ESA}},
  series       = {LIPIcs},
  volume       = {173},
  pages        = {46:1--46:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020}
}

@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}
}

@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}
}

@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    = {{ICALP}},
  series       = {LIPIcs},
  volume       = {132},
  pages        = {143:1--143:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019}
}

@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    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {11789},
  pages        = {175--189},
  publisher    = {Springer},
  year         = {2019}
}

@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}
}

@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}
}

@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}
}

@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    = {{ESA}},
  series       = {LIPIcs},
  volume       = {112},
  pages        = {8:1--8:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018}
}

@inproceedings{DBLP:conf/soda/KosowskiV17,
  author       = {Adrian Kosowski and
                  Laurent Viennot},
  title        = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons},
  booktitle    = {{SODA}},
  pages        = {1462--1478},
  publisher    = {{SIAM}},
  year         = {2017}
}

@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}
}

@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}
}

@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    = {{ICT}},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2016}
}

@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}
}

@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}
}

@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}
}

@inproceedings{DBLP:conf/icalp/Feldmann15,
  author       = {Andreas Emil Feldmann},
  title        = {Fixed Parameter Approximations for k-Center Problems in Low Highway
                  Dimension Graphs},
  booktitle    = {{ICALP} {(2)}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9135},
  pages        = {588--600},
  publisher    = {Springer},
  year         = {2015}
}

@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    = {{ICALP} {(1)}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9134},
  pages        = {469--480},
  publisher    = {Springer},
  year         = {2015}
}

@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}
}

@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}
}

@inproceedings{DBLP:conf/icdip/ChenCH12,
  author       = {Bei Chen and
                  Wenlun Cao and
                  Yuyao He},
  title        = {Fractal dimension applied in highway surface crack detection},
  booktitle    = {{ICDIP}},
  series       = {{SPIE} Proceedings},
  volume       = {8334},
  pages        = {83340B},
  publisher    = {{SPIE}},
  year         = {2012}
}

@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    = {{SODA}},
  pages        = {782--793},
  publisher    = {{SIAM}},
  year         = {2010}
}

@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    = {{WAA}},
  pages        = {986--991},
  publisher    = {World Scientific},
  year         = {2003}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.