Two-dimensional range successor in optimal time and almost linear space (Q894470)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two-dimensional range successor in optimal time and almost linear space
scientific article

    Statements

    Two-dimensional range successor in optimal time and almost linear space (English)
    0 references
    0 references
    1 December 2015
    0 references
    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 references