Separating Geometric Thickness from Book Thickness

Abstract

We show that geometric thickness and book thickness are not asymptotically equivalent: for every t, there exists a graph with geometric thickness two and book thickness >= t.

3 pages, 1 figure