Given a set S of n points in the plane and a fixed angle 0 < ω < π, we show how to find all triangles of minimum area with angle ω that enclose S in O(n log n) time.

Additional Metadata
Conference 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010
Citation
Bose, P, & De Carufel, J.-L. (Jean-Lou). (2010). Minimum enclosing area triangle with a fixed angle. Presented at the 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010.