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]

Authors

Matthias Mnich

This author has not been identified. Look up 'Matthias Mnich' in Google

Ignaz Rutter

This author has not been identified. Look up 'Ignaz Rutter' in Google

Jens M. Schmidt

This author has not been identified. Look up 'Jens M. Schmidt' in Google