Online \(k\)-color spanning disk problems (Q6053966)
From MaRDI portal
scientific article; zbMATH DE number 7742792
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online \(k\)-color spanning disk problems |
scientific article; zbMATH DE number 7742792 |
Statements
Online \(k\)-color spanning disk problems (English)
0 references
27 September 2023
0 references
minimum color spanning disk
0 references
Voronoi diagram
0 references
online algorithm
0 references
competitive ratio
0 references
