Characterization of unlabeled level planar trees
type: Item
instance of: scholarly article
title: Characterization of unlabeled level planar trees
zbMATH Open document ID: 1180.05099
author: Alejandro Estrella-Balderrama
author: J. Joseph Fowler
author: Stephen G. Kobourov
published in: Computational Geometry
publication date: 2009-07-27T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 5587042
zbMATH Keywords: level planarity
zbMATH Keywords: unlabeled level planarity
zbMATH Keywords: ULP graphs
zbMATH Keywords: simultaneous embedding
zbMATH Keywords: graph drawing
zbMATH Keywords: leveling
zbMATH Keywords: vertex partition
zbMATH Keywords: planar drawing
MaRDI profile type: Publication
full work available at URL: j.comgeo.2008.12.006
OpenAlex ID: W2165352955
cites work: Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
cites work: On simultaneous planar graph embeddings
cites work: Hierarchies and planarity theory
cites work: Q4796197
cites work: The geometric thickness of low degree graphs
cites work: Straight-line drawing algorithms for hierarchical graphs and clustered graphs
cites work: Q4422271
cites work: Characterization of Unlabeled Level Planar Trees
cites work: Simultaneous Geometric Graph Embeddings
cites work: Q5786239
cites work: Characterization of Unlabeled Level Planar Graphs
cites work: Minimum Level Nonplanar Patterns for Trees
cites work: Practical Level Planarity Testing and Layout with Embedding Constraints
cites work: Q4501705
cites work: A characterization of level planar graphs
cites work: Stack and Queue Layouts of Directed Acyclic Graphs: Part II
cites work: Laying Out Graphs Using Queues
cites work: Level Planar Embedding in Linear Time
cites work: Graph Drawing
DOI: 10.1016/J.COMGEO.2008.12.006
Recommended article: Characterization of Unlabeled Level Planar Trees
Recommended article: Characterization of Unlabeled Level Planar Graphs
Recommended article: On the Characterization of Level Planar Trees by Minimal Patterns
Recommended article: Characterization of Unlabeled Radial Level Planar Graphs
Recommended article: A characterization of level planar graphs
Recommended article: Minimum Level Nonplanar Patterns for Trees
Recommended article: A New Characterization of Trees
Recommended article: On a Characterization of Trees
Recommended article: The \(L(2,1)\)-labelling of trees
Recommended article: Convex labelings of trees
description: scientific article; zbMATH DE number 5587042