Lower Bound for Arbitrarily Aligned Minimal Enclosing Rectangle
Boris Zavlin · viXra · 2021
We determine the lower bound for arbitrarily aligned perimeter and area Minimal Enclosing Rectangle (MER) problems to be Omega(n log n) by using a reduction technique for a problem with this known lower bound.