activity
20152023
most citedA linear-time algorithm for the geodesic center of a simple polygon

4 citations · 9 across the 11 of their papers we have counts for

collaborators
Showing 2023 · cs.CGShow all

1 paper · 2 filters

cs.CG2023

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…