Buchumschlag

Min-$k$-planar Drawings of Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Binucci, Carla, Büngener, Aaron, Di Battista, Giuseppe, Didimo, Walter, Dujmović, Vida, Hong, Seok-Hee, Kaufmann, Michael, Liotta, Giuseppe, Morin, Pat, Tappini, Alessandra
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Planar Stories of Graph Drawings: Algorithms and Experiments
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

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

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

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

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2024)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Erdős--Pósa property of cycles that are far apart
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
von: Dujmović, Vida, et al.
Veröffentlicht: (2022)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

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)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
von: Büngener, Aaron
Veröffentlicht: (2025)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

Connected Dominating Sets in Triangulations
von: Bose, Prosenjit, et al.
Veröffentlicht: (2023)

Linear Versus Centred Colouring via Pseudogrids
von: Prosenjit Bose, et al.
Veröffentlicht: (2026)

Graph Drawing for LLMs: An Empirical Evaluation
von: Didimo, Walter, et al.
Veröffentlicht: (2025)

Note on Min-k-Planar Drawings of Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

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

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

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

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

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

Unbent Collections of Orthogonal Drawings
von: Antić, Todor, et al.
Veröffentlicht: (2025)

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

BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

GraphTrials: Visual Proofs of Graph Properties
von: Förster, Henry, et al.
Veröffentlicht: (2024)

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

Investigating Crossing Perception in 3D Graph Visualisation
von: Zhang, Ying, et al.
Veröffentlicht: (2025)

Design Space and Implementation of RAG-Based Avatars for Virtual Archaeology
von: Kerle-Malcharek, Wilhelm, et al.
Veröffentlicht: (2026)

Product structure extension of the Alon--Seymour--Thomas theorem
von: Distel, Marc, et al.
Veröffentlicht: (2022)

Cops and Robbers for Graphs on Surfaces with Crossings
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

Figure 1 in Drawing setae: a GNU way for digital scienti c illustrations
von: Montesanto, Giuseppe
Veröffentlicht: (2016)