Copertina

The Spanning Ratio of the Directed $Θ_6$-Graph is 5

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bose, Prosenjit, De Carufel, Jean-Lou, Hill, Darryl, Stuart, John
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry 05C10 F.2.2; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Lozenge Tiling by Computing Distances
di: Favreau, Jean-Marie, et al.
Pubblicazione: (2026)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
di: Morse, Gregory, et al.
Pubblicazione: (2026)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)

Quasigeodesics on the Cube
di: MIT CompGeom Group, et al.
Pubblicazione: (2025)

An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2021)

Drawing Reeb Graphs
di: Chambers, Erin, et al.
Pubblicazione: (2025)

Hamiltonian Quasigeodesics yield Nets
di: O'Rourke, Joseph
Pubblicazione: (2022)

Skeletal Cut Loci on Convex Polyhedra
di: O'Rourke, Joseph, et al.
Pubblicazione: (2023)

Prismatoid Band-Unfolding Revisited
di: O'Rourke, Joseph
Pubblicazione: (2026)

Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

A note on locating-dominating sets in twin-free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Almost regular subgraphs under spectral radius constrains
di: Xu, Weilun, et al.
Pubblicazione: (2024)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
di: Rubin, Natan
Pubblicazione: (2024)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
di: Rubin, Natan
Pubblicazione: (2024)

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

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
di: Gartland, Peter, et al.
Pubblicazione: (2023)

Deltahedral Domes over Equiangular Polygons
di: MIT CompGeom Group, et al.
Pubblicazione: (2024)

Super Guarding and Dark Rays in Art Galleries
di: MIT CompGeom Group, et al.
Pubblicazione: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
di: van Renssen, Andrè, et al.
Pubblicazione: (2022)

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

On Grundy indices for complete geometric graphs
di: Lara, Dolores, et al.
Pubblicazione: (2025)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

The steady-states of splitter networks
di: Couëtoux, Basile, et al.
Pubblicazione: (2024)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
di: Sau, Ignasi, et al.
Pubblicazione: (2026)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
di: Liang, Kai
Pubblicazione: (2025)

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

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

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)

Finding Diverse Minimum s-t Cuts
di: de Berg, Mark, et al.
Pubblicazione: (2023)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Graph covers and semi-covers: Who is stronger?
di: Kratochvil, Jan, et al.
Pubblicazione: (2025)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

On the width of complicated JSJ decompositions
di: Huszár, Kristóf, et al.
Pubblicazione: (2023)

Computing shortest closed curves on non-orientable surfaces
di: Bulavka, Denys, et al.
Pubblicazione: (2024)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
di: Markin, Alexey, et al.
Pubblicazione: (2025)