Copertina

How many times can two minimum spanning trees cross?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Antić, Todor, Saghafian, Morteza, Saumell, Maria, Schröder, Felix, Tkadlec, Josef, Valtr, Pavel
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hypercube drawings with no long plane paths
di: Antić, Todor, et al.
Pubblicazione: (2026)

Crossing and non-crossing families
di: Antić, Todor, et al.
Pubblicazione: (2025)

Edge-Constrained Hamiltonian Paths on a Point Set
di: Antić, Todor, et al.
Pubblicazione: (2025)

On Spheres with $k$ Points Inside
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2024)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2022)

Two Results on Outer-String Graphs
di: Antić, Todor, et al.
Pubblicazione: (2026)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
di: Draganov, Ondřej, et al.
Pubblicazione: (2025)

Minimum spanning blob-trees
di: Klost, Katharina, et al.
Pubblicazione: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)

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

Bounding and computing obstacle numbers of graphs
di: Balko, Martin, et al.
Pubblicazione: (2022)

Order-2 Delaunay Triangulations Optimize Angles
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2023)

Computing largest minimum color-spanning intervals of imprecise points
di: Acharyya, Ankush, et al.
Pubblicazione: (2024)

Star-Forest Decompositions of Complete Graphs
di: Antić, Todor, et al.
Pubblicazione: (2024)

Reconfigurations of Plane Caterpillars and Paths
di: Antić, Todor, et al.
Pubblicazione: (2024)

Flips in Two-dimensional Hypertriangulations
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)

The Euclidean MST-ratio for Bi-colored Lattices
di: di Montesano, Sebastiano Cultrera, et al.
Pubblicazione: (2024)

Brillouin Zones of Integer Lattices and Their Perturbations
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
di: Alegría-Galicia, Carlos, et al.
Pubblicazione: (2017)

Unbent Collections of Orthogonal Drawings
di: Antić, Todor, et al.
Pubblicazione: (2025)

Degenerate crossing number and signed reversal distance
di: Fuladi, Niloufar, et al.
Pubblicazione: (2023)

The maximum number of digons formed by pairwise crossing pseudocircles
di: Ackerman, Eyal, et al.
Pubblicazione: (2024)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
di: Streltsova, Elizaveta, et al.
Pubblicazione: (2025)

Equivariant cohomology of Grassmannian spanning lines
di: Chou, Raymond, et al.
Pubblicazione: (2024)

A canonical tree decomposition for order types, and some applications
di: Bouvel, Mathilde, et al.
Pubblicazione: (2024)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
di: Fabila-Monroy, Ruy, et al.
Pubblicazione: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
di: Biedl, Therese
Pubblicazione: (2025)

Steiner trees with infinitely many terminals on the sides of an angle
di: Cherkashin, Danila, et al.
Pubblicazione: (2024)

On the random minimum edge-disjoint spanning trees problem
di: Shabanov, Dmitry, et al.
Pubblicazione: (2025)

The number of regular simplices in higher dimensions
di: Clemen, Felix Christian, et al.
Pubblicazione: (2025)

Random minimum spanning tree and dense graph limits
di: Hladký, Jan, et al.
Pubblicazione: (2023)

Three Edge-disjoint Plane Spanning Paths in a Point Set
di: Kindermann, Philipp, et al.
Pubblicazione: (2023)

Disjoint Compatibility via Graph Classes
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)

Subset Selection Problems in Planar Point Sets
di: Balogh, József, et al.
Pubblicazione: (2024)

Shellability is hard even for balls
di: Paták, Pavel, et al.
Pubblicazione: (2022)

Stabbing boxes with finitely many axis-parallel lines and flats
di: Chakraborty, Sutanoya, et al.
Pubblicazione: (2023)

Grid Peeling of Parabolas
di: Rote, Günter, et al.
Pubblicazione: (2024)

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

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2024)

Anticoncentration of random spanning trees in graphs with large minimum degree
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)