2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2022
Efficient Algorithms for Obnoxious Facility Location on a Line Segment or Circle
Bowei Zhang
We study different restricted variations of the obnoxious facility location problem on a plane. The first is the constrained obnoxious facility location on a line segment (COFL-Lin…
cs.CG2015★ 2 cited
Linear Time Approximation Schemes for Geometric Maximum Coverage
Jian Li, Haitao Wang, Bowei Zhang +1
We study approximation algorithms for the following geometric version of the maximum coverage problem: Let P be a set of n weighted points in the plane. We want to place m a * b re…