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 (Print), 31(5), 1479-1500. 10.1137/S0097539700382947

International Collaboration

cited authors

  • Gudmundsson, J; Levcopoulos, C; Narasimhan, G

authors

publication date

  • August 15, 2002

published in

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)

start page

  • 1479

end page

  • 1500

volume

  • 31

issue

  • 5