Sparse dominance queries for many points in optimal time and space (Q293151)
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: Sparse dominance queries for many points in optimal time and space |
scientific article; zbMATH DE number 6590649
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparse dominance queries for many points in optimal time and space |
scientific article; zbMATH DE number 6590649 |
Statements
Sparse dominance queries for many points in optimal time and space (English)
0 references
9 June 2016
0 references
dominating point
0 references
interval tree
0 references
priority search tree
0 references
layered witness graph
0 references
0.85510504
0 references
0 references
0.8533156
0 references
0.8528669
0 references
0.8523236
0 references
0.84497535
0 references
0.8443936
0 references