Sathish Govindarajan

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 13

Top Topics

Greedy Heuristics

Top Venues

Discret. Comput. Geom.

Publications

Sathish Govindarajan, Siddhartha Sarkar
Improved Algorithms for Minimum-Membership Geometric Set Cover. CALDAM (2024)
Sathish Govindarajan, Siddhartha Sarkar
Improved Algorithms for Minimum-Membership Geometric Set Cover. CoRR (2023)
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
Local search strikes again: PTAS for variants of geometric covering and packing. J. Comb. Optim. 39 (2) (2020)
Sathish Govindarajan, Anil Maheshwari
Preface: CALDAM 2016. Discret. Appl. Math. 280 (2020)
Aniket Basu Roy, Sathish Govindarajan, Rajiv Raman, Saurabh Ray
Packing and Covering with Non-Piercing Regions. Discret. Comput. Geom. 60 (2) (2018)
Datta Krupa R., Aniket Basu Roy, Minati De, Sathish Govindarajan
Demand Hitting and Covering of Intervals. CALDAM (2017)
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing. COCOON (2017)
Aniket Basu Roy, Anil Maheshwari, Sathish Govindarajan, Neeldhara Misra, Subhas C. Nandy, Shreyas Shetty
The Runaway Rectangle Escape Problem. CoRR (2016)
Pradeesha Ashok, Sathish Govindarajan, Ninad Rajgopal
Selection Lemmas for Various Geometric Objects. Int. J. Comput. Geom. Appl. 26 (2) (2016)
Sathish Govindarajan, Rajiv Raman, Saurabh Ray, Aniket Basu Roy
Packing and Covering with Non-Piercing Regions. ESA (2016)
Sathish Govindarajan, Abhijeet Khopkar
On Locally Gabriel Geometric Graphs. Graphs Comb. 31 (5) (2015)
Pradeesha Ashok, Sathish Govindarajan
On strong centerpoints. Inf. Process. Lett. 115 (3) (2015)
Sathish Govindarajan, Gabriel Nivasch
A Variant of the Hadwiger-Debrunner (p, q)-Problem in the Plane. Discret. Comput. Geom. 54 (3) (2015)
Pradeesha Ashok, Ninad Rajgopal, Sathish Govindarajan
Selection Lemmas for various geometric objects. CoRR (2014)
B. V. Subramanya Bharadwaj, Sathish Govindarajan, Karmveer Sharma
On the Erdős-Szekeres n-interior-point problem. Eur. J. Comb. 35 (2014)
Akanksha Agrawal, Sathish Govindarajan, Neeldhara Misra
Vertex Cover Gets Faster and Harder on Low Degree Graphs. COCOON (2014)
Sathish Govindarajan, Gabriel Nivasch
A variant of the Hadwiger-Debrunner (p, q)-problem in the plane. CoRR (2014)
Aniket Basu Roy, Sathish Govindarajan, Neeldhara Misra, Shreyas Shetty
On the d-Runaway Rectangle Escape Problem. CCCG (2014)
Pradeesha Ashok, Umair Azmi, Sathish Govindarajan
Small strong epsilon nets. Comput. Geom. 47 (9) (2014)
Abhijeet Khopkar, Sathish Govindarajan
Hardness Results for Computing Optimal Locally Gabriel graphs. Int. J. Comput. Geom. Appl. 24 (2) (2014)
Akanksha Agrawal, Sathish Govindarajan, Neeldhara Misra
Vertex Cover Gets Faster and Harder on Low Degree Graphs. CoRR (2014)
Parikshit Kolipaka, Sathish Govindarajan
Two player game variant of the Erdős-Szekeres problem. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Pradeesha Ashok, Sathish Govindarajan
On Strong Centerpoints. CoRR (2013)
Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi
Efficient external memory structures for range-aggregate queries. Comput. Geom. 46 (3) (2013)
Abhijeet Khopkar, Sathish Govindarajan
Geometric graphs on convex point sets. CoRR (2013)
Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra
Hitting and Piercing Rectangles Induced by a Point Set. COCOON (2013)
Pradeesha Ashok, Umair Azmi, Sathish Govindarajan
Small Strong Epsilon Nets CoRR (2012)
Parikshit Kolipaka, Sathish Govindarajan
Two player game variant of the Erdos-Szekeres problem CoRR (2012)
Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, Saurabh Ray
Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors. Discret. Comput. Geom. 48 (1) (2012)
B. V. Subramanya Bharadwaj, Chintan Rao, Pradeesha Ashok, Sathish Govindarajan
On Piercing (Pseudo)Lines and Boxes. CCCG (2012)
Abhijeet Khopkar, Sathish Govindarajan
Hardness Results for Computing Optimal Locally Gabriel Graphs. CCCG (2012)
Sathish Govindarajan, Abhijeet Khopkar
On Locally Gabriel Geometric Graphs CoRR (2012)
Abhijeet Khopkar, Sathish Govindarajan
On Computing Optimal Locally Gabriel Graphs CoRR (2011)
B. V. Subramanya Bharadwaj, Sathish Govindarajan, Karmveer Sharma
On the Erdos-Szekeres n-interior point problem. Electron. Notes Discret. Math. 38 (2011)
Pradeesha Ashok, Sathish Govindarajan, Janardhan Kulkarni
Small strong epsilon nets. CCCG (2010)
Janardhan Kulkarni, Sathish Govindarajan
New epsilon-net constructions. CCCG (2010)
Sathish Govindarajan, Michael C. Dietze, Pankaj K. Agarwal, James S. Clark
A scalable algorithm for dispersing population. J. Intell. Inf. Syst. 29 (1) (2007)
Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, Saurabh Ray
) colors. SPAA (2007)
Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh
I/O-Efficient Well-Separated Pair Decomposition and Applications. Algorithmica 45 (4) (2006)
Sathish Govindarajan, Mike Dietze, Pankaj K. Agarwal, James S. Clark
A scalable simulator for forest dynamics. SCG (2004)
Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge
CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. ICDT (2003)
Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan
Range Searching in Categorical Data: Colored Range Searching on Grid. ESA (2002)
Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh
I/O-Efficient Well-Separated Pair Decomposition and Its Applications. ESA (2000)