Login / Signup

The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs.

David HartvigsenRussell Mardon
Published in: SIAM J. Discret. Math. (1994)
Keyphrases
  • planar graphs
  • min cut
  • pairwise
  • undirected graph
  • energy minimization
  • minimum cost
  • graph partitioning
  • markov random field
  • graph cuts
  • shape prior
  • weighted graph