Time-Space Trade-offs for Triangulating a Simple Polygon

Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen. Time-Space Trade-offs for Triangulating a Simple Polygon. In Rasmus Pagh, editor, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland. Volume 53 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.