Image de couverture de livre

Linear Layouts of Graphs with Priority Queues

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Di Giacomo, Emilio, Didimo, Walter, Förster, Henry, Ueckerdt, Torsten, Zink, Johannes
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
par: Förster, Henry, et autres
Publié: (2025)

Intersection Graphs with and without Product Structure
par: Merker, Laura, et autres
Publié: (2024)

Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

Outerplanar and Forest Storyplans
par: Fiala, Jiří, et autres
Publié: (2023)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
par: Förster, Henry
Publié: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
par: Schneider, Samuel, et autres
Publié: (2025)

A Note on Polychromatic Colorings of Shift-Chains
par: Ueckerdt, Torsten
Publié: (2024)

Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
par: Goetze, Miriam, et autres
Publié: (2025)

Clustered independence and bounded treewidth
par: Knauer, Kolja, et autres
Publié: (2023)

Pathwidth of 2-Layer $k$-Planar Graphs
par: Okada, Yuto
Publié: (2025)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
par: Bhore, Sujoy, et autres
Publié: (2025)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
par: Cardinal, Jean
Publié: (2024)

On RAC Drawings of Graphs with Two Bends per Edge
par: Tóth, Csaba D.
Publié: (2023)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
par: Firman, Oksana, et autres
Publié: (2024)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
par: Förster, Henry, et autres
Publié: (2023)

The Zarankiewicz Problem for Polygon Visibility Graphs
par: Ackerman, Eyal, et autres
Publié: (2025)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
par: Bläsius, Thomas, et autres
Publié: (2026)

Edge densities of drawings of graphs with one forbidden cell
par: Hahn, Benedikt, et autres
Publié: (2025)

Cops and Robber -- When Capturing is not Surrounding
par: Jungeblut, Paul, et autres
Publié: (2023)

Unbent Collections of Orthogonal Drawings
par: Antić, Todor, et autres
Publié: (2025)

Flipping Matchings is Hard
par: Binucci, Carla, et autres
Publié: (2025)

Automated Symmetric Constructions in Discrete Geometry
par: Subercaseaux, Bernardo, et autres
Publié: (2025)

Further Connectivity Results on Plane Spanning Path Reconfiguration
par: Boucard, Valentino, et autres
Publié: (2024)

Flip Paths Between Lattice Triangulations
par: Sims, William, et autres
Publié: (2020)

Euclidean Maximum Matchings in the Plane---Local to Global
par: Biniaz, Ahmad, et autres
Publié: (2024)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
par: Subercaseaux, Bernardo, et autres
Publié: (2023)

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
par: Conley, James, et autres
Publié: (2024)

On maximum-sum matchings of bichromatic points
par: Chacón-Rivera, Oscar, et autres
Publié: (2024)

Stable Homology-Based Cycle Centrality Measures
par: Manzanares, John Rick D., et autres
Publié: (2022)

Maximum rectilinear convex subsets
par: González-Aguilar, Hernán, et autres
Publié: (2019)

The Price of Upwardness
par: Angelini, Patrizio, et autres
Publié: (2024)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2026)

Efficient search of a minimum tree on points in a space with the $l_1$-norm
par: Kaymakov, K. V., et autres
Publié: (2024)

Counting of Shortest Paths in Cubic Grid
par: Dutt, Mousumi, et autres
Publié: (2018)

Upward Pointset Embeddings of Planar st-Graphs
par: Alegria, Carlos, et autres
Publié: (2024)