The Minimum Shared Edges Problem on Planar Graphs.

Till Fluschnik Manuel Sorge

Published in: CoRR (2016)

Keyphrases

planar graphs
undirected graph
spanning tree
weighted graph
minimum weight
minimum cost
edge detector
edge information
directed graph
minimum spanning tree
connected components
probabilistic inference
edge map