Near-linear-time deterministic plane Steiner spanners for well-spaced point sets (Q906836)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6537390
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Near-linear-time deterministic plane Steiner spanners for well-spaced point sets |
scientific article; zbMATH DE number 6537390 |
Statements
Near-linear-time deterministic plane Steiner spanners for well-spaced point sets (English)
0 references
29 January 2016
0 references
spanner
0 references
sparse
0 references
Euclidean TSP
0 references
0 references
0 references
0 references
0.8024341464042664
0 references
0.8022486567497253
0 references
0.8004480004310608
0 references
0.8000214099884033
0 references
