Fast greedy algorithms for constructing sparse geometric spanners Article

Gudmundsson, J, Levcopoulos, C, Narasimhan, G. (2002). Fast greedy algorithms for constructing sparse geometric spanners . SIAM JOURNAL ON COMPUTING, 31(5), 1479-1500. 10.1137/S0097539700382947

International Collaboration

keywords

  • Computer Science
  • Computer Science, Theory & Methods
  • GRAPHS
  • Mathematics
  • Mathematics, Applied
  • Physical Sciences
  • Science & Technology
  • Technology
  • cluster graph
  • computational geometry
  • sparse geometric spanners

Digital Object Identifier (DOI)

publisher

  • SIAM PUBLICATIONS

start page

  • 1479

end page

  • 1500

volume

  • 31

issue

  • 5