Separating Geometric Thickness from Book Thickness

David Eppstein

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.