Four different implementations are provided: NaiveQuadtree AreaSumTableQuadtree AugmentedAreaSumQuadtree SimpleQuadtree
: boost (tested with 1.42.0) only for concept checking. Concept checking can be removed without changing the behaviour of the trees.