Spanners in randomly weighted graphs: independent edge lengths.

Alan M. Frieze Wesley Pegden

Published in: CoRR (2021)

Keyphrases

weighted graph
shortest path
graph structure
edge weights
data objects
spanning tree
multiscale
vertex set