EPTAS for Max Clique on Disks and Unit Balls

Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet +2

We propose a polynomial-time algorithm which takes as input a finite set of points of ${\mathbb{R}}^3$ and compute, up to arbitrary precision, a maximum subset with diameter at most $…