Approximate Distance Oracles for Geometric Spanners Article

Gudmundsson, Joachim, Levcopoulos, Christos, Narasimhan, Giri et al. (2008). Approximate Distance Oracles for Geometric Spanners . ACM TRANSACTIONS ON ALGORITHMS, 4(1), 10.1145/1328911.1328921

Open Access Industry Collaboration International Collaboration

cited authors

  • Gudmundsson, Joachim; Levcopoulos, Christos; Narasimhan, Giri; Smid, Michiel

authors

publication date

  • March 1, 2008

published in

keywords

  • Computer Science
  • Computer Science, Theory & Methods
  • EUCLIDEAN SHORTEST PATHS
  • FAST ALGORITHMS
  • LOCATION
  • Mathematics
  • Mathematics, Applied
  • OBSTACLES
  • Physical Sciences
  • QUERIES
  • Science & Technology
  • Shortest paths
  • Technology
  • approximation algorithm
  • computational geometry
  • geometric graphs
  • spanners

Digital Object Identifier (DOI)

publisher

  • ASSOC COMPUTING MACHINERY

volume

  • 4

issue

  • 1