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.

Abstract

Abstract is missing.