Login / Signup
There Are Planar Graphs Almost as Good as the Complete Graphs and Almost as Cheap as Minimum Spanning Trees.
Christos Levcopoulos
Andrzej Lingas
Published in:
Algorithmica (1992)
Keyphrases
</>
minimum spanning trees
planar graphs
max cut
spanning tree
minimum weight
minimum spanning tree
weighted graph
undirected graph
neighborhood graph
approximate inference
edge weights
social network analysis
belief propagation
object segmentation