Hierarchical partial planarity
From MaRDI portal
Publication:5915789
DOI10.1007/978-3-319-68705-6_4zbMath1483.05043arXiv1707.06844OpenAlexW2738889738WikidataQ128872413 ScholiaQ128872413MaRDI QIDQ5915789
Patrizio Angelini, Michael A. Bekos
Publication date: 4 January 2018
Published in: Algorithmica, Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.06844
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (5)
Hanani--Tutte and Hierarchical Partial Planarity ⋮ Graph Stories in Small Area ⋮ Graph stories in small area ⋮ Unnamed Item ⋮ Hierarchical partial planarity
Cites Work
- Unnamed Item
- Drawing trees in a streaming model
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
- On simultaneous planar graph embeddings
- Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs
- String graphs. I: The number of critical nonstring graphs is infinite
- On-line maintenance of triconnected components with SPQR-trees
- A Kuratowski-type theorem for planarity of partially embedded graphs
- Planarity of streamed graphs
- Advancements on SEFE and partitioned book embedding problems
- Disconnectivity and relative positions in simultaneous embeddings
- Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends
- Streamed Graph Drawing and the File Maintenance Problem
- Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph
- Planar and Quasi Planar Simultaneous Geometric Embedding
- Oracles for bounded-length shortest paths in planar graphs
- Simultaneous Orthogonal Planarity
- On-Line Planarity Testing
- Testing Planarity of Partially Embedded Graphs
- Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
- Simultaneous Embedding of Planar Graphs with Few Bends
- Drawing Partially Embedded and Simultaneously Planar Graphs
- Hierarchical partial planarity
This page was built for publication: Hierarchical partial planarity
