3.4.5 Binary-Tree

This module is used for one-dimensional point locations. The implementation is based on an avl-tree [51]. The original implementation allows only exact point coordinates to be found, so the tree was extended such that line segments can be searched.

2003-03-27