The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1982 vol.31)
pp: 181-187
H.W. Six , Institut f?r Angewandte Informatik und Formale Beschreibungverfahren, Universit?t Karlsruhe
ABSTRACT
We present a solution to the problem of reporting and counting all pairs of intersecting or overlapping d-ranges in a given set of n d-ranges. A d-range is a rectilinearly oriented rectangular d-dimensional box or brick. The three-dimensional case is presented in some detail and an 0(n log<sup>2</sup><inf>2</inf>n + k) time and 0(n log<sup>2</sup><inf>2</inf>n) space algorithm is developed for the
INDEX TERMS
tree of trees structures, Bounding boxes, computational geometry, data structures, d-ranges, range tree, rectangles, segment tree
CITATION
H.W. Six, D. Wood, "Counting and Reporting Intersections of d-Ranges", IEEE Transactions on Computers, vol.31, no. 3, pp. 181-187, March 1982, doi:10.1109/TC.1982.1675973
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool