Gang Liu

collaborators

4 papers

cs.CG2025

Minimum-Weight Half-Plane Hitting Set

Gang Liu, Haitao Wang

Given a set $P$ of $n$ weighted points and a set $H$ of $n$ half-planes in the plane, the hitting set problem is to compute a subset $P^{'}$ of points from $P$ such that each half-pla…

cs.CG2025

An Optimal Algorithm for Half-plane Hitting Set

Gang Liu, Haitao Wang

Given a set $P$ of $n$ points and a set $H$ of $n$ half-planes in the plane, we consider the problem of computing a smallest subset of points such that each half-plane contains…

cs.CG2024

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems

Gang Liu, Haitao Wang

Given a set $P$ of $n$ points and a set $S$ of $m$ disks in the plane, the disk hitting set problem asks for a smallest subset of $P$ such that every disk of $S$ contains at least…

cs.CG2024

On Line-Separable Weighted Unit-Disk Coverage and Related Problems

Gang Liu, Haitao Wang

Given a set $P$ of $n$ points and a set $S$ of $n$ weighted disks in the plane, the disk coverage problem is to compute a subset of disks of smallest total weight such that the uni…