Buchumschlag

The Price of Upwardness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Angelini, Patrizio, Biedl, Therese, Chimani, Markus, Cornelsen, Sabine, Da Lozzo, Giordano, Hong, Seok-Hee, Liotta, Giuseppe, Patrignani, Maurizio, Pupyrev, Sergey, Rutter, Ignaz, Wolff, Alexander
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Upward Book Embeddings of Partitioned Digraphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2026)

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

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

Circle graphs can be recognized in linear time
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Coloring Mixed and Directional Interval Graphs
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2022)

Level Planarity Is More Difficult Than We Thought
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

Forbidden Patterns in Mixed Linear Layouts
von: Haun, Deborah, et al.
Veröffentlicht: (2024)

Simple Realizability of Abstract Topological Graphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2024)

Beyond Outerplanarity
von: Chaplick, Steven, et al.
Veröffentlicht: (2017)

Improved Outerplanarity Bounds for Planar Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Outerplanar and Forest Storyplans
von: Fiala, Jiří, et al.
Veröffentlicht: (2023)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Rectangular Duals on the Cylinder and the Torus
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

Weakly Leveled Planarity with Bounded Span
von: Bekos, Michael, et al.
Veröffentlicht: (2024)

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

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
von: Chimani, Markus, et al.
Veröffentlicht: (2023)

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

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

Pricing Filtering in Dantzig-Wolfe Decomposition
von: Mehamdi, Abdellah Bulaich, et al.
Veröffentlicht: (2024)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
von: Asiri, Zayed, et al.
Veröffentlicht: (2024)

Computing Height-Optimal Tangles Faster
von: Firman, Oksana, et al.
Veröffentlicht: (2019)

The Complexity of Finding Tangles
von: Firman, Oksana, et al.
Veröffentlicht: (2020)

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm
von: Prunet, Thibault, et al.
Veröffentlicht: (2024)

Dynamic Pricing in Online Education: A Stochastic Differential Game of Reference Price and Instructor Effects
von: Qi Chen
Veröffentlicht: (2025)

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
von: Chimani, Markus, et al.
Veröffentlicht: (2024)

Coloring and Recognizing Directed Interval Graphs
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2023)

Finding Minimal Clusters in st-DAGs
von: Vogl, Ulrich, et al.
Veröffentlicht: (2026)

Computing random $r$-orthogonal Latin squares
von: Bereg, Sergey
Veröffentlicht: (2023)

Price of Locality in Permutation Mastermind: Are TikTok influencers Chaotic Enough?
von: Subercaseaux, Bernardo
Veröffentlicht: (2026)

Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
von: Wagner, Friedrich, et al.
Veröffentlicht: (2024)

Branch and Price for the Length-Constrained Cycle Partition Problem
von: Ghannam, Mohammed, et al.
Veröffentlicht: (2024)

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

The Selection Problem in Multi-Query Optimization: a Comprehensive Survey
von: Zinchenko, Sergey, et al.
Veröffentlicht: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Emerging consecutive pattern avoidance
von: Hassler, Nathanaël, et al.
Veröffentlicht: (2025)

Algorithmic methods of finite discrete structures. Topological graph drawing (part IV)
von: Kurapov, Sergey, et al.
Veröffentlicht: (2025)