Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm (Q4634019)
From MaRDI portal
scientific article; zbMATH DE number 7051389
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Steiner Point Removal with Distortion $O(\log {k})$ using the 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
