4 citations · 16 across the 17 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CG2019★ 1 cited
Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks
Chandra Chekuri, Tanmay Inamdar
Intersection graphs of planar geometric objects such as intervals, disks, rectangles and pseudo-disks are well studied. Motivated by various applications, Butman et al. in SODA 200…
cs.DS2019★ 3 cited
A Constant Approximation for Colorful k-Center
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai +1
In this paper, we consider the colorful -center problem, which is a generalization of the well-known -center problem. Here, we are given red and blue points in a metric space…