Linear Time Coloring of Planar Graphs.

Abstract : It is shown how to color a planar with 5-colors in linear time. The batching method used may have additional applications to other graph theory problems. (Author)