Separating Thickness from Geometric Thickness

Eppstein, David (2002) Separating Thickness from Geometric Thickness. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002 , pp. 150-161(Official URL:

Full text not available from this repository.


We show that graph-theoretic thickness and geometric thickness are not asymptotically equivalent: for every t, there exists a graph with thickness three and geometric thickness \ge t.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-36151-0_15
Classifications: M Methods > M.500 Layered
Z Theory > Z.999 Others

Actions (login required)

View Item View Item