Sathish Govindarajan

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