Segment Trees Basic data structure in computational geometry. Computational geometry. Computations with geometric objects. Points in 1-, 2-, 3-, d-space.