All-Pairs Shortest Paths in Geometric Intersection Graphs

Timothy M. Chan, Dimitrios Skrepetos. All-Pairs Shortest Paths in Geometric Intersection Graphs. JoCG, 10(1):27-41, 2019. [doi]

@article{ChanS19,
  title = {All-Pairs Shortest Paths in Geometric Intersection Graphs},
  author = {Timothy M. Chan and Dimitrios Skrepetos},
  year = {2019},
  url = {http://jocg.org/index.php/jocg/article/view/384},
  researchr = {https://researchr.org/publication/ChanS19},
  cites = {0},
  citedby = {0},
  journal = {JoCG},
  volume = {10},
  number = {1},
  pages = {27-41},
}