A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs. - Zhi-Zhong Chen; Mitsuharu Kouno (MFCS, 2003)

A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs. - Zhi-Zhong Chen; Mitsuharu Kouno (Algorithmica, 2005)