Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks.

Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir

Browse the full SODA paper archive.