Level Planar Embedding in Linear Time
From MaRDI portal
Publication:4540530
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Recommendations
- scientific article; zbMATH DE number 1377359
- Planar embedding: linear-time algorithms for vertex placement and edge orderings
- Radial Level Planarity Testing and Embedding in Linear Time
- Embedding into the rectilinear plane in optimal \(O(n^{2})\) time
- Graph Drawing
- Projective Planarity in Linear Time
- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
- Embedding rectilinear graphs in linear time
Cited in
(29)- A satisfiability formulation of problems on level graphs
- Level-planarity: transitivity vs. even crossings
- Data Structures and their Planar Graph Layouts
- Straight-Line Drawability of a Planar Graph Plus an Edge
- Simultaneous graph embedding with bends and circular arcs
- Embeddability Problems for Upward Planar Digraphs
- Characterization of unlabeled level planar trees
- Matched drawability of graph pairs and of graph triples
- Cyclic Level Planarity Testing and Embedding
- Multilevel planarity
- Multilevel planarity
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Constrained Simultaneous and Near-Simultaneous Embeddings
- Computing upward topological book embeddings of upward planar digraphs
- scientific article; zbMATH DE number 1990778 (Why is no real title available?)
- Strip planarity testing
- Hanani-Tutte for Radial Planarity II
- Beyond level planarity
- Radial level planarity with fixed embedding
- scientific article; zbMATH DE number 2080102 (Why is no real title available?)
- scientific article; zbMATH DE number 4049078 (Why is no real title available?)
- Strip planarity testing for embedded planar graphs
- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
- Upward planar drawings on the standing and the rolling cylinders
- Practical Level Planarity Testing and Layout with Embedding Constraints
- scientific article; zbMATH DE number 7765366 (Why is no real title available?)
- Algorithms for multi-level graph planarity testing and layout
- scientific article; zbMATH DE number 1377359 (Why is no real title available?)
- Characterization of Unlabeled Level Planar Graphs
This page was built for publication: Level Planar Embedding in Linear Time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4540530)
