Three-coloring triangle-free planar graphs in linear time.

Zdenek Dvorák Ken-ichi Kawarabayashi Robin Thomas

Published in: ACM Trans. Algorithms (2011)

Keyphrases

planar graphs
worst case
optimal solution
special case
graphical models
level set
approximate inference
undirected graph
boundary points
minimum weight