Approximating Shortest Paths on a Nonconvex Polyhedron

Kasturi R. Varadarajan, Pankaj K. Agarwal. Approximating Shortest Paths on a Nonconvex Polyhedron. SIAM Journal on Computing, 30(4):1321-1340, 2000. [doi]

@article{VaradarajanA00,
  title = {Approximating Shortest Paths on a Nonconvex Polyhedron},
  author = {Kasturi R. Varadarajan and Pankaj K. Agarwal},
  year = {2000},
  url = {http://epubs.siam.org/sam-bin/dbq/article/35275},
  researchr = {https://researchr.org/publication/VaradarajanA00},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {30},
  number = {4},
  pages = {1321-1340},
}