Buchumschlag

Covering the Euclidean Plane by a Pair of Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Le, Hung, Milenković, Lazar, Solomon, Shay, Zhang, Tianyi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Euclidean Tree Covers
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

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

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

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2025)

Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
von: Le, Hung, et al.
Veröffentlicht: (2023)

Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions
von: Le, Hung, et al.
Veröffentlicht: (2021)

Tree-Like Shortcuttings of Trees
von: Le, Hung, et al.
Veröffentlicht: (2025)

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

Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Euclidean Maximum Matchings in the Plane---Local to Global
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
von: Battini, Lorenzo, et al.
Veröffentlicht: (2026)

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
von: Le, Hung, et al.
Veröffentlicht: (2021)

An Improved Bound for Plane Covering Paths
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

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)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
von: Chan, Timothy M., et al.
Veröffentlicht: (2026)

Fine-Grained Complexity of Continuous Euclidean k-Center
von: Blank, Lotte, et al.
Veröffentlicht: (2026)

Intuitive norms are Euclidean
von: Moran, Shay, et al.
Veröffentlicht: (2025)

Long Plane Trees
von: Cabello, Sergio, et al.
Veröffentlicht: (2021)

Tree covers of size $2$ for the Euclidean plane
von: Bikeev, Artur, et al.
Veröffentlicht: (2025)

Non-Euclidean Erdős-Anning Theorems
von: Eppstein, David
Veröffentlicht: (2024)

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

Approximating Gromov-Hausdorff Distance in Euclidean Space
von: Majhi, Sushovan, et al.
Veröffentlicht: (2019)

On $k$-Plane Insertion into Plane Drawings
von: Katheder, Julia, et al.
Veröffentlicht: (2024)

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

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

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
von: Frost, Devin, et al.
Veröffentlicht: (2026)

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

Searching in Euclidean Spaces with Predictions
von: Cabello, Sergio, et al.
Veröffentlicht: (2024)

Euclidean TSP in Narrow Strips
von: Alkema, Henk, et al.
Veröffentlicht: (2020)

Towards Non-Euclidean Foundation Models: Advancing AI Beyond Euclidean Frameworks
von: Yang, Menglin, et al.
Veröffentlicht: (2025)

The Power of Recursive Embeddings for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2025)

Untangling Segments in the Plane
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2025)

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

The Euclidean $k$-Matching Problem is NP-hard
von: Díaz-Báñez, José-Miguel, et al.
Veröffentlicht: (2025)

Embedding Graphs as Euclidean kNN-Graphs
von: Schibler, T., et al.
Veröffentlicht: (2025)

Near-Optimal Euclidean Locality-Sensitive Orderings
von: Gao, Zhimeng, et al.
Veröffentlicht: (2023)

Dynamic Locality Sensitive Orderings in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2024)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2025)

A New Approach in Plane Kinematics
von: Goessner, Stefan
Veröffentlicht: (2026)