A Separator Theorem for String Graphs and Its Applications

Jacob Fox, János Pach. A Separator Theorem for String Graphs and Its Applications. In Sandip Das, Ryuhei Uehara, editors, WALCOM: Algorithms and Computation, Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings. Volume 5431 of Lecture Notes in Computer Science, pages 1-14, Springer, 2009. [doi]

@inproceedings{FoxP09:0,
  title = {A Separator Theorem for String Graphs and Its Applications},
  author = {Jacob Fox and János Pach},
  year = {2009},
  doi = {10.1007/978-3-642-00202-1_1},
  url = {http://dx.doi.org/10.1007/978-3-642-00202-1_1},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/FoxP09%3A0},
  cites = {0},
  citedby = {0},
  pages = {1-14},
  booktitle = {WALCOM: Algorithms and Computation, Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings},
  editor = {Sandip Das and Ryuhei Uehara},
  volume = {5431},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-00201-4},
}