Partial and Constrained Level Planarity
DOI10.1137/1.9781611974782.130zbMATH Open1411.68077OpenAlexW4248028038MaRDI QIDQ4575877FDOQ4575877
Authors: Guido Brückner, Ignaz Rutter 
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974782.130
Recommendations
- Beyond level planarity
- Multilevel planarity
- Multilevel planarity
- Some Constrained Notions of Planarity
- Practical Level Planarity Testing and Layout with Embedding Constraints
- scientific article; zbMATH DE number 6419797
- Radial level planarity with fixed embedding
- A characterization of level planar graphs
Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)
Cited In (19)
- Computing k-modal embeddings of planar digraphs
- Level planarity: transitivity vs. even crossings
- Level-planar drawings with few slopes
- Lower levels of Euclidean planes
- Experimental comparison of PC-trees and PQ-trees
- Title not available (Why is that?)
- The importance of being proper (in clustered-level planarity and \(T\)-level planarity)
- Windrose planarity: embedding graphs with direction-constrained edges
- Multilevel planarity
- Multilevel planarity
- Beyond Clustered Planar Graphs
- Title not available (Why is that?)
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Level-planar drawings with few slopes
- Inserting one edge into a simple drawing is hard
- Constrained planarity in practice: engineering the synchronized planarity algorithm
- An SPQR-tree-like embedding representation for upward planarity
- Extending simple drawings
- Level-planarity: transitivity vs. even crossings
This page was built for publication: Partial and Constrained Level Planarity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575877)
