A Framework for Approximation Schemes on Disk Graphs

Daniel Lokshtanov, Fahad Panolan, Saket Saurabh +2

We initiate a systematic study of approximation schemes for fundamental optimization problems on disk graphs, a common generalization of both planar graphs and unit-disk graphs. Ou…