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 2024 · cs.CGShow all

2 papers · 2 filters

cs.CG2024

Extraction Theorems With Small Extraction Numbers

Arjun Agarwal, Sayan Bandyapadhyay

In this work, we develop Extraction Theorems for classes of geometric objects with small extraction numbers. These classes include intervals, axis-parallel segments, axis-parallel…

cs.CG2024

An $O (n lo g n)$ -Time Approximation Scheme for Geometric Many-to-Many Matching

Sayan Bandyapadhyay, Jie Xue

Geometric matching is an important topic in computational geometry and has been extensively studied over decades. In this paper, we study a geometric-matching problem, known as geo…

Extraction Theorems With Small Extraction Numbers

An O(nlogn)-Time Approximation Scheme for Geometric Many-to-Many Matching

An $O (n lo g n)$ -Time Approximation Scheme for Geometric Many-to-Many Matching