On families of planar DAGs with constant stack number
From MaRDI portal
Publication:6560144
DOI10.1007/978-3-031-49272-3_10MaRDI QIDQ6560144FDOQ6560144
Martin Nöllenburg, Sergey Pupyrev
Publication date: 21 June 2024
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Stack and Queue Layouts of Directed Acyclic Graphs: Part II
- Embedding planar graphs in four pages
- Covering and coloring polygon-circle graphs
- Stack and Queue Layouts of Directed Acyclic Graphs: Part I
- Title not available (Why is that?)
- Stack and Queue Layouts of Posets
- A triangle-free circle graph with chromatic number 5
- Ordered sets, pagenumbers and planarity
- Book embeddability of series-parallel digraphs
- Mixed Linear Layouts of Planar Graphs
- Lazy queue layouts of posets
- Queue layouts of two-dimensional posets
- Mixed linear layouts: complexity, heuristics, and experiments
- On the Page Number of Upward Planar Directed Acyclic Graphs
- Planar Graphs Have Bounded Queue-Number
- On mixed linear layouts of series-parallel graphs
- Four pages are indeed necessary for planar graphs
- Queue layouts of planar 3-trees
- On the book embedding of ordered sets.
- Upward Book Embeddings of st-Graphs
- Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs
- Improved Bounds for Track Numbers of Planar Graphs
- Recognizing DAGs with page-number 2 is NP-complete
- On the upward book thickness problem: combinatorial and complexity results
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improved bounds for colouring circle graphs
- A Sublinear Bound on the Page Number of Upward Planar Graphs
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)
