Two-dimensional range successor in optimal time and almost linear space (Q894470)
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: Two-dimensional range successor in optimal time and almost linear space |
scientific article; zbMATH DE number 6515019
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two-dimensional range successor in optimal time and almost linear space |
scientific article; zbMATH DE number 6515019 |
Statements
Two-dimensional range successor in optimal time and almost linear space (English)
0 references
1 December 2015
0 references
data structures
0 references
computational geometry
0 references
range successor
0 references
sorted range reporting
0 references
planar orthogonal skyline reporting
0 references
0.8158634901046753
0 references
0.8129740953445435
0 references
0.8085940480232239
0 references
0.8055974245071411
0 references
0.8006167411804199
0 references