Improved algorithms for constructing fault-tolerant spanners Article

Levcopoulos, C, Narasimhan, G, Smid, M. (2002). Improved algorithms for constructing fault-tolerant spanners . ALGORITHMICA, 32(1), 144-156. 10.1007/s00453-001-0075-x

International Collaboration

keywords

  • Computer Science
  • Computer Science, Software Engineering
  • GEOMETRIC SPANNERS
  • GRAPHS
  • Mathematics
  • Mathematics, Applied
  • Physical Sciences
  • SPARSE
  • Science & Technology
  • Technology
  • computational geometry
  • fault-tolerance
  • spanners
  • well-separated pairs

Digital Object Identifier (DOI)

publisher

  • SPRINGER-VERLAG

start page

  • 144

end page

  • 156

volume

  • 32

issue

  • 1