Optimal Algorithms to Compute the Closure of a Set of Iso-Rectangles.

Eljas Soisalon-Soininen Derick Wood

Published in: J. Algorithms (1984)

Keyphrases

approximately optimal
worst case
orders of magnitude
benchmark datasets
minimum cost
dynamic programming
computational complexity
nearest neighbour
optimality criterion
state space
np hard
input data
times faster
solution space
exhaustive search
greedy heuristic
significant improvement