- Article
Well-Separated Pair Decompositions for High-Dimensional Datasets
- Domagoj Matijević
Well-separated pair decomposition (WSPD) is a well known geometric decomposition used for encoding distances, introduced in a seminal paper by Paul B. Callahan and S. Rao Kosaraju in 1995. WSPD compresses