Upward book embeddings of st-graphs
From MaRDI portal
Publication:5088940
DOI10.4230/LIPICS.SOCG.2019.13OpenAlexW2963107071MaRDI QIDQ5088940FDOQ5088940
Authors: Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani 
Publication date: 18 July 2022
Full work available at URL: https://arxiv.org/abs/1903.07966
Recommendations
Cites Work
- Graph minors. X: Obstructions to tree-decomposition
- Call routing and the ratcatcher
- Stack and Queue Layouts of Directed Acyclic Graphs: Part II
- Area requirement and symmetry display of planar upward drawings
- The book thickness of a graph
- Title not available (Why is that?)
- Total Ordering Problem
- On-Line Planarity Testing
- Embedding planar graphs in four pages
- On the pagenumber of complete bipartite graphs
- Two-page book embeddings of 4-planar graphs
- Title not available (Why is that?)
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- On the computational complexity of upward and rectilinear planarity testing
- New upper bounds on the decomposability of planar graphs
- ON EMBEDDING A GRAPH ON TWO SETS OF POINTS
- Drawing colored graphs on colored points
- Drawing colored graphs with constrained vertex positions and few bends per edge
- Algorithms for plane representations of acyclic digraphs
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
- Quasi-upward planarity
- Upward planar drawings on the standing and the rolling cylinders
- Optimal Upward Planarity Testing of Single-Source Digraphs
- Graphs with E Edges Have Pagenumber O(√E)
- Stack and Queue Layouts of Directed Acyclic Graphs: Part I
- Universal Point Sets for Drawing Planar Graphs with Circular Arcs
- Comparing Queues and Stacks As Machines for Laying Out Graphs
- Genus g Graphs Have Pagenumber O(√g)
- Stack and Queue Layouts of Posets
- Stacks, queues and tracks: layouts of graph subdivisions
- Crossing minimization in linear embeddings of graphs
- The pagenumber of \(k\)-trees is \(O(k)\)
- Upward spirality and upward planarity testing
- Strip planarity testing for embedded planar graphs
- Title not available (Why is that?)
- The complexity of colouring circle graphs (extended abstract)
- Curve-constrained drawings of planar graphs
- Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph
- Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine
- Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth
- Windrose planarity: embedding graphs with direction-constrained edges
- Linear-size universal point sets for one-bend drawings
- Greedy rectilinear drawings
- Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
- Advancements on SEFE and partitioned book embedding problems
- Ordered sets, pagenumbers and planarity
- Book embeddability of series-parallel digraphs
- Title not available (Why is that?)
- Bounds For Orthogonal 3-D Graph Drawing
- Unilateral orientation of mixed graphs
- 1-page and 2-page drawings with bounded number of crossings per edge
- Arc diagrams, flip distances, and Hamiltonian triangulations
- Intersection-link representations of graphs
- Simpler algorithms for testing two-page book embedding of partitioned graphs
- Implementing a partitioned 2-page book embedding testing algorithm
- On the page number of upward planar directed acyclic graphs
- Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs
- On the book embedding of ordered sets.
- Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs
- A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs
- Computing upward topological book embeddings of upward planar digraphs
- The \(2\)-page crossing number of \(K_n\)
- An analysis of some linear graph layout heuristics
- Planar L-drawings of directed graphs
- Upward topological book embeddings of DAGs
- Title not available (Why is that?)
- Edge partitions of optimal 2-plane and 3-plane graphs
- Upward partitioned book embeddings
- Upward planar morphs
Cited In (13)
- On families of planar DAGs with constant stack number
- Vertex-bipartition: a unified approach for kernelization of graph linear layout problems parameterized by vertex cover
- On the upward book thickness problem: combinatorial and complexity results
- A Sublinear Bound on the Page Number of Upward Planar Graphs
- Upward book embeddability of \(st\)-graphs: complexity and algorithms
- Parameterized algorithms for linear layouts of graphs with respect to the vertex cover number
- Book embeddings of \(k\)-framed graphs and \(k\)-map graphs
- Upward partitioned book embeddings
- Recognizing DAGs with page-number 2 is NP-complete
- Parameterized approaches to orthogonal compaction
- Recognizing DAGs with page-number 2 is NP-complete
- On the upward book thickness problem: combinatorial and complexity results
- Upward topological book embeddings of DAGs
This page was built for publication: Upward book embeddings of st-graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088940)
