75 citations · 200 across the 26 of their papers we have counts for
Showing 2015 · cs.CGShow all
3 papers · 2 filters
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…
cs.CG2015★ 8 cited
A PTAS for the Weighted Unit Disk Cover Problem
Jian Li, Yifei Jin
We are given a set of weighted unit disks and a set of points in Euclidean plane. The minimum weight unit disk cover (\UDC) problem asks for a subset of disks of minimum total weig…
cs.CG2015
Range Queries on Uncertain Data
Jian Li, Haitao Wang
Given a set of uncertain points on the real line, each represented by its one-dimensional probability density function, we consider the problem of building data structures…