Adaptive Techniques to find Optimal Planar Boxes

J. Barbay, G. Navarro, P. Pérez-Lantero

Given a set $P$ of $n$ planar points, two axes and a real-valued score function $f()$ on subsets of $P$, the Optimal Planar Box problem consists in finding a box (i.e. axis-aligned…