Arijit Bishnu

activity

20092025

most citedApproximation Algorithm for Line Segment Coverage for Wireless Sensor Network

20 citations · 31 across the 15 of their papers we have counts for

collaborators

Showing 2013Show all

3 papers · 1 filter

cs.DM2013

An Existential Proof of the Conjecture on Packing Anchored Rectangles

Sandip Banerjee, Aritra Banik, Bhargab B. Bhattacharya +2

Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0, 1]^{2}$ . We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangl…

cs.CC2013★ 1 cited

Linear kernels for k-tuple and liar's domination in bounded genus graphs

Arijit Bishnu, Arijit Ghosh, Subhabrata Paul

A set $D \subseteq V$ is called a $k$ -tuple dominating set of a graph $G = (V, E)$ if $∣ N_{G} [v] \cap D ∣ \geq k$ for all $v \in V$ , where $N_{G} [v]$ denotes the closed neighbo…

cs.CG2013★ 3 cited

An Algorithm for Computing Constrained Reflection Paths in Simple Polygon

Arijit Bishnu, Subir Kumar Ghosh, Partha Pratim Goswami +2

Let $s$ be a source point and $t$ be a destination point inside an $n$ -vertex simple polygon $P$ . Euclidean shortest paths and minimum-link paths between $s$ and $t$ inside $P$ hav…