Copertina

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chimani, Markus, Donzelmann, Torben, Kloster, Nick, Koch, Melissa, Völlering, Jan-Jakob, Wagner, Mirko H.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry Discrete Mathematics 68R10, 05C62 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
di: Asiri, Zayed, et al.
Pubblicazione: (2024)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
di: Chimani, Markus, et al.
Pubblicazione: (2021)

Exact Minimum Weight Spanners via Column Generation
di: Bökler, Fritz, et al.
Pubblicazione: (2024)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
di: Hliněný, Petr
Pubblicazione: (2023)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
di: Chimani, Markus, et al.
Pubblicazione: (2023)

Determining Factorial Speed Fast
di: Feng, Zhidan, et al.
Pubblicazione: (2026)

The Hierarchy of Saturating Matching Numbers
di: Simon, Hans U., et al.
Pubblicazione: (2025)

Simple Approximations for General Spanner Problems
di: Bökler, Fritz, et al.
Pubblicazione: (2025)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
di: Hintze, Lukas, et al.
Pubblicazione: (2024)

Noisy group testing via spatial coupling
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2024)

Note on Min-k-Planar Drawings of Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
di: Charvy, Gaspard, et al.
Pubblicazione: (2025)

A framework for distributed discrete evacuation strategies
di: Borowiecki, Piotr, et al.
Pubblicazione: (2025)

Boolean combinations of graphs
di: Adenwalla, Sarosh, et al.
Pubblicazione: (2024)

Fast winning strategies for the attacker in eternal domination
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Stack and Queue Numbers of Graphs Revisited
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Rectangular Duals on the Cylinder and the Torus
di: Biedl, Therese, et al.
Pubblicazione: (2025)

Searching by Heterogeneous Agents
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2021)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

De Bruijn Sequences with Minimum Discrepancy
di: Álvarez, Nicolás, et al.
Pubblicazione: (2024)

Folding One Polyhedral Metric Graph into Another
di: Chung, Lily, et al.
Pubblicazione: (2024)

The Ultimate Signs of Second-Order Holonomic Sequences
di: Hagihara, Fugen, et al.
Pubblicazione: (2025)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
di: Rose, Valentino Delle, et al.
Pubblicazione: (2023)

Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)

Crossing Number is NP-hard for Constant Path-width (and Tree-width)
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

Monotone Arc Diagrams with few Biarcs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

Hereditary Graph Product Structure and $\cal H$-clique-width
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)

WELLDOC property for words generated by morphisms
di: Puzynina, Svetlana, et al.
Pubblicazione: (2026)

Some Counterexamples for Compatible Triangulations
di: Barnson, Cody, et al.
Pubblicazione: (2016)

On the thinness of trees
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Searching in trees with monotonic query times
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

Packing, Hitting, and Colouring Squares
di: Caoduro, Marco, et al.
Pubblicazione: (2022)

Thick Forests
di: Dyer, Martin, et al.
Pubblicazione: (2023)