Sathish Govindarajan

Available identifiers

zbMath Open govindarajan.sathishMaRDI QIDQ396470

List of research outcomes

Publication	Date of Publication	Type
Improved algorithms for minimum-membership geometric set cover	2024-05-31	Paper
Local search strikes again: PTAS for variants of geometric covering and packing	2020-02-03	Paper
Packing and covering with non-piercing regions	2018-10-30	Paper
Packing and covering with non-piercing regions	2018-03-02	Paper
Local search strikes again: PTAS for variants of geometric covering and packing	2017-10-23	Paper
A scalable simulator for forest dynamics	2017-09-29	Paper
Demand hitting and covering of intervals	2017-04-07	Paper
Selection lemmas for various geometric objects	2016-10-26	Paper
A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane	2015-10-14	Paper
On locally Gabriel geometric graphs	2015-09-24	Paper
Hardness results for computing optimal locally Gabriel graphs	2015-01-23	Paper
On strong centerpoints	2014-12-15	Paper
Vertex Cover Gets Faster and Harder on Low Degree Graphs	2014-09-26	Paper
Small strong epsilon nets	2014-08-13	Paper
On the Erdős-Szekeres \(n\)-interior-point problem	2014-07-29	Paper
Two player game variant of the Erdős-Szekeres problem	2014-02-14	Paper
On the Erdős-Szekeres \(n\)-interior point problem	2013-11-01	Paper
Hitting and Piercing Rectangles Induced by a Point Set	2013-06-11	Paper
Efficient external memory structures for range-aggregate queries	2013-01-25	Paper
Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors	2012-08-13	Paper
I/O-efficient well-separated pair decomposition and applications	2006-09-26	Paper
https://portal.mardi4nfdi.de/entity/Q4414531	2003-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q2753938	2001-11-11	Paper

Research outcomes over time

This page was built for person: Sathish Govindarajan