The Unified Segment Tree and its Application to the Rectangle Intersection Problem

David P. Wagner

In this paper we introduce a variation on the multidimensional segment tree, formed by unifying different interpretations of the dimensionalities of the data structure. We give som…