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.