A new approach to rectangle intersections

Author:

Abstract
The study begun in Part I is completed by providing an algorithm which reports all intersecting pairs of a set of rectangles in d dimensions. This approach yields a solution which is optimal in time and space for planar rectangles and reasonable in higher dimensions.

This publication has 6 references indexed in Scilit: