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. Discrete Optimization, 28:63-77, 2018. [doi]

@article{MnichRS18,
  title = {Linear-time recognition of map graphs with outerplanar witness},
  author = {Matthias Mnich and Ignaz Rutter and Jens M. Schmidt},
  year = {2018},
  doi = {10.1016/j.disopt.2017.12.002},
  url = {https://doi.org/10.1016/j.disopt.2017.12.002},
  researchr = {https://researchr.org/publication/MnichRS18},
  cites = {0},
  citedby = {0},
  journal = {Discrete Optimization},
  volume = {28},
  pages = {63-77},
}