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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4091421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3796779 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the link center of a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Separator Theorem for Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the geodesic center of a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3787487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for minimum link paths inside a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest path solves edge-to-edge visibility in a polygon / rank
 
Normal rank

Revision as of 22:15, 29 July 2024

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