Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms.

Piotr Berman Bhaskar DasGupta S. Muthukrishnan

Published in: SIAM J. Discret. Math. (2002)

Keyphrases

computational complexity
learning algorithm
computationally efficient
space requirements
significant improvement
brute force
non binary
high dimensional
worst case
benchmark datasets
line segments
computational efficiency
times faster
combinatorial optimization
sparse matrices