A Characterization of Planar Graphs by Pseudo-Line Arrangements

Hisao Tamaki, Takeshi Tokuyama. A Characterization of Planar Graphs by Pseudo-Line Arrangements. In Hon Wai Leong, Hiroshi Imai, Sanjay Jain, editors, Algorithms and Computation, 8th International Symposium, ISAAC 97, Singapore, December 17-19, 1997, Proceedings. Volume 1350 of Lecture Notes in Computer Science, pages 133-142, Springer, 1997.

@inproceedings{TamakiT97,
  title = {A Characterization of Planar Graphs by Pseudo-Line Arrangements},
  author = {Hisao Tamaki and Takeshi Tokuyama},
  year = {1997},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/TamakiT97},
  cites = {0},
  citedby = {0},
  pages = {133-142},
  booktitle = {Algorithms and Computation, 8th International Symposium, ISAAC  97, Singapore, December 17-19, 1997, Proceedings},
  editor = {Hon Wai Leong and Hiroshi Imai and Sanjay Jain},
  volume = {1350},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-63890-3},
}