Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing

Vladimir P. Korzhik, Bojan Mohar. Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. In Ioannis G. Tollis, Maurizio Patrignani, editors, Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers. Volume 5417 of Lecture Notes in Computer Science, pages 302-312, Springer, 2008. [doi]

@inproceedings{KorzhikM08,
  title = {Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing},
  author = {Vladimir P. Korzhik and Bojan Mohar},
  year = {2008},
  doi = {10.1007/978-3-642-00219-9_29},
  url = {http://dx.doi.org/10.1007/978-3-642-00219-9_29},
  tags = {testing},
  researchr = {https://researchr.org/publication/KorzhikM08},
  cites = {0},
  citedby = {0},
  pages = {302-312},
  booktitle = {Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers},
  editor = {Ioannis G. Tollis and Maurizio Patrignani},
  volume = {5417},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-00218-2},
}