75 citations · 200 across the 26 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
Lingxiao Huang, Jian Li
We consider the stochastic geometry model where the location of each node is a random point in a given metric space, or the existence of each node is uncertain. We study the proble…
cs.CG2012★ 15 cited
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
Danny Z. Chen, Yan Gu, Jian Li +1
In this paper, we study the problem of moving sensors on a line to form a barrier coverage of a specified segment of the line such that the maximum moving distance of the senso…