Online algorithms for searching and exploration in the plane (Q465662)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Online algorithms for searching and exploration in the plane
scientific article

    Statements

    Online algorithms for searching and exploration in the plane (English)
    0 references
    0 references
    0 references
    24 October 2014
    0 references
    online algorithms
    0 references
    motion planning
    0 references
    competitive ratio
    0 references
    target searching
    0 references
    exploration
    0 references
    approximation algorithms
    0 references
    randomized algorithm
    0 references
    computational geometry
    0 references
    shortest path
    0 references
    minimum link path
    0 references
    visibility polygons
    0 references
    watchman route
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references