Ramsey partitions and proximity data structures.

Manor Mendel, Assaf Naor

Browse the full FOCS paper archive.