Near-optimal \(\varepsilon\)-kernel construction and related problems (Q4580082)
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 6917029
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Near-optimal \(\varepsilon\)-kernel construction and related problems |
scientific article; zbMATH DE number 6917029 |
Statements
13 August 2018
0 references
approximation
0 references
diameter
0 references
kernel
0 references
coreset
0 references
nearest neighbor
0 references
polytope membership
0 references
bichromatic closest pair
0 references
Macbeath regions
0 references
0.837303638458252
0 references
0.8175347447395325
0 references
0.8147470355033875
0 references
0.8122157454490662
0 references
0.8054565787315369
0 references
