The class Range_tree_traits_map_2 is a range tree traits class for the 2-dimensional point class from the CGAL kernel, where data of type T is associated to each key. More...
The class Range_tree_traits_map_3 is a range and segment tree traits class for the 3-dimensional point class from the CGAL kernel, where data of type T is associated to each key. More...
The class Segment_tree_traits_map_2 is a segment tree traits class for the 2-dimensional point class from the CGAL kernel, where data of type T is associated to each interval. More...
The class Segment_tree_traits_map_3 is a segment tree traits class for the 3-dimensional point class from the CGAL kernel, where data of type T is associated to each interval. More...
A \( d\)-dimensional segment tree stores \( d\)-dimensional intervals and can be used to find all intervals that enclose, partially overlap, or contain a query interval, which may be a point. More...