Linear-Time Recognition of Map Graphs with Outerplanar Witness

Matthias Mnich, Ignaz Rutter, Jens M. Schmidt

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Original languageEnglish
Title of host publication15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)
EditorsRasmus Pagh
PublisherSchloss Dagstuhl
Pages 5:1–5:14
ISBN (Print)978-3-95977-011-8
Publication statusPublished - 2016
Externally publishedYes

Publication series

SeriesLeibniz International Proceedings in Informatics

Cite this