Imagen de Portada

Plane Strong Connectivity Augmentation

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bessy, Stéphane, Gonçalves, Daniel, Reinald, Amadeus, Thilikos, Dimitrios M.
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Computational Geometry Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
por: Bessy, Stéphane, et al.
Publicado: (2024)

Plane Hamiltonian Cycles in Convex Drawings
por: Bergold, Helena, et al.
Publicado: (2024)

Constrained Flips in Plane Spanning Trees
por: Aichholzer, Oswin, et al.
Publicado: (2025)

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

Dichromatic number of chordal graphs
por: Bessy, Stéphane, et al.
Publicado: (2023)

Constrained Flows in Networks
por: Bessy, Stéphane, et al.
Publicado: (2023)

The $χ$-binding function of $d$-directional segment graphs
por: Duraj, Lech, et al.
Publicado: (2023)

Note on the Number of Almost Ordinary Triangles
por: Dumitrescu, Adrian, et al.
Publicado: (2025)

On the Vertices of Delta-modular Polyhedra
por: Mikhail, Bludov, et al.
Publicado: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
por: Zanotti, Leo
Publicado: (2025)

Investigating Simple Drawings of $K_n$ using SAT
por: Bergold, Helena, et al.
Publicado: (2025)

Multivariate Exploration of Metric Dilation
por: Banik, Aritra, et al.
Publicado: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
por: Das, Udvas, et al.
Publicado: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
por: Dumitrescu, Adrian, et al.
Publicado: (2025)

On the geometric $k$-colored crossing number of $K_n$
por: Hahn, Benedikt, et al.
Publicado: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
por: Ackerman, Eyal, et al.
Publicado: (2025)

Curves, points, incidences and covering
por: Bishnu, Arijit, et al.
Publicado: (2025)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
por: Gajjala, Rishikesh, et al.
Publicado: (2024)

On the size of k-irreducible triangulations
por: Delecroix, Vincent, et al.
Publicado: (2026)

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

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
por: Claverol, Mercè, et al.
Publicado: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Flipping Non-Crossing Spanning Trees
por: Bjerkevik, Håvard Bakke, et al.
Publicado: (2024)

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

Free Sets in Planar Graphs: History and Applications
por: Dujmović, Vida, et al.
Publicado: (2024)

On the Number of Almost Empty Monochromatic Triangles
por: Bhattacharya, Bhaswar B., et al.
Publicado: (2026)

On the maximum number of tangencies among $1$-intersecting curves
por: Ackerman, Eyal, et al.
Publicado: (2026)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
por: Bläsius, Thomas, et al.
Publicado: (2026)

On a Traveling Salesman Problem for Points in the Unit Cube
por: Balogh, József, et al.
Publicado: (2023)

The $ε$-$t$-Net Problem
por: Alon, Noga, et al.
Publicado: (2020)

Pentagon Minimization without Computation
por: Mackey, John, et al.
Publicado: (2024)

Larger Nearly Orthogonal Sets over Finite Fields
por: Haviv, Ishay, et al.
Publicado: (2024)

Coloring problems on arrangements of pseudolines
por: Roch, Sandro
Publicado: (2024)

Intersection Graphs with and without Product Structure
por: Merker, Laura, et al.
Publicado: (2024)

Rainbow polygons for colored point sets in the plane
por: Flores-Peñaloza, David, et al.
Publicado: (2020)

Further Connectivity Results on Plane Spanning Path Reconfiguration
por: Boucard, Valentino, et al.
Publicado: (2024)

Twin-width one
por: Ahn, Jungho, et al.
Publicado: (2025)

The expansion of half-integral polytopes
por: Cardinal, Jean, et al.
Publicado: (2024)

Rapid mixing of the flip chain over non-crossing spanning trees
por: Anand, Konrad, et al.
Publicado: (2024)

Diverse beam search to find densest-known planar unit distance graphs
por: Engel, Peter, et al.
Publicado: (2024)