Generating Sparse Spanners for Weighted Graphs.

Ingo Althöfer Gautam Das David P. Dobkin Deborah Joseph

Published in: SWAT (1990)

Keyphrases

weighted graph
shortest path
regularization framework
densely connected
high dimensional
data objects
discrete data
multi dimensional
spanning tree
edge weights
graph connectivity
social networks