A characterization of level planar graphs
DOI10.1016/J.DISC.2003.02.001zbMATH Open1042.05029OpenAlexW1981217929MaRDI QIDQ1827672FDOQ1827672
Authors: Patrick Healy, Ago Kuusik, Sebastian Leipert 
Publication date: 6 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2003.02.001
Recommendations
- Characterization of Unlabeled Level Planar Graphs
- scientific article; zbMATH DE number 1696624
- An algebraic characterization of planar graphs
- A Characterization of Almost-Planar Graphs
- Another characterisation of planar graphs
- Characterizations of planar plick graphs
- Characterization of unlabeled radial level planar graphs (extended abstract)
- A Characterization of Gorenstein Planar graphs
- Characterization of \((m, n)\)-linked planar graphs
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Cites Work
Cited In (17)
- Simultaneous graph embedding with bends and circular arcs
- Title not available (Why is that?)
- Matched drawability of graph pairs and of graph triples
- Beyond level planarity
- On the characterization of level planar trees by minimal patterns
- Characterization of Unlabeled Level Planar Trees
- Multilevel planarity
- Characterization of Unlabeled Level Planar Graphs
- Data Structures and their Planar Graph Layouts
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Characterization of unlabeled level planar trees
- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
- Constrained Simultaneous and Near-Simultaneous Embeddings
- Partial and Constrained Level Planarity
- A pumping lemma for pushdown graphs of any level
- Minimum Level Nonplanar Patterns for Trees
- Strip planarity testing for embedded planar graphs
This page was built for publication: A characterization of level planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827672)
