Spanners in randomly weighted graphs: Independent edge lengths.

Alan M. Frieze Wesley Pegden

Published in: Discret. Appl. Math. (2022)

Keyphrases

weighted graph
shortest path
edge weights
discrete data
bayesian networks
data streams
vertex set
data points