Buchumschlag

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hliněný, Petr
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Discrete Mathematics Computational Geometry 68R10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Stack and Queue Numbers of Graphs Revisited
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

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

On the Uncrossed Number of Graphs
von: Balko, Martin, et al.
Veröffentlicht: (2024)

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

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

Minimizing an Uncrossed Collection of Drawings
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

A Unified FPT Framework for Crossing Number Problems
von: de Verdière, Éric Colin, et al.
Veröffentlicht: (2024)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
von: Charvy, Gaspard, et al.
Veröffentlicht: (2025)

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

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

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

Some Counterexamples for Compatible Triangulations
von: Barnson, Cody, et al.
Veröffentlicht: (2016)

Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
von: S, Rajeshwari, et al.
Veröffentlicht: (2022)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Harmonious Colorings: bounds, heuristics and integer-linear formulations
von: Araújo, Júlio, et al.
Veröffentlicht: (2026)

Grid-drawings of graphs in three-dimensions
von: Balogh, Jozsef, et al.
Veröffentlicht: (2024)

Shortest Paths in a Weighted Simplicial Complex
von: Chakraborty, Sukrit, et al.
Veröffentlicht: (2025)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the Number of Almost Empty Monochromatic Triangles
von: Bhattacharya, Bhaswar B., et al.
Veröffentlicht: (2026)

The Hierarchy of Saturating Matching Numbers
von: Simon, Hans U., et al.
Veröffentlicht: (2025)

Folding One Polyhedral Metric Graph into Another
von: Chung, Lily, et al.
Veröffentlicht: (2024)

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

Word-Representability of Graphs with respect to Split Recomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

A framework for distributed discrete evacuation strategies
von: Borowiecki, Piotr, et al.
Veröffentlicht: (2025)

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

The damage number of the Cartesian product of graphs
von: Huggan, Melissa A., et al.
Veröffentlicht: (2023)

Visualizing Geophylogenies -- Internal and External Labeling with Phylogenetic Tree Constraints
von: Klawitter, Jonathan, et al.
Veröffentlicht: (2023)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
von: Liu, Jinhao, et al.
Veröffentlicht: (2025)

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Reducing Dominating Sets in Graphs
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2024)

Closeness and Residual Closeness of Harary Graphs
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2023)

Degree Realization by Bipartite Cactus Graphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature
von: Eppstein, David, et al.
Veröffentlicht: (2024)