A fast algorithm for constructing sparse Euclidean spanners Article

Das, G, Narasimham, G. (1997). A fast algorithm for constructing sparse Euclidean spanners . INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 7(4), 297-315. 10.1142/S0218195997000193

keywords

  • Computer Science
  • Computer Science, Theory & Methods
  • Euclidean
  • GRAPHS
  • Mathematics
  • Mathematics, Applied
  • Physical Sciences
  • Science & Technology
  • Technology
  • algorithm
  • clustering
  • spanners
  • sparse spanners

Location

  • STONY BROOK, NY

Digital Object Identifier (DOI)

publisher

  • WORLD SCIENTIFIC PUBL CO PTE LTD

start page

  • 297

end page

  • 315

volume

  • 7

issue

  • 4