Cover Image

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Medbouhi, Aniss Aiman, García-Castellanos, Alejandro, Marchetti, Giovanni Luca, Pelt, Daniel, Bekkers, Erik J, Kragic, Danica
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
by: García-Castellanos, Alejandro, et al.
Published: (2024)

Hyperbolic Delaunay Geometric Alignment
by: Medbouhi, Aniss Aiman, et al.
Published: (2024)

Computing Non-Obtuse Triangulations with Few Steiner Points
by: Abrahamsen, Mikkel, et al.
Published: (2025)

External Incremental Delaunay Triangulation
by: Cai, Yifeng
Published: (2025)

Delaunay Triangulations with Predictions
by: Cabello, Sergio, et al.
Published: (2026)

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

Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence
by: Polianskii, Vladislav, et al.
Published: (2022)

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

Steiner symmetrization on the sphere
by: Basit, Bushra, et al.
Published: (2024)

A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles
by: Parque, Victor
Published: (2024)

Order-2 Delaunay Triangulations Optimize Angles
by: Edelsbrunner, Herbert, et al.
Published: (2023)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
by: van Renssen, Andrè, et al.
Published: (2022)

Relative Representations: Topological and Geometric Perspectives
by: García-Castellanos, Alejandro, et al.
Published: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
by: Bhore, Sujoy, et al.
Published: (2024)

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
by: Dubois, Loïc
Published: (2026)

Representations of Kronecker quivers and Steiner bundles on Grassmannians
by: Bissinger, Daniel, et al.
Published: (2024)

On branching points in the Gilbert-Steiner problem
by: Cherkashin, Danila
Published: (2025)

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

Open problems on Steiner trees and maximal distance minimizers
by: Teplitskaya, Yana
Published: (2025)

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

On Steiner entire function
by: Dospolova, Maria, et al.
Published: (2025)

The Complexity of Geodesic Spanners using Steiner Points
by: de Berg, Sarita, et al.
Published: (2024)

Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization
by: Attali, Dominique, et al.
Published: (2022)

Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
by: Kisfaludi-Bak, Sándor, et al.
Published: (2025)

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

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
by: Bhore, Sujoy, et al.
Published: (2025)

On Approximability of Steiner Tree in $\ell_p$-metrics
by: Fleischmann, Henry, et al.
Published: (2023)

Steiner representations of hypersurfaces
by: Antonelli, Vincenzo, et al.
Published: (2022)

Steiner trees with infinitely many terminals on the sides of an angle
by: Cherkashin, Danila, et al.
Published: (2024)

Uniform Steiner bundles on $\mathbb{P}^n$ and reflection functors
by: Bissinger, Daniel
Published: (2025)

Quadri-Figures in Cayley-Klein Planes II: The Miquel-Steiner Theorem
by: Evers, Manfred
Published: (2026)

On the Steiner tree connecting a fractal set
by: Paolini, Emanuele, et al.
Published: (2023)

A Fast Heuristic for Stochastic Steiner Tree Problems
by: Markhorst, Berend, et al.
Published: (2026)

Universal Ahlfors--David regularity of Steiner trees
by: Cherkashin, Danila, et al.
Published: (2026)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
by: Bartlmae, Simon, et al.
Published: (2024)

Steiner symmetrization with respect to the Kakutani-Fibonacci sequence of directions
by: Carbone, Ingrid, et al.
Published: (2026)

Harmonics of Learning: Universal Fourier Features Emerge in Invariant Networks
by: Marchetti, Giovanni Luca, et al.
Published: (2023)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
by: Battini, Lorenzo, et al.
Published: (2026)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
by: Shewchuk, Jonathan Richard
Published: (2026)

A contemporary inversive geometry solution of the three-circle problem of Steiner
by: Azizov, Azizkhon, et al.
Published: (2024)