Steiner point removal with distortion \(O(\log k)\) using the \texttt{Relaxed-Voronoi} algorithm (Q4634019)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Steiner point removal with distortion O( k) using the \texttt{Relaxed-Voronoi} algorithm |
scientific article; zbMATH DE number 7051389
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Steiner point removal with distortion \(O(\log k)\) using the \texttt{Relaxed-Voronoi} algorithm |
scientific article; zbMATH DE number 7051389 |
Statements
Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm (English)
0 references
7 May 2019
0 references
Steiner point removal (SPR)
0 references
distortion
0 references
metric embedding
0 references
minor graph
0 references
randomized algorithm
0 references
0 references
0 references
0.911339521408081
0 references
0.8993626236915588
0 references
0.8556264638900757
0 references
0.8527845740318298
0 references
0.8091716766357422
0 references
