Minimum enclosing-area triangle with a fixed angle

Jean-Lou De Carufel

We explain how to solve the following problem in O(n log(n)) time.

Given a set of points S in the plane and a fixed angle 0<ω<π, find a triangle of minimum area with angle ω that encloses S.

This is joint work with Jit Bose.