Cover Image

A census of graph-drawing algorithms based on generalized transversal structures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bernardi, Olivier, Fusy, Éric, Liang, Shizhe
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Grand Schnyder Woods
by: Bernardi, Olivier, et al.
Published: (2023)

What induces plane structures in complete graph drawings?
by: Weinberger, Alexandra, et al.
Published: (2026)

Combinatorics of rectangulations: Old and new bijections
by: Asinowski, Andrei, et al.
Published: (2024)

A model of trees for 5-connected planar triangulations
by: Fusy, Éric
Published: (2025)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
by: Biedl, Therese
Published: (2025)

Separators for intersection graphs of spheres
by: Fox, Jacob, et al.
Published: (2026)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

On saturated triangulation-free convex geometric graphs
by: Garber, David, et al.
Published: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
by: Davies, James, et al.
Published: (2024)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
by: Streltsova, Elizaveta, et al.
Published: (2025)

Extending simple monotone drawings
by: Kynčl, Jan, et al.
Published: (2023)

The Borsuk number of a graph
by: Cáceres, José, et al.
Published: (2026)

$k$-dimensional transversals for fat convex sets
by: Jung, Attila, et al.
Published: (2023)

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
by: Alegría-Galicia, Carlos, et al.
Published: (2017)

Leap generators for composition schemes
by: Fusy, Éric, et al.
Published: (2026)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
by: Gallet, Matteo, et al.
Published: (2025)

Polytopes with large transversal ratio
by: Dobbins, Michael Gene, et al.
Published: (2026)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

Maximal origami flip graphs of flat-foldable vertices: properties and algorithms
by: Hull, Thomas C., et al.
Published: (2022)

Cell structure of mediangle graphs
by: Chepoi, Victor, et al.
Published: (2025)

Hypercube drawings with no long plane paths
by: Antić, Todor, et al.
Published: (2026)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
by: Gnewuch, Michael
Published: (2024)

On colorful generalizations of the Goodman--Pollack transversal problem
by: Sadovek, Nikola
Published: (2026)

Slit-slide-sew bijections for oriented planar maps
by: Bettinelli, Jérémie, et al.
Published: (2024)

Tamari intervals and blossoming trees
by: Fang, Wenjie, et al.
Published: (2023)

Structure and generation of crossing-critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2018)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
by: Kitazawa, Naoki
Published: (2025)

Flexible realizations existence: NP-completeness on sparse graphs and algorithms
by: Laštovička, Petr, et al.
Published: (2024)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

A new discrete theory of pseudoconvexity
by: Keszegh, Balázs
Published: (2022)

Bijectivity of a generalized Pak-Stanley labeling
by: Bernardi, Olivier, et al.
Published: (2026)

Phase transition for tree-rooted maps
by: Albenque, Marie, et al.
Published: (2024)

A canonical tree decomposition for order types, and some applications
by: Bouvel, Mathilde, et al.
Published: (2024)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
by: Dumitrescu, Adrian, et al.
Published: (2025)

A note on Steinerberger's curvature for graphs
by: Cushing, David, et al.
Published: (2024)