Selecting a subset of diverse points based on the squared Euclidean distance (Q2163859)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Selecting a subset of diverse points based on the squared Euclidean distance |
scientific article |
Statements
Selecting a subset of diverse points based on the squared Euclidean distance (English)
0 references
11 August 2022
0 references
euclidean space
0 references
subset of points
0 references
given size
0 references
maximum variance
0 references
strong NP-hardness
0 references
integer instance
0 references
exact algorithm
0 references
fixed space dimension
0 references
pseudo-polynomial time
0 references
0 references
