Separating Thickness from Geometric Thickness

David Eppstein

Published: 2002-04-20 | Updated: 2003-07-25

Comments: 12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style

Note:

Journal: In "Towards a Theory of Geometric Graphs", J. Pach, ed., Contemporary Math. 342, pp. 75-86, 2004

DOI: 10.1007/3-540-36151-0_15

graph

# BIB PDF ARXIV

Abstract

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 >= t.

arXiv++ Combinatorics

Separating Thickness from Geometric Thickness

Abstract

BibTeX