Sk Samim Islam

activity

20232026

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CG2024

Multipacking in Euclidean Metric Space

Arun Kumar Das, Sandip Das, Sk Samim Islam +2

Here we study the multipacking problems for geometric point sets with respect to their Euclidean distances. We consider a set of $n$ points $P$ and define $N_{s} [v]$ as the subset of…

cs.DM2024

Growth Rate of the Number of Empty Triangles in the Plane

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam +1

Given a set $P$ of $n$ points in the plane, in general position, denote by $N_{Δ} (P)$ the number of empty triangles with vertices in $P$ . In this paper we investigate by how much $N_…