Ankush Acharyya

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2022

Minimum color spanning circle of imprecise points

Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha +2

Let $R$ be a set of $n$ colored imprecise points, where each point is colored by one of $k$ colors. Each imprecise point is specified by a unit disk in which the point lies. W…

cs.CG2016

Color Spanning Annulus: Square, Rectangle and Equilateral Triangle

Ankush Acharyya, Subhas C. Nandy, Sasanka Roy

In this paper, we study different variations of minimum width color-spanning annulus problem among a set of points $P = {p_{1}, p_{2}, \dots, p_{n}}$ in $I R^{2}$ , where each point is ass…

cs.CG2016

Covering segments with unit squares

Ankush Acharyya, Subhas C. Nandy, Supantha Pandit +1

We study several variations of line segment covering problem with axis-parallel unit squares in $I R^{2}$ . A set $S$ of $n$ line segments is given. The objective is to find the mi…