Filtering search: a new approach to query answering
SIAM Journal on Computing
Normalized divide-and-conquer: a scaling technique for solving multi-dimensional problems
Information Processing Letters
The rectangle enclosure and point-dominance problems revisited
Proceedings of the eleventh annual symposium on Computational geometry
The space-optimal version of a known rectangle enclosure reporting algorithm
Information Processing Letters
A new algorithm for rectangle enclosure reporting
Information Processing Letters
Hi-index | 0.00 |
We present a new algorithm for reporting all the enclosures in a set of plane rectangles in O(n log n log log n + k log log n) time and linear space (k denotes the output size). The result is already known (it has already been achieved by two previous papers), however the proposed algorithm follows a different approach.