EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs

Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet +6

A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for \textsc{Maximum Cliq…