Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
\(\alpha\)-visibility - MaRDI portal

\(\alpha\)-visibility (Q390160)

From MaRDI portal





scientific article; zbMATH DE number 6249160
Language Label Description Also known as
English
\(\alpha\)-visibility
scientific article; zbMATH DE number 6249160

    Statements

    \(\alpha\)-visibility (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    22 January 2014
    0 references
    The authors study a new class of visibility problems based on the notion of \(\alpha\)-visibility. More precisely, given an angle \(\alpha\) and a collection of line segments \(\mathcal S\) in the plane, a segment \(t\) is said to be \(\alpha\)-visible from a point \(p\), if there exists an empty triangle with one vertex at \(p\) and the side opposite to \(p\) on \(t\) such that the angle at \(p\) is \(\alpha\). In this model, the classical variants of point visibility, weak and complete segment visibility, and the construction of the visibility graph are analyzed. In addition, the authors also investigate the natural query versions of these problems, when \(\alpha\) is either fixed or specified at query time.
    0 references
    visibility
    0 references
    approximate visibility
    0 references
    shortest paths
    0 references
    weak visibility
    0 references
    visibility queries
    0 references

    Identifiers