Joydeep Mukherjee

collaborators

2 papers

cs.DM2026

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs

Sandip Das, Florent Foucaud, Sk Samim Islam +1

For a graph $G = (V, E)$ with a vertex set $V$ and an edge set $E$ , a function $f : V \to {0, 1, 2, ..., d iam (G)}$ is called a \emph{broadcast} on $G$ . For e…

cs.CG2025

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time

Sergio Cabello, Arun Kumar Das, Sandip Das +1

A terrain is an $x$ -monotone polygon whose lower boundary is a single line segment. We present an algorithm to find in a terrain a triangle of largest area in $O (n lo g n)$ time, w…