Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity
Publication:4625134
DOI10.1007/978-3-319-73915-1_34zbMath1503.68226arXiv1708.07428OpenAlexW3105529179WikidataQ127155522 ScholiaQ127155522MaRDI QIDQ4625134
Publication date: 20 February 2019
Published in: Lecture Notes in Computer Science, ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.07428
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Cites Work
- Generalized \(k\)-ary tanglegrams on level graphs: a satisfiability-based approach and its evaluation
- Hamiltonian orthogeodesic alternating paths
- Orthogeodesic point-set embedding of trees
- On the Computational Complexity of Upward and Rectilinear Planarity Testing
- Hanani–Tutte, Monotone Drawings, and Level-Planarity
- The Importance of Being Proper
- Beyond Level Planarity
- Radial Level Planarity Testing and Embedding in Linear Time
- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
- Manhattan-Geodesic Embedding of Planar Graphs
- Hierarchies and planarity theory
- Partial and Constrained Level Planarity
- Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity
- OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE
- SOFSEM 2004: Theory and Practice of Computer Science