HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
Fuente:
arXiv
Guardado en:
| Autores principales: | García-Castellanos, Alejandro, Medbouhi, Aniss Aiman, Marchetti, Giovanni Luca, Bekkers, Erik J., Kragic, Danica |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
por: Medbouhi, Aniss Aiman, et al.
Publicado: (2025)
por: Medbouhi, Aniss Aiman, et al.
Publicado: (2025)
Hyperbolic Delaunay Geometric Alignment
por: Medbouhi, Aniss Aiman, et al.
Publicado: (2024)
por: Medbouhi, Aniss Aiman, et al.
Publicado: (2024)
Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence
por: Polianskii, Vladislav, et al.
Publicado: (2022)
por: Polianskii, Vladislav, et al.
Publicado: (2022)
Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2026)
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2026)
A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles
por: Parque, Victor
Publicado: (2024)
por: Parque, Victor
Publicado: (2024)
A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2023)
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2023)
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
por: Bhore, Sujoy, et al.
Publicado: (2024)
por: Bhore, Sujoy, et al.
Publicado: (2024)
Computing Non-Obtuse Triangulations with Few Steiner Points
por: Abrahamsen, Mikkel, et al.
Publicado: (2025)
por: Abrahamsen, Mikkel, et al.
Publicado: (2025)
Euclidean Steiner Shallow-Light Trees in Higher Dimensions
por: Frost, Devin, et al.
Publicado: (2026)
por: Frost, Devin, et al.
Publicado: (2026)
On Approximability of Steiner Tree in $\ell_p$-metrics
por: Fleischmann, Henry, et al.
Publicado: (2023)
por: Fleischmann, Henry, et al.
Publicado: (2023)
Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
por: Bhore, Sujoy, et al.
Publicado: (2026)
por: Bhore, Sujoy, et al.
Publicado: (2026)
Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2025)
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2025)
Relative Representations: Topological and Geometric Perspectives
por: García-Castellanos, Alejandro, et al.
Publicado: (2024)
por: García-Castellanos, Alejandro, et al.
Publicado: (2024)
The Complexity of Geodesic Spanners using Steiner Points
por: de Berg, Sarita, et al.
Publicado: (2024)
por: de Berg, Sarita, et al.
Publicado: (2024)
Steiner symmetrization on the sphere
por: Basit, Bushra, et al.
Publicado: (2024)
por: Basit, Bushra, et al.
Publicado: (2024)
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2026)
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2026)
On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
por: Bhore, Sujoy, et al.
Publicado: (2025)
por: Bhore, Sujoy, et al.
Publicado: (2025)
NP-hardness and a PTAS for the Euclidean Steiner Line Problem
por: Bartlmae, Simon, et al.
Publicado: (2024)
por: Bartlmae, Simon, et al.
Publicado: (2024)
On branching points in the Gilbert-Steiner problem
por: Cherkashin, Danila
Publicado: (2025)
por: Cherkashin, Danila
Publicado: (2025)
Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
por: Yang, Puhan, et al.
Publicado: (2025)
por: Yang, Puhan, et al.
Publicado: (2025)
Open problems on Steiner trees and maximal distance minimizers
por: Teplitskaya, Yana
Publicado: (2025)
por: Teplitskaya, Yana
Publicado: (2025)
Representations of Kronecker quivers and Steiner bundles on Grassmannians
por: Bissinger, Daniel, et al.
Publicado: (2024)
por: Bissinger, Daniel, et al.
Publicado: (2024)
On Steiner entire function
por: Dospolova, Maria, et al.
Publicado: (2025)
por: Dospolova, Maria, et al.
Publicado: (2025)
Steiner representations of hypersurfaces
por: Antonelli, Vincenzo, et al.
Publicado: (2022)
por: Antonelli, Vincenzo, et al.
Publicado: (2022)
Steiner trees with infinitely many terminals on the sides of an angle
por: Cherkashin, Danila, et al.
Publicado: (2024)
por: Cherkashin, Danila, et al.
Publicado: (2024)
Quadri-Figures in Cayley-Klein Planes II: The Miquel-Steiner Theorem
por: Evers, Manfred
Publicado: (2026)
por: Evers, Manfred
Publicado: (2026)
On the Steiner tree connecting a fractal set
por: Paolini, Emanuele, et al.
Publicado: (2023)
por: Paolini, Emanuele, et al.
Publicado: (2023)
Universal Ahlfors--David regularity of Steiner trees
por: Cherkashin, Danila, et al.
Publicado: (2026)
por: Cherkashin, Danila, et al.
Publicado: (2026)
Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics
por: Wetzels, Florian, et al.
Publicado: (2025)
por: Wetzels, Florian, et al.
Publicado: (2025)
Steiner symmetrization with respect to the Kakutani-Fibonacci sequence of directions
por: Carbone, Ingrid, et al.
Publicado: (2026)
por: Carbone, Ingrid, et al.
Publicado: (2026)
Harmonics of Learning: Universal Fourier Features Emerge in Invariant Networks
por: Marchetti, Giovanni Luca, et al.
Publicado: (2023)
por: Marchetti, Giovanni Luca, et al.
Publicado: (2023)
GAT-Steiner: Rectilinear Steiner Minimal Tree Prediction Using GNNs
por: Onal, Bugra, et al.
Publicado: (2024)
por: Onal, Bugra, et al.
Publicado: (2024)
Minimal Arrangements of Spherical Geodesics
por: Viglietta, Giovanni
Publicado: (2023)
por: Viglietta, Giovanni
Publicado: (2023)
A contemporary inversive geometry solution of the three-circle problem of Steiner
por: Azizov, Azizkhon, et al.
Publicado: (2024)
por: Azizov, Azizkhon, et al.
Publicado: (2024)
Steiner systems S(2,6,121/126), S(2,7,169) based on difference families
por: Hetman, Ivan
Publicado: (2024)
por: Hetman, Ivan
Publicado: (2024)
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
por: Dvořák, Pavel, et al.
Publicado: (2017)
por: Dvořák, Pavel, et al.
Publicado: (2017)
Uniform Steiner bundles on $\mathbb{P}^n$ and reflection functors
por: Bissinger, Daniel
Publicado: (2025)
por: Bissinger, Daniel
Publicado: (2025)
Orientation Scores should be a Piece of Cake
por: Sherry, Finn M., et al.
Publicado: (2025)
por: Sherry, Finn M., et al.
Publicado: (2025)
A Fast Heuristic for Stochastic Steiner Tree Problems
por: Markhorst, Berend, et al.
Publicado: (2026)
por: Markhorst, Berend, et al.
Publicado: (2026)
Efficient Heuristic Algorithms for Interleaving Distance between Merge Trees
por: Touli, Elena Farahbakhsh, et al.
Publicado: (2025)
por: Touli, Elena Farahbakhsh, et al.
Publicado: (2025)
Ejemplares similares
-
Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
por: Medbouhi, Aniss Aiman, et al.
Publicado: (2025) -
Hyperbolic Delaunay Geometric Alignment
por: Medbouhi, Aniss Aiman, et al.
Publicado: (2024) -
Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence
por: Polianskii, Vladislav, et al.
Publicado: (2022) -
Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2026) -
A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles
por: Parque, Victor
Publicado: (2024)