Separating Geometric Thickness from Book Thickness

Simple item page
dc.creatorEppstein, David
dc.date2001-09-24
dc.date.accessioned2026-07-07T04:43:31Z
dc.date.available2026-07-07T04:43:31Z
dc.descriptionWe show that geometric thickness and book thickness are not asymptotically equivalent: for every t, there exists a graph with geometric thickness two and book thickness >= t.
dc.description3 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/math/0109195
dc.identifierhttp://arxiv.org/abs/math/0109195
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/62259
dc.subjectCombinatorics
dc.subjectComputational Geometry
dc.subjectDiscrete Mathematics
dc.subject05C10
dc.titleSeparating Geometric Thickness from Book Thickness
dc.typetext

Files

Collections

arXiv