Minimum enclosing area triangle with a fixed angle

Abstract

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.

Extracted Key Phrases

6 Figures and Tables

Cite this paper

@inproceedings{Bose2010MinimumEA, title={Minimum enclosing area triangle with a fixed angle}, author={Prosenjit Bose and Jean-Lou De Carufel}, booktitle={CCCG}, year={2010} }