Separating Geometric Thickness from Book Thickness
David Eppstein
所有作者
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.