15 citations · 74 across the 39 of their papers we have counts for
4 papers · 1 filter
Computing the Rectilinear Center of Uncertain Points in the Plane
Haitao Wang, Jingru Zhang
In this paper, we consider the rectilinear one-center problem on uncertain points in the plane. In this problem, we are given a set of (weighted) uncertain points in the pl…
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…
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski +1
We consider the problem of finding minimum-link rectilinear paths in rectilinear polygonal domains in the plane. A path or a polygon is rectilinear if all its edges are axis-parall…
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…