Planar Embeddings with Small and Uniform Faces
Publication:2942666
DOI10.1007/978-3-319-13075-0_50zbMath1432.68347arXiv1409.4299OpenAlexW2964020341WikidataQ62046563 ScholiaQ62046563MaRDI QIDQ2942666
Giordano Da Lozzo, Vít Jelínek, Ignaz Rutter, Jan Kratochvíl
Publication date: 11 September 2015
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.4299
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (4)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Orthogonal graph drawing with flexibility constraints
- Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time
- The complexity of induced minors and related problems
- Embeddings of planar graphs that minimize the number of long-face cycles
- On the Computational Complexity of Upward and Rectilinear Planarity Testing
- Planar Embeddings with Small and Uniform Faces
- On the Complexity of Covering Vertices by Faces in a Planar Graph
- Spirality and Optimal Orthogonal Drawings
- Optimal Orthogonal Graph Drawing with Convex Bend Costs
- Graph Drawing
- Hard tiling problems with simple tiles
This page was built for publication: Planar Embeddings with Small and Uniform Faces