Level-planarity: transitivity vs. even crossings
From MaRDI portal
Publication:2094894
DOI10.37236/10814zbMath1503.05025OpenAlexW2952121550MaRDI QIDQ2094894
Ignaz Rutter, Peter Stumpf, Guido Brückner
Publication date: 8 November 2022
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.37236/10814
Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Removing even crossings on surfaces
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4
- On the Computational Complexity of Upward and Rectilinear Planarity Testing
- Hanani–Tutte, Monotone Drawings, and Level-Planarity
- Hanani-Tutte for Radial Planarity II
- Radial Level Planarity Testing and Embedding in Linear Time
- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
- Strong Hanani–Tutte on the Projective Plane
- Towards an implementation of the 3D visibility skeleton
- Level Planar Embedding in Linear Time
- Partial and Constrained Level Planarity
- Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity
- Über wesentlich unplättbare Kurven im dreidimensionalen Raume
- A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane
- Cyclic Level Planarity Testing and Embedding
- Practical Level Planarity Testing and Layout with Embedding Constraints
- The Decision Problem for a Class of First‐Order Formulas in Which all Disjunctions are Binary
- Toward a theory of crossing numbers
- Computing and Combinatorics
- Hanani-Tutte for Radial Planarity
This page was built for publication: Level-planarity: transitivity vs. even crossings
