6 citations · 6 across the 3 of their papers we have counts for
4 papers
The Runaway Rectangle Escape Problem
Aniket Basu Roy, Anil Maheshwari, Sathish Govindarajan +3
Motivated by the applications of routing in PCB buses, the Rectangle Escape Problem was recently introduced and studied. In this problem, we are given a set of rectangles $\mathcal…
Small Strong Epsilon Nets
Pradeesha Ashok, Umair Azmi, Sathish Govindarajan
Let P be a set of n points in . A point x is said to be a centerpoint of P if x is contained in every convex object that contains more than points of P.…
Two player game variant of the Erdos-Szekeres problem
Parikshit Kolipaka, Sathish Govindarajan
The classical Erdos-Szekeres theorem states that a convex -gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic boun…
On Locally Gabriel Geometric Graphs
Sathish Govindarajan, Abhijeet Khopkar
Let be a set of points in the plane. A geometric graph on is said to be {\it locally Gabriel} if for every edge in , the disk with and as diamete…