A Large Subgraph of the Minimum Weight Triangulation.

Matthew Dickerson J. Mark Keil Mark H. Montague

Published in: Discret. Comput. Geom. (1997)

Keyphrases

randomized algorithm
minimum weight
maximum weight
maximum cardinality
database systems
search space
np hard