Login / Signup

A New Subgraph of Minimum Weight Triangulations.

Cao An WangFrancis Y. L. ChinYin-Feng Xu
Published in: J. Comb. Optim. (1997)
Keyphrases
  • minimum weight
  • maximum weight
  • bipartite graph
  • greedy heuristic
  • spanning tree
  • weighted graph
  • minimum spanning tree
  • np hard
  • tree patterns
  • edge weights
  • randomized algorithm
  • greedy algorithm
  • maximum cardinality