On the Smoothed Complexity of Convex Hulls

Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. On the Smoothed Complexity of Convex Hulls. 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 224-238, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.