Geometric Thickness in a Grid of Linear Area - ScienceDirect

Electronic Notes in Discrete Mathematics

Volume 10, November 2001, Pages 291-296

Electronic Notes in Discrete Mathematics

https://doi.org/10.1016/S1571-0653(04)00413-5 Get rights and content

First page preview

First page preview

Click to open first page preview

References (13)

F. Bernhart et al.
The book thickness of a graph
J. Combin. Theory Ser.
(1979)
A.M. Dean et al.
On the thickness and arboricity of a graph
J. Combin. Theory Ser.
(1991)
J.H. Halton
On the thickness of graphs of given degree
Inform. Sci.
(1991)
S.M. Malitz
Genus g graphs have pagenumber O( $g$ )
J. Algorithms
(1994)
S.M. Malitz
Graphs with E edges have pagenumber O( $E$ )
J. Algorithms
(1994)
A. Aggarwal et al.
Multilayer grid embeddings for VLSI.
Algorithmica
(1991)

There are more references available in the full text version of this article.

Cited by (0)

¹: Research supported by the Australian Research Council Large Grant A49906214. Completed while visiting the School of Computer Science, McGill University, Montréal.

Copyright © 2004 Elsevier Ltd. All rights reserved.