Sathish Govindarajan

Available identifiers

zbMath Open govindarajan.sathishMaRDI QIDQ396470

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q4606318	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
https://portal.mardi4nfdi.de/entity/Q5747410	2014-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q2857333	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sathish Govindarajan