Interactive Quadtrees and Well-Separated Pairs Decomposition

Click in the box on the left to add points
Show Quadtree:
Show WSPD:
Epsilon (separation):
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.