Lipton, Richard J.; Miller, Raymond E. (1978), "A batching method for coloring planar graphs", Information Processing Letters, 7 (4): 185–188, doi:10.1016/0020-0190(78)90065-0, MR0497394
Chiba, Norishige; Nishizeki, Takao; Saito, Nobuji (1981), "A linear 5-coloring algorithm of planar graphs", Journal of Algorithms, 2 (4): 317–327, doi:10.1016/0196-6774(81)90031-6, MR0640516
Williams, M. H. (1985), "A linear algorithm for colouring planar graphs with five colours", The Computer Journal, 28 (1): 78–81, doi:10.1093/comjnl/28.1.78, MR0786929
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof (1989), "Optimal parallel 5-colouring of planar graphs", SIAM Journal on Computing, 18 (2): 288–300, doi:10.1137/0218020, MR0986668
Lipton, Richard J.; Miller, Raymond E. (1978), "A batching method for coloring planar graphs", Information Processing Letters, 7 (4): 185–188, doi:10.1016/0020-0190(78)90065-0, MR0497394
Chiba, Norishige; Nishizeki, Takao; Saito, Nobuji (1981), "A linear 5-coloring algorithm of planar graphs", Journal of Algorithms, 2 (4): 317–327, doi:10.1016/0196-6774(81)90031-6, MR0640516
Williams, M. H. (1985), "A linear algorithm for colouring planar graphs with five colours", The Computer Journal, 28 (1): 78–81, doi:10.1093/comjnl/28.1.78, MR0786929
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof (1989), "Optimal parallel 5-colouring of planar graphs", SIAM Journal on Computing, 18 (2): 288–300, doi:10.1137/0218020, MR0986668