Copertina

Searching in Euclidean Spaces with Predictions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cabello, Sergio, Giannopoulos, Panos
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Delaunay Triangulations with Predictions
di: Cabello, Sergio, et al.
Pubblicazione: (2026)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
di: Gao, Jie, et al.
Pubblicazione: (2025)

Approximating Gromov-Hausdorff Distance in Euclidean Space
di: Majhi, Sushovan, et al.
Pubblicazione: (2019)

Multipacking in Euclidean Metric Space
di: Das, Arun Kumar, et al.
Pubblicazione: (2024)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2025)

Space Complexity of Euclidean Clustering
di: Zhu, Xiaoyi, et al.
Pubblicazione: (2024)

Non-Euclidean Erdős-Anning Theorems
di: Eppstein, David
Pubblicazione: (2024)

A characterisation of Euclidean normed planes via bisectors
di: Sánchez, Javier Cabello, et al.
Pubblicazione: (2024)

Packing d-dimensional balls into a d+1-dimensional container
di: Alt, Helmut, et al.
Pubblicazione: (2021)

Metricizing the Euclidean Space towards Desired Distance Relations in Point Clouds
di: Rass, Stefan, et al.
Pubblicazione: (2022)

Optimal Euclidean Tree Covers
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Euclidean TSP in Narrow Strips
di: Alkema, Henk, et al.
Pubblicazione: (2020)

Long Plane Trees
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Better Late than Never: the Complexity of Arrangements of Polyhedra
di: Aronov, Boris, et al.
Pubblicazione: (2025)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

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

Embedding Graphs as Euclidean kNN-Graphs
di: Schibler, T., et al.
Pubblicazione: (2025)

Covering the Euclidean Plane by a Pair of Trees
di: Le, Hung, et al.
Pubblicazione: (2025)

Tree covers of size $2$ for the Euclidean plane
di: Bikeev, Artur, et al.
Pubblicazione: (2025)

Near-Optimal Euclidean Locality-Sensitive Orderings
di: Gao, Zhimeng, et al.
Pubblicazione: (2023)

Biharmonic Hypersurfaces in Euclidean Spaces
di: Bibi, Hiba, et al.
Pubblicazione: (2024)

Towards Non-Euclidean Foundation Models: Advancing AI Beyond Euclidean Frameworks
di: Yang, Menglin, et al.
Pubblicazione: (2025)

Connected Matchings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
di: Le, Hung, et al.
Pubblicazione: (2021)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Medial Axis in Pseudo-Euclidean Spaces
di: Białożyt, Adam
Pubblicazione: (2025)

Eliminating Crossings in Ordered Graphs
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems
di: Har-Peled, Sariel, et al.
Pubblicazione: (2014)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
di: Frost, Devin, et al.
Pubblicazione: (2026)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Linear time single-source shortest path algorithms in Euclidean graph classes
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2026)

Euclidean Maximum Matchings in the Plane---Local to Global
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Vietoris--Rips Shadow for Euclidean Graph Reconstruction
di: Komendarczyk, Rafal, et al.
Pubblicazione: (2025)

Efficient Neighbourhood Search in 3D Point Clouds Through Space-Filling Curves and Linear Octrees
di: Viñambres, Pablo D., et al.
Pubblicazione: (2026)

Non-holomorphic Kaehler submanifolds of Euclidean space
di: Chion, Sergio, et al.
Pubblicazione: (2023)

Solving Euclidean Problems by Isotropic Initialization
di: Yorov, Khusrav, et al.
Pubblicazione: (2025)

Approximating Euclidean Shallow-Light Trees
di: Le, Hung, et al.
Pubblicazione: (2025)

Euclidean k-center Fair Clusterings
di: Moritaka, Ayano, et al.
Pubblicazione: (2025)

Functional perimeter and the dimensional Brunn-Minkowski inequality for log-concave measures
di: Eskenazis, Alexandros, et al.
Pubblicazione: (2026)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)