Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

Abstrakt

We study exact solutions for the parameterized independent set problem on disk graphs. The method is based on geometric separation on the underlying graph representation