Polynomial-size nonobtuse triangulation of polygons.

Marshall W. Bern David Eppstein

Published in: Int. J. Comput. Geom. Appl. (1992)

Keyphrases

polynomial size
exponential size
boolean functions
dnf formulas
knowledge compilation
bounded treewidth
uniform distribution
special case
satisfiability problem