Interactive Quadtrees and Well-Separated Pairs Decomposition
Click in the box on the left to add points
For more information on quadtrees and well-separated pairs decompositions, read
my blog post
on this implementation for an overview or
Sariel Har-Peled's book Geometric Approximation Algorithms
, which was my primary source for learning about the topics.