Stacks, Queues and Tracks: Layouts of Graph Subdivisions

Stacks, Queues and Tracks: Layouts of Graph Subdivisions

Show other versions (1)

A \emphk-stack layout (respectively, \emphk-queuelayout) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering. A \emphk-track layout of a graph consists of a vertex k-colouring, and a tot...

Full description

Bibliographic Details
Main Authors: Vida Dujmović, David R. Wood
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2005-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
2-track thickness
book-thickness
page-number
graph layout
graph drawing
track layout
stack layout
queue layout
book embedding
track-number
queue-number
stack-number
three-dimensional graph drawing
geometric thickness
subdivision
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/346/pdf

Internet

https://dmtcs.episciences.org/346/pdf

Similar Items