A well-separated pair decomposition for low density graphs.

Joachim Gudmundsson, Sampson Wong

Browse the full SODA paper archive.