Login / Signup

Computing a Subgraph of the Minimum Weight Triangulation.

J. Mark Keil
Published in: Comput. Geom. (1994)
Keyphrases
  • minimum weight
  • maximum weight
  • bipartite graph
  • greedy heuristic
  • spanning tree
  • minimum spanning tree
  • weighted graph
  • np hard
  • edge weights
  • relational databases
  • tree patterns
  • maximum cardinality