Computational Geometry · Computer Science
Drawing Trees with Perfect Angular Resolution and Polynomial Area
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov +1
2015-09-11
Computational Geometry · Computer Science
Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges
Therese Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain +1
2017-09-06
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
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le +3
2024-04-09
Computational Geometry · Computer Science
On Monotone Drawings of Trees
Philipp Kindermann, André Schulz, Joachim Spoerhase, Alexander Wolff
2016-04-26
Computational Geometry · Computer Science
Internally-Convex Drawings of Outerplanar Graphs in Small Area
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta +1
2025-08-28
Data Structures and Algorithms · Computer Science
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022-05-10
Data Structures and Algorithms · Computer Science
Rectilinear Planarity of Partial 2-Trees
Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali
2023-06-23
Combinatorics · Mathematics
Subgraph-universal planar graphs for trees
Helena Bergold, Vesna Iršič, Robert Lauff, Joachim Orthaber +2
2024-09-04
Computational Geometry · Computer Science
Strictly-Convex Drawings of $3$-Connected Planar Graphs
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022-08-30
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