New Lower and Upper Bounds for Shortest Distance Queries on Terrains

Manohar Kaul, Raymond Chi-Wing Wong, Christian S. Jensen. New Lower and Upper Bounds for Shortest Distance Queries on Terrains. PVLDB, 9(3):168-179, 2015. [doi]

@article{KaulWJ15,
  title = {New Lower and Upper Bounds for Shortest Distance Queries on Terrains},
  author = {Manohar Kaul and Raymond Chi-Wing Wong and Christian S. Jensen},
  year = {2015},
  url = {http://www.vldb.org/pvldb/vol9/p168-kaul.pdf},
  researchr = {https://researchr.org/publication/KaulWJ15},
  cites = {0},
  citedby = {0},
  journal = {PVLDB},
  volume = {9},
  number = {3},
  pages = {168-179},
}