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, Irvine, CA, USA , pp. 150-161 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_15).
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.
Repository Staff Only: item control page