Lower Bounds for Polygon Simplicity Testing and Other Problems.

Jerzy W. Jaromczyk

Published in: MFCS (1984)

Keyphrases

lower bound
upper bound
decision trees
objective function
search algorithm
computational complexity
mathematical programming
randomly generated problems