108 citations · 993 across the 165 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2023
On the Line-Separable Unit-Disk Coverage and Related Problems
Gang Liu, Haitao Wang
Given a set of points and a set of disks in the plane, the disk coverage problem asks for a smallest subset of disks that together cover all points of . The prob…
cs.CG2023
Geometric Hitting Set for Line-Constrained Disks and Related Problems
Gang Liu, Haitao Wang
Given a set of weighted points and a set of disks in the plane, the hitting set problem is to compute a subset of points of such that each disk contains at…