Minimum Enclosing Area Triangle with a Fixed Angle
Prosenjit K. Bose, J.-L. Jean-Lou Carufel · arXiv (Cornell University) · 2010
Given a set S of n points in the plane and a fixed angle 0 < ω < pi, we show how to find all triangles of minimum area with angle ω that enclose S in O(n log n) time. We also demonstrate that in general, the solution cannot be written without cubic root. 1