Separating Thickness from Geometric Thickness

Simple item page
dc.creatorEppstein, David
dc.date2002-04-20
dc.date2003-07-25
dc.date.accessioned2026-07-07T04:47:57Z
dc.date.available2026-07-07T04:47:57Z
dc.descriptionWe 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.
dc.description12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style
dc.identifierhttps://arxiv.org/abs/math/0204252
dc.identifierhttp://arxiv.org/abs/math/0204252
dc.identifierIn "Towards a Theory of Geometric Graphs", J. Pach, ed., Contemporary Math. 342, pp. 75-86, 2004
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/63866
dc.subjectCombinatorics
dc.subjectComputational Geometry
dc.subjectDiscrete Mathematics
dc.subject05C10
dc.titleSeparating Thickness from Geometric Thickness
dc.typetext

Files

Collections

arXiv