Highway Dimension and Provably Efficient Shortest Path Algorithms

Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato F. Werneck. Highway Dimension and Provably Efficient Shortest Path Algorithms. Journal of the ACM, 63(5):41, 2016. [doi]

@article{AbrahamDFGW16,
  title = {Highway Dimension and Provably Efficient Shortest Path Algorithms},
  author = {Ittai Abraham and Daniel Delling and Amos Fiat and Andrew V. Goldberg and Renato F. Werneck},
  year = {2016},
  url = {http://dl.acm.org/citation.cfm?id=2985473},
  researchr = {https://researchr.org/publication/AbrahamDFGW16},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {63},
  number = {5},
  pages = {41},
}