Reductions among high dimensional proximity problems (Q2768379)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Reductions among high dimensional proximity problems |
scientific article; zbMATH DE number 1699299
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reductions among high dimensional proximity problems |
scientific article; zbMATH DE number 1699299 |
Statements
24 March 2002
0 references
high dimensional proximity problems
0 references
subquadratic running time
0 references
nearest neighbour queries
0 references
approximate diameter
0 references
approximate furthest neighbours
0 references
approximate discrete center
0 references
approximate metric facility location
0 references
approximate bottleneck matching
0 references
approximate minimum weight matching
0 references
Reductions among high dimensional proximity problems (English)
0 references