The Planar Edge-Coloring Theorem of Vizing in O(nlog n) Time.

Patryk Jedrzejczak, Lukasz Kowalik

Browse the full WG paper archive.