This paper introduces entropic quadtrees, which are structures derived from quadtrees by allowing nodes to split only when
nodes point to sufficiently diverse sets of objects. Diversity is evaluated using entropy attached to the histograms of the
values of features for sets designated by the nodes.
As an application, we used entropic quadtrees to locate craters on the surface of Mars, represented by circles in digital