25 citations · 25 across the 11 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CG2020
Geometric Systems of Unbiased Representatives
Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore +1
Let be a set of points in , a bicoloring of and $\Oo$ a family of geometric objects (that is, intervals, boxes, balls, etc). An object from $\Oo$ is calle…
cs.DS2020
Fixed-parameter tractable algorithms for Tracking Shortest Paths
Aritra Banik, Pratibha Choudhary, Venkatesh Raman +1
We consider the parameterized complexity of the problem of tracking shortest s-t paths in graphs, motivated by applications in security and wireless networks. Given an undirected a…