3 papers
cs.CG2023
Maximum-Width Rainbow-Bisecting Empty Annulus
Sang Won Bae, Sandip Banerjee, Arpita Baral +2
Given a set of colored points with colors in the plane, we study the problem of computing a maximum-width rainbow-bisecting empty annulus (of objects specifically axis-para…
cs.CG2018
Maximum-Width Empty Square and Rectangular Annulus
Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
An annulus is, informally, a ring-shaped region, often described by two concentric circles. The maximum-width empty annulus problem asks to find an annulus of a certain shape with…
cs.CG2017
Maximum-width Axis-Parallel Empty Rectangular Annulus
Arpita Baral, Abhilash Gondane, Sanjib Sadhu +1
Given a set of points on , we address the problem of computing an axis-parallel empty rectangular annulus of maximum-width such that no point of lies…