20 citations · 54 across the 21 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CG2010★ 20 cited
Approximation Algorithm for Line Segment Coverage for Wireless Sensor Network
Dinesh Dash, Arijit Bishnu, Arobinda Gupta +1
The coverage problem in wireless sensor networks deals with the problem of covering a region or parts of it with sensors. In this paper, we address the problem of covering a set of…
cs.CG2010★ 11 cited
Querying for the Largest Empty Geometric Object in a Desired Location
John Augustine, Sandip Das, Anil Maheshwari +3
We study new types of geometric query problems defined as follows: given a geometric set , preprocess it such that given a query point , the location of the largest circle th…