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
The mean number of extreme lines in a convex hull of lines - MaRDI portal

The mean number of extreme lines in a convex hull of lines (Q1611060)

From MaRDI portal





scientific article; zbMATH DE number 1784784
Language Label Description Also known as
English
The mean number of extreme lines in a convex hull of lines
scientific article; zbMATH DE number 1784784

    Statements

    The mean number of extreme lines in a convex hull of lines (English)
    0 references
    0 references
    10 June 2003
    0 references
    Write \(L(g)\) and \(R(g)\) for the left and right halfplane determined by an oriented line \(g\) in the plane. Given a set of oriented lines \(g_1,\dots,g_r\), their convex hull, \(H_0\), is the set of all oriented lines \(g\) such that \(\bigcap L(g_i) \subset L(g)\) and \(\bigcap R(g_i) \subset R(g)\). Choose \(n\) random, uniform, and independent lines, \(G_1,\dots,G_n\), from \(H_0\). The paper under review investigates the expected number of extreme lines of the convex hull of these random lines.
    0 references
    random lines
    0 references
    convex hull of lines
    0 references
    0 references

    Identifiers