On finding widest empty curved corridors (Q2385694)

From MaRDI portal





scientific article; zbMATH DE number 5200557
Language Label Description Also known as
default for all languages
No label defined
    English
    On finding widest empty curved corridors
    scientific article; zbMATH DE number 5200557

      Statements

      On finding widest empty curved corridors (English)
      0 references
      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
      corridor
      0 references
      collision detection
      0 references
      facility location
      0 references
      geometric optimization
      0 references
      widest \(\alpha\)-siphon problem
      0 references

      Identifiers