English

A Survey on Small-Area Planar Graph Drawing

Computational Geometry 2014-10-07 v1 Discrete Mathematics Data Structures and Algorithms
Authors: Giuseppe Di Battista , Fabrizio Frati
View on arXiv ↗ PDF ↗

Abstract

We survey algorithms and bounds for constructing planar drawings of graphs in small area.

Keywords

planar graph drawing graph theory graph algorithms

Cite

@article{arxiv.1410.1006,
  title  = {A Survey on Small-Area Planar Graph Drawing},
  author = {Giuseppe Di Battista and Fabrizio Frati},
  journal= {arXiv preprint arXiv:1410.1006},
  year   = {2014}
}

Comments

Preliminary version appeared in "Thirty Essays on Geometric Graph Theory", J. Pach (ed.), 2012

Related papers

View all related →
Computational Geometry · Computer Science
Drawing Arrangement Graphs In Small Grids, Or How To Play Planarity
David Eppstein
2015-07-16
Computational Geometry · Computer Science
A Survey on Graph Drawing Beyond Planarity
Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
2019-09-04
Data Structures and Algorithms · Computer Science
A survey of parameterized algorithms and the complexity of edge modification
Christophe Crespelle, Pål Grønås Drange, Fedor V. Fomin, Petr A. Golovach
2020-02-19
Computational Geometry · Computer Science
Drawing Graphs on Few Lines and Few Planes
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky +2
2016-09-02
Computational Geometry · Computer Science
Drawing Graphs within Restricted Area
Maximilian Aulbach, Martin Fink, Julian Schuhmann, Alexander Wolff
2014-09-02
Social and Information Networks · Computer Science
An optimization approach to locally-biased graph algorithms
Kimon Fountoulakis, David Gleich, Michael Mahoney
2016-12-06
Combinatorics · Mathematics
Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)
Daniel W. Cranston
2026-04-16
Computational Geometry · Computer Science
Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable
Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani +1
2023-02-21
Combinatorics · Mathematics
Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
Sergey Kurapov, Maxim Davidovsky
2024-08-01
Combinatorics · Mathematics
Graphs of Maps
Sostenes Lins
2007-05-23
Computational Geometry · Computer Science
Drawing planar graphs with few segments on a polynomial grid
Philipp Kindermann, Tamara Mchedlidze, Thomas Schneck, Antonios Symvonis
2019-08-06
Computational Geometry · Computer Science
Straight-line Drawability of a Planar Graph Plus an Edge
Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh +1
2015-07-01
Computational Geometry · Computer Science
Drawing maps on oriented surfaces
Gunnar Brinkmann
2025-05-19
Computational Geometry · Computer Science
Min-$k$-planar Drawings of Graphs
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo +6
2024-02-09
Disordered Systems and Neural Networks · Physics
Local Algorithms for Graphs
David Gamarnik, Mathieu Hemery, Samuel Hetterich
2014-09-19
Other Computer Science · Computer Science
Graph Compact Orthogonal Layout Algorithm
Karlis Freivalds, Jans Glagolevs
2018-07-26
Computational Geometry · Computer Science
Study of Neural Network Algorithm for Straight-Line Drawings of Planar Graphs
Mohamed A. El-Sayed, S. Abdel-Khalek, Hanan H. Amin
2014-01-22
General Mathematics · Mathematics
The geometry of polynomial diagrams
Maksim Alennikov
2015-02-25
Data Structures and Algorithms · Computer Science
Subgraph Isomorphism in Planar Graphs and Related Problems
David Eppstein
2007-05-23
Data Structures and Algorithms · Computer Science
Data-Oblivious Graph Drawing Model and Algorithms
Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
2012-09-05
Data Structures and Algorithms · Computer Science
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
Evmorfia Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann +4
2018-09-05
Computational Geometry · Computer Science
Drawing Partially Embedded and Simultaneously Planar Graphs
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw +2
2014-10-31
Computational Geometry · Computer Science
Identifying Cluttering Edges in Near-Planar Graphs
Simon van Wageningen, Tamara Mchedlidze, Alexandru Telea
2023-04-18
Combinatorics · Mathematics
Compact graphings
László Lovász
2021-02-17
Data Structures and Algorithms · Computer Science
Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time
Fabrizio Frati
2020-08-24
R2 v1 2026-06-22T06:12:56.958Z