Technical Reports

The ICICS/CS Reading Room


UBC CS TR-94-15 Summary

Computing Common Tangents Without a Separating Line, May 1994 David Kirkpatrick and Jack Snoeyink, 10 pages

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.


If you have any questions or comments regarding this page please send mail to help@cs.ubc.ca.