On families of planar DAGs with constant stack number
From MaRDI portal
Publication:6560144
Cites work
- scientific article; zbMATH DE number 4108789 (Why is no real title available?)
- scientific article; zbMATH DE number 398966 (Why is no real title available?)
- scientific article; zbMATH DE number 219264 (Why is no real title available?)
- A Sublinear Bound on the Page Number of Upward Planar Graphs
- A triangle-free circle graph with chromatic number 5
- Book embeddability of series-parallel digraphs
- Covering and coloring polygon-circle graphs
- Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs
- Embedding planar graphs in four pages
- Four pages are indeed necessary for planar graphs
- Improved bounds for colouring circle graphs
- Improved bounds for track numbers of planar graphs
- Lazy queue layouts of posets
- Mixed linear layouts of planar graphs
- Mixed linear layouts: complexity, heuristics, and experiments
- On mixed linear layouts of series-parallel graphs
- On the book embedding of ordered sets.
- On the page number of upward planar directed acyclic graphs
- On the upward book thickness problem: combinatorial and complexity results
- Ordered sets, pagenumbers and planarity
- Planar graphs have bounded queue-number
- Queue layouts of planar 3-trees
- Queue layouts of two-dimensional posets
- Recognizing DAGs with page-number 2 is NP-complete
- Stack and Queue Layouts of Directed Acyclic Graphs: Part I
- Stack and Queue Layouts of Directed Acyclic Graphs: Part II
- Stack and Queue Layouts of Posets
- Upward book embeddings of st-graphs
Cited in
(3)
This page was built for publication: On families of planar DAGs with constant stack number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560144)
