nodes and a fixed number of edges.

Stefanie Gerke Colin McDiarmid Angelika Steger Andreas Weißl

Published in: SODA (2005)

Keyphrases

fixed number
directed graph
undirected graph
weighted graph
spanning tree
finite number
edge weights
graph structure
nodes of a graph
shortest path
image structure
partial ordering
identical parallel machines
real world graphs
directed edges
edge information
edge detector
image edges
massive graphs
steady state