Linear-Time Recognition of Map Graphs with Outerplanar Witness

Matthias Mnich, Ignaz Rutter, Jens M. Schmidt. Linear-Time Recognition of Map Graphs with Outerplanar Witness. 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.