Computing Common Tangents Without a Separating Line

ID
TR-94-15
Authors
David Kirkpatrick and Jack Snoeyink
Publishing date
May 1994
Length
10 pages
Abstract
Given two disjoint convex polygons in standard representations, one can compute outer common tangents in logarithmic time without first obtaining a separating line. If the polygons are not disjoint, there is an additional factor of the logarithm of the intersection or union size, whichever is smaller.