Erratum: 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
bounded treewidth
uniform distribution
knowledge compilation
np complete
orders of magnitude
constraint satisfaction