Sathish Govindarajan

activity

20112025

most citedA variant of the Hadwiger-Debrunner (p,q)-problem in the plane

8 citations · 17 across the 11 of their papers we have counts for

collaborators

Showing 2012Show all

3 papers · 1 filter

cs.CG2012★ 6 cited

Small Strong Epsilon Nets

Pradeesha Ashok, Umair Azmi, Sathish Govindarajan

Let P be a set of n points in $R^{d}$ . A point x is said to be a centerpoint of P if x is contained in every convex object that contains more than $\frac{d n}{d + 1}$ points of P.…

cs.CG2012

Two player game variant of the Erdos-Szekeres problem

Parikshit Kolipaka, Sathish Govindarajan

The classical Erdos-Szekeres theorem states that a convex $k$ -gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic boun…

cs.CG2012

On Locally Gabriel Geometric Graphs

Sathish Govindarajan, Abhijeet Khopkar

Let $P$ be a set of $n$ points in the plane. A geometric graph $G$ on $P$ is said to be {\it locally Gabriel} if for every edge $(u, v)$ in $G$ , the disk with $u$ and $v$ as diamete…