A role of lower semicontinuous functions in the combinatorial complexity of geometric problems.

Jerzy W. Jaromczyk Grzegorz Swiatek

Published in: J. Complex. (1991)

Keyphrases

computational geometry
decision problems
solving problems
data sets
databases
genetic algorithm
website
image sequences
expert systems
worst case
optimization problems
combinatorial optimization
geometric information
polynomial hierarchy
average case complexity