Separating Thickness from Geometric Thickness
组合数学
2007-05-23 v2 计算几何
离散数学
摘要
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.
关键词
引用
@article{arxiv.math/0204252,
title = {Separating Thickness from Geometric Thickness},
author = {David Eppstein},
journal= {arXiv preprint arXiv:math/0204252},
year = {2007}
}
备注
12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style