Streaming Euclidean MST to a constant factor (Q6499221)
From MaRDI portal
scientific article; zbMATH DE number 7844580
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Streaming Euclidean MST to a constant factor |
scientific article; zbMATH DE number 7844580 |
Statements
Streaming Euclidean MST to a constant factor (English)
0 references
8 May 2024
0 references
theory of computation \(\rightarrow\) streaming
0 references
sublinear and near linear time algorithms
0 references
