An O(n log n) algorithm for computing a link center in a simple polygon (Q5096146)

From MaRDI portal
scientific article; zbMATH DE number 7571919
Language Label Description Also known as
English
An O(n log n) algorithm for computing a link center in a simple polygon
scientific article; zbMATH DE number 7571919

    Statements

    An O(n log n) algorithm for computing a link center in a simple polygon (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    16 August 2022
    0 references
    0 references
    geodesic distance
    0 references
    boundary segment
    0 references
    simple polygon
    0 references
    link distance
    0 references
    link center
    0 references