Sayan Bandyapadhyay

activity

20142026

most citedApproximating Dominating Set on Intersection Graphs of Rectangles and L-frames

10 citations · 33 across the 24 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.CG2019★ 4 cited

Geometric Planar Networks on Bichromatic Points

Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore +1

We study three classical graph problems - Hamiltonian path, minimum spanning tree, and minimum perfect matching on geometric graphs induced by bichromatic (red and blue) points. Th…

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 $k$ -center problem, which is a generalization of the well-known $k$ -center problem. Here, we are given red and blue points in a metric space…

cs.CG2019★ 1 cited

Constrained Orthogonal Segment Stabbing

Sayan Bandyapadhyay, Saeed Mehrabi

Let $S$ and $D$ each be a set of orthogonal line segments in the plane. A line segment $s \in S$ \emph{stabs} a line segment $s^{'} \in D$ if $s \cap s^{'} \neq = \emptyset$ . It is known that t…