Login / Signup

The drawability problem for minimum weight triangulations.

William LenhartGiuseppe Liotta
Published in: Theor. Comput. Sci. (2002)
Keyphrases
  • minimum weight
  • bipartite graph
  • spanning tree
  • weighted graph
  • minimum spanning tree
  • greedy heuristic
  • maximum cardinality
  • tree patterns
  • np hard
  • randomized algorithm
  • ant colony optimization