3 papers
cs.CG2019
Variations of largest rectangle recognition amidst a bichromatic point set
Ankush Acharyya, Minati De, Subhas C. Nandy +1
Classical separability problem involving multi-color point sets is an important area of study in computational geometry. In this paper, we study different separability problems for…
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 in , 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 . A set of line segments is given. The objective is to find the mi…