Computing Common Tangents Without a Separating Line
ID
TR-94-15
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.