Maximum-width Axis-Parallel Empty Rectangular Annulus

Arpita Baral, Abhilash Gondane, Sanjib Sadhu +1

Given a set $P$ of $n$ points on ${\mathbb{R}}^2$, we address the problem of computing an axis-parallel empty rectangular annulus $A$ of maximum-width such that no point of $P$ lies…