Buchumschlag

Euclidean Steiner Shallow-Light Trees in Higher Dimensions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Frost, Devin, Kokado, Kimberly, Tóth, Csaba D.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximating Euclidean Shallow-Light Trees
von: Le, Hung, et al.
Veröffentlicht: (2025)

Hop-Spanners for Geometric Intersection Graphs
von: Conroy, Jonathan B., et al.
Veröffentlicht: (2021)

Aspect Ratio Universal Rectangular Layouts
von: Felsner, Stefan, et al.
Veröffentlicht: (2021)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Multipacking in Euclidean Metric Space
von: Das, Arun Kumar, et al.
Veröffentlicht: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Rainbow polygons for colored point sets in the plane
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)

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

Coloring Geometric Hypergraphs: A Survey
von: Damásdi, Gábor, et al.
Veröffentlicht: (2025)

On RAC Drawings of Graphs with Two Bends per Edge
von: Tóth, Csaba D.
Veröffentlicht: (2023)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

Equicovering masses in the Euclidean plane
von: Espinosa-García, Manuel A., et al.
Veröffentlicht: (2025)

Observation Routes and External Watchman Routes
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Towards Instance-Optimal Euclidean Spanners
von: Le, Hung, et al.
Veröffentlicht: (2024)

Steiner systems S(2,6,121/126), S(2,7,169) based on difference families
von: Hetman, Ivan
Veröffentlicht: (2024)

Two trees are better than one
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Steiner trees with infinitely many terminals on the sides of an angle
von: Cherkashin, Danila, et al.
Veröffentlicht: (2024)

Reconstruction in one dimension from unlabeled Euclidean lengths
von: Connelly, Robert, et al.
Veröffentlicht: (2020)

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
von: Gaudio, Julia, et al.
Veröffentlicht: (2026)

Maximal Distortion of Geodesic Diameters in Polygonal Domains
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2026)

Dyck Paths, Configuration Spaces and Polytopes For Linear Nakayama algebras
von: Cortes, Veronica Calvo, et al.
Veröffentlicht: (2026)

Online Hitting Set for Axis-Aligned Squares
von: De, Minati, et al.
Veröffentlicht: (2025)

Online Hitting Sets for Disks of Bounded Radii
von: De, Minati, et al.
Veröffentlicht: (2024)

Covering large-dimensional Euclidean spaces by random translates of a given convex body
von: Bukh, Boris, et al.
Veröffentlicht: (2025)

Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
von: Hougardy, Stefan, et al.
Veröffentlicht: (2024)

On Covering Simplices by Dilations in Dimensions 3 and 4
von: Song, Lei, et al.
Veröffentlicht: (2024)

A Dimension Formula for the Nucleus of a Veronese Variety
von: Gmainer, Johannes, et al.
Veröffentlicht: (2013)

A stellated tetrahedron that is probably not Rupert
von: Zeng, Tony
Veröffentlicht: (2026)

Bollobás-Meir TSP Conjecture Holds Asymptotically
von: Gordeev, Alexey
Veröffentlicht: (2026)

Distinct Distances Between a Line and Strip
von: Das, Sanjana, et al.
Veröffentlicht: (2025)

Algorithms for orthogonal partitioning into four parts
von: Fakhrutdinov, Alexey, et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
von: Cruickshank, James, et al.
Veröffentlicht: (2023)

The Quantitative Fractional Helly theorem
von: Frankl, Nóra, et al.
Veröffentlicht: (2024)

No-dimensional Tverberg-type problems
von: Polyanskii, Alexander
Veröffentlicht: (2025)

Two Tiling is Undecidable
von: Stade, Jack
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Drums of high width
von: Davies, Alex, et al.
Veröffentlicht: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
von: Yang, Chao, et al.
Veröffentlicht: (2025)