Login / Signup

A Better Subgraph of the Minimum Weight Triangulation.

Bo-Ting Yang
Published in: Inf. Process. Lett. (1995)
Keyphrases
  • minimum weight
  • maximum weight
  • bipartite graph
  • weighted graph
  • spanning tree
  • greedy heuristic
  • minimum spanning tree
  • edge weights
  • maximum cardinality
  • greedy algorithm