Polynomial-Size Nonobtuse Triangulation of Polygons.

Marshall W. Bern David Eppstein

Published in: SCG (1991)

Keyphrases

polynomial size
exponential size
boolean functions
dnf formulas
knowledge compilation
bounded treewidth
uniform distribution
membership queries
search algorithm
upper bound
decision problems
random instances