On finding widest empty curved corridors (Q2385694)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On finding widest empty curved corridors
scientific article

    Statements

    On finding widest empty curved corridors (English)
    0 references
    0 references
    0 references
    0 references
    12 October 2007
    0 references
    The widest \(\alpha\)-siphon problem is solved. The widest \(\alpha\)-siphon is defined as the locus of points in the plane that are placed at the largest distance from a 1-corner polygonal chain. The 1-corner polygonal chain consists of two half-lines emanating form the corner and forming the angle \(\alpha\), \(0\leq\alpha\leq\pi\). The boundaries of the \(\alpha\)-siphon are formed by two half-lines or by a circular arc joining two half-lines. No points lie in the interior of the \(\alpha\)-siphon. Therefore, the \(\alpha\)-siphon splits the set of points in two non-trivial partitions. In the article, three variants of the widest \(\alpha\)-siphon problem are studied: 1) the widest oriented \(\alpha\)-siphon (the angle \(\alpha\) and the orientation of one of the half-lines are given), 2) the widest arbitrarily-oriented \(\alpha\)-siphon (the angle \(\alpha\) is given), 3) the widest anchored and arbitrarily-oriented \(\alpha\)-siphon (corner of polygonal chain is anchored at a given point).
    0 references
    0 references
    corridor
    0 references
    collision detection
    0 references
    facility location
    0 references
    geometric optimization
    0 references
    widest \(\alpha\)-siphon problem
    0 references
    0 references