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 2013Show all

2 papers · 1 filter

cs.CG2013

Geometric graphs on convex point sets

Abhijeet Khopkar, Sathish Govindrajan

In this note, we introduce a family of bipartite graphs called path restricted ordered bipartite graphs and present it as an abstract generalization of some well known geometric gr…

cs.CG2013

On Strong Centerpoints

Pradeesha Ashok, Sathish Govindarajan

Let $P$ be a set of $n$ points in $R^{d}$ and $F$ be a family of geometric objects. We call a point $x \in P$ a strong centerpoint of $P$ w.r.t $F$ if $x…