1. Auslander, L. and Parter, S. V.,On imbedding graphs in the plane. J. Math. and Mech. 10, 3 (May 1961), 517–523.
2. Demoucron, G., Malgrange, Y. and Pertuiset, R.,Graphes planaires: Reconnaissance et construction des representations topologiques. Rev. Français de Rech. Operationelle, 8 (1964), 34–47.
3. Hopcroft, J. and Tarjan, R.,Efficient planarity testing. J. ACM, 21, 4 (October 1974), 549–568.
4. Rubin, F.,An improved algorithm for testing the planarity of a graph. IEEE Trans. on Computers, 24, 2 (1975), 113–121.
5. Yeh, D. S., A fast planarity algorithm, Chinese Journal of Computers 4.1 (Jan. 1981), 68–74.