A kuratowski-type theorem for planarity of partially embedded graphs

Vít Jelínek, Jan Kratochvíl, Ignaz Rutter. A kuratowski-type theorem for planarity of partially embedded graphs. In Ferran Hurtado, Marc J. van Kreveld, editors, Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011. pages 107-116, ACM, 2011. [doi]

@inproceedings{JelinekKR11,
  title = {A kuratowski-type theorem for planarity of partially embedded graphs},
  author = {Vít Jelínek and Jan Kratochvíl and Ignaz Rutter},
  year = {2011},
  doi = {10.1145/1998196.1998214},
  url = {http://doi.acm.org/10.1145/1998196.1998214},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/JelinekKR11},
  cites = {0},
  citedby = {0},
  pages = {107-116},
  booktitle = {Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011},
  editor = {Ferran Hurtado and Marc J. van Kreveld},
  publisher = {ACM},
  isbn = {978-1-4503-0682-9},
}