Minimum enclosing area triangle with a fixed angle

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.

• Type: Conference
• Year: 2010
• Where: CCCG
• Authors: Prosenjit Bose, Jean-Lou De Carufel
• Keywords: CCCG 2010, Computational Geometry, Minimum Area, Triangles