Publication:4667610
From MaRDI portal
zbMath1059.05077MaRDI QIDQ4667610
Publication date: 20 April 2005
Full work available at URL: https://eudml.org/doc/124357
book embedding; graph drawing; graph layout; queue layout; page-number; queue-number; stack-number; stack layout; arch layout; book-thickness
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
05C75: Structural characterization of families of graphs
05C15: Coloring of graphs and hypergraphs
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Characterisations and examples of graph classes with bounded expansion, Queue layouts of iterated line directed graphs, A new upper bound on the queuenumber of hypercubes, Upper bounds on the queue number of \(k\)-ary \(n\)-cubes, Graph drawings with few slopes, Extension of a theorem of Whitney, Partitions of complete geometric graphs into plane trees, Upward three-dimensional grid drawings of graphs, Characterizations of Deque and Queue Graphs