An Optimal Algorithm for the Separating Common Tangents of Two Polygons

Mikkel Abrahamsen. An Optimal Algorithm for the Separating Common Tangents of Two Polygons. In Lars Arge, János Pach, editors, 31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands. Volume 34 of LIPIcs, pages 198-208, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.