Buchumschlag

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	García-Castellanos, Alejandro, Medbouhi, Aniss Aiman, Marchetti, Giovanni Luca, Bekkers, Erik J., Kragic, Danica
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
von: Medbouhi, Aniss Aiman, et al.
Veröffentlicht: (2025)

Hyperbolic Delaunay Geometric Alignment
von: Medbouhi, Aniss Aiman, et al.
Veröffentlicht: (2024)

Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence
von: Polianskii, Vladislav, et al.
Veröffentlicht: (2022)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2026)

A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles
von: Parque, Victor
Veröffentlicht: (2024)

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2023)

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

Computing Non-Obtuse Triangulations with Few Steiner Points
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

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

On Approximability of Steiner Tree in $\ell_p$-metrics
von: Fleischmann, Henry, et al.
Veröffentlicht: (2023)

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

Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2025)

Relative Representations: Topological and Geometric Perspectives
von: García-Castellanos, Alejandro, et al.
Veröffentlicht: (2024)

The Complexity of Geodesic Spanners using Steiner Points
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)

Steiner symmetrization on the sphere
von: Basit, Bushra, et al.
Veröffentlicht: (2024)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2026)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2024)

On branching points in the Gilbert-Steiner problem
von: Cherkashin, Danila
Veröffentlicht: (2025)

Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
von: Yang, Puhan, et al.
Veröffentlicht: (2025)

Open problems on Steiner trees and maximal distance minimizers
von: Teplitskaya, Yana
Veröffentlicht: (2025)

Representations of Kronecker quivers and Steiner bundles on Grassmannians
von: Bissinger, Daniel, et al.
Veröffentlicht: (2024)

On Steiner entire function
von: Dospolova, Maria, et al.
Veröffentlicht: (2025)

Steiner representations of hypersurfaces
von: Antonelli, Vincenzo, et al.
Veröffentlicht: (2022)

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

Quadri-Figures in Cayley-Klein Planes II: The Miquel-Steiner Theorem
von: Evers, Manfred
Veröffentlicht: (2026)

On the Steiner tree connecting a fractal set
von: Paolini, Emanuele, et al.
Veröffentlicht: (2023)

Universal Ahlfors--David regularity of Steiner trees
von: Cherkashin, Danila, et al.
Veröffentlicht: (2026)

Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics
von: Wetzels, Florian, et al.
Veröffentlicht: (2025)

Steiner symmetrization with respect to the Kakutani-Fibonacci sequence of directions
von: Carbone, Ingrid, et al.
Veröffentlicht: (2026)

Harmonics of Learning: Universal Fourier Features Emerge in Invariant Networks
von: Marchetti, Giovanni Luca, et al.
Veröffentlicht: (2023)

GAT-Steiner: Rectilinear Steiner Minimal Tree Prediction Using GNNs
von: Onal, Bugra, et al.
Veröffentlicht: (2024)

Minimal Arrangements of Spherical Geodesics
von: Viglietta, Giovanni
Veröffentlicht: (2023)

A contemporary inversive geometry solution of the three-circle problem of Steiner
von: Azizov, Azizkhon, 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)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
von: Dvořák, Pavel, et al.
Veröffentlicht: (2017)

Uniform Steiner bundles on $\mathbb{P}^n$ and reflection functors
von: Bissinger, Daniel
Veröffentlicht: (2025)

Orientation Scores should be a Piece of Cake
von: Sherry, Finn M., et al.
Veröffentlicht: (2025)

A Fast Heuristic for Stochastic Steiner Tree Problems
von: Markhorst, Berend, et al.
Veröffentlicht: (2026)

Efficient Heuristic Algorithms for Interleaving Distance between Merge Trees
von: Touli, Elena Farahbakhsh, et al.
Veröffentlicht: (2025)