1.Previous
3.Next

sorting. If the points are sorted separately by all three of their dimensions, the range of values of their coordinates can be reduced to the range from to without changing the relative order of any two coordinates and without changing the identities of the maximal points. After this reduction in the coordinate space, the problem of maintaining a dynamic two-dimensional set of maximal points may be solved by using a van Emde Boas tree in place of the balanced binary search tree. These changes to the

1.Previous
3.Next