#### Filter Results:

- Full text PDF available (13)

#### Publication Year

1999

2018

- This year (1)
- Last 5 years (17)
- Last 10 years (32)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge
- ICDT
- 2003

We propose a new indexing scheme, called the CRB-tree, for efficiently answering range-aggregate queries. The range-aggregate problem is defined as follows: Given a set of weighted points in Rd ,… (More)

Wepresentanexternalmemoryalgorithmtocomputeawell-separated pair decomposition(WSPD)of a givenpoint setP in d in O sort N I/Os using O N B blocksof externalmemory, whereN is the numberof points in P,… (More)

- Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi
- Comput. Geom.
- 2013

We present external memory data structures for efficiently answering range-aggregate queries. The range-aggregate problem is defined as follows: Given a set of weighted points in R, compute the… (More)

Range searching, a fundamental problem in numerous applications areas, has been widely studied in computational geometry and spatial databases. Given a set of geometric objects, a typical range query… (More)

Given a set of points P⊆ℝ2, a conflict-free coloring of P w.r.t. rectangle ranges is an assignment of colors to points of P, such that each nonempty axis-parallel rectangle T in the plane contains a… (More)

- Aniket Basu Roy, Sathish Govindarajan, Rajiv Raman, Saurabh Ray
- Discrete & Computational Geometry
- 2018

In this paper, we design the first polynomial time approximation schemes for the Set Cover and Dominating Set problems when the underlying sets are non-piercing regions (which include pseudodisks).… (More)

- Sathish Govindarajan, Neelakantapillai Kanniperumal Ambujam, Kavitha Karunakaran
- Paddy and Water Environment
- 2008

Water productivity (WP) expresses the value or benefit derived from the use of water. A profound water productivity analysis was carried out at experimental field at Field laboratory, Centre for… (More)

- Sathish Govindarajan, Mike Dietze, Pankaj K. Agarwal, James S. Clark
- Symposium on Computational Geometry
- 2004

Models of forest ecosystems are needed to understand how climate and land-use change can impact biodiversity. In this paper we describe an individual-based, spatially-explicit forest simulator with… (More)

- Pradeesha Ashok, Umair Azmi, Sathish Govindarajan
- CCCG
- 2010

In this paper, we initiate the study of small strong εnets and prove bounds for axis-parallel rectangles, half spaces, strips and wedges. We also give some improved bounds for small weak ε-nets.