3 citations · 15 across the 27 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
Aniss Aiman Medbouhi, Alejandro García-Castellanos, Giovanni Luca Marchetti +3
We study the problem of constructing Steiner Minimal Trees (SMTs) in hyperbolic space. Exact SMT computation is NP-hard, and existing hyperbolic heuristics such as HyperSteiner are…
cs.CG2024★ 1 cited
HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
Alejandro García-Castellanos, Aniss Aiman Medbouhi, Giovanni Luca Marchetti +2
We propose HyperSteiner -- an efficient heuristic algorithm for computing Steiner minimal trees in the hyperbolic space. HyperSteiner extends the Euclidean Smith-Lee-Liebman algori…