Buchumschlag

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

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
von: García-Castellanos, Alejandro, et al.
Veröffentlicht: (2024)

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

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

External Incremental Delaunay Triangulation
von: Cai, Yifeng
Veröffentlicht: (2025)

Delaunay Triangulations with Predictions
von: Cabello, Sergio, et al.
Veröffentlicht: (2026)

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

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

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

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

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

Order-2 Delaunay Triangulations Optimize Angles
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2023)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
von: van Renssen, Andrè, et al.
Veröffentlicht: (2022)

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

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

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
von: Dubois, Loïc
Veröffentlicht: (2026)

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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)

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

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

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

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)

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

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
von: Shewchuk, Jonathan Richard
Veröffentlicht: (2026)

A contemporary inversive geometry solution of the three-circle problem of Steiner
von: Azizov, Azizkhon, et al.
Veröffentlicht: (2024)