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

Abstract

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