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. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Eppstein, D. (2002). Separating thickness from geometric thickness. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2528 LNCS, pp. 150–162). Springer Verlag. https://doi.org/10.1007/3-540-36151-0_15
Mendeley helps you to discover research relevant for your work.