Skip to main content
Research
Visual Computer
Paper

Minimum area circumscribing Polygons

View publication

Abstract

We show that the smallest k-gon circumscribing a convex n-gon can be computed in O(n2 log n log k) time. © 1985 Springer-Verlag.

Related

Paper

Shadow carving

Silvio Savarese, Holly Rushmeier, et al.

Proceedings of the IEEE International Conference on Computer Vision

View all publications