Buchumschlag

Planar Stories of Graph Drawings: Algorithms and Experiments

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Binucci, Carla, Cornelsen, Sabine, Didimo, Walter, Hong, Seok-Hee, Katsanou, Eleni, Patrignani, Maurizio, Symvonis, Antonios, Wolf, Samuel
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Minimum Monotone Spanning Trees
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2024)

An algorithm for accurate and simple-looking metaphorical maps
von: Katsanou, Eleni, et al.
Veröffentlicht: (2025)

Min-$k$-planar Drawings of Graphs
von: Binucci, Carla, et al.
Veröffentlicht: (2023)

Optimal Orthogonal Drawings in Linear Time
von: Didimo, Walter, et al.
Veröffentlicht: (2025)

Simple Compact Monotone Tree Drawings
von: Oikonomou, Anargyros, et al.
Veröffentlicht: (2017)

Geometric realizations of dichotomous ordinal graphs
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Tangling and Untangling Trees on Point-sets
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2025)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2025)

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
von: Jain, Naman
Veröffentlicht: (2024)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

The Price of Upwardness
von: Angelini, Patrizio, et al.
Veröffentlicht: (2024)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

How Many Slopes Does Polynomial Area Cost?
von: Bekos, Michael A., et al.
Veröffentlicht: (2026)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings
von: Andreola, Giordano, et al.
Veröffentlicht: (2025)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2026)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2025)

Upward Pointset Embeddings of Planar st-Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2024)

Flipping Matchings is Hard
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature
von: Eppstein, David, et al.
Veröffentlicht: (2024)

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

On 1-bend Upward Point-set Embeddings of $st$-digraphs
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2024)

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)

The Parametrized Complexity of the Segment Number
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2023)

Morphing Graph Drawings in the Presence of Point Obstacles
von: Firman, Oksana, et al.
Veröffentlicht: (2023)

Same Quality Metrics, Different Graph Drawings
von: van Wageningen, Simon, et al.
Veröffentlicht: (2025)

Drawings of Complete Multipartite Graphs Up to Triangle Flips
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2023)

Graph Drawing Stress Model with Resistance Distances
von: Onoue, Yosuke
Veröffentlicht: (2025)

The Complexity of Drawing Graphs on Few Lines and Few Planes
von: Chaplick, Steven, et al.
Veröffentlicht: (2016)

Optimal Algorithm for the Planar Two-Center Problem
von: Cho, Kyungjin, et al.
Veröffentlicht: (2020)

Fréchet Distance in Unweighted Planar Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

The Price of Connectivity Augmentation on Planar Graphs
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

Visualization of Event Graphs for Train Schedules
von: Hartleb, Johann, et al.
Veröffentlicht: (2025)

Analysis of Design Algorithms and Fabrication of a Graph-based Double-curvature Structure with Planar Hexagonal Panels
von: Gorjian, Mehdi, et al.
Veröffentlicht: (2025)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2021)

Drawing Reeb Graphs
von: Chambers, Erin, et al.
Veröffentlicht: (2025)