Login / Signup

Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs.

André BergerMichelangelo Grigni
Published in: ICALP (2007)
Keyphrases
  • minimum weight
  • planar graphs
  • weighted graph
  • bipartite graph
  • edge weights
  • spanning tree
  • minimum spanning tree
  • greedy heuristic
  • undirected graph
  • shortest path
  • graph structure
  • connected components
  • tree patterns