A simple entropy-based algorithm for planar point location (Q2944554)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A simple entropy-based algorithm for planar point location
scientific article

    Statements

    A simple entropy-based algorithm for planar point location (English)
    0 references
    0 references
    0 references
    0 references
    2 September 2015
    0 references
    point location
    0 references
    entropy
    0 references
    expected-case complexity
    0 references
    polygonal subdivision
    0 references
    randomized algorithms
    0 references
    trapezoidal maps
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references