Faster Algorithms for Cycle Hitting Problems on Disk Graphs

Shinwoo An, Kyungjin Cho, Eunjin Oh

In this paper, we consider three hitting problems on a disk intersection graph: Triangle Hitting Set, Feedback Vertex Set, and Odd Cycle Transversal. Given a disk intersection grap…