The Complexity of Manipulating Hierarchically Defined Sets of Rectangles.

Jon Louis Bentley Thomas Ottmann

Published in: MFCS (1981)

Keyphrases

computational complexity
data sets
special case
user defined
real numbers
database
databases
lower bound
hierarchical structure
space complexity
definite clause