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
Lower and upper bounds on the total weight of semi-rich acyclic arrangements of oriented lines in the plane - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Lower and upper bounds on the total weight of semi-rich acyclic arrangements of oriented lines in the plane (Q1567665)

From MaRDI portal





scientific article; zbMATH DE number 1462321
Language Label Description Also known as
English
Lower and upper bounds on the total weight of semi-rich acyclic arrangements of oriented lines in the plane
scientific article; zbMATH DE number 1462321

    Statements

    Lower and upper bounds on the total weight of semi-rich acyclic arrangements of oriented lines in the plane (English)
    0 references
    0 references
    13 October 2001
    0 references
    The author defines the total weight of an arrangement of halfplanes (oriented lines) as the sum over all cells of the arrangement (vertices, edges and faces) of the number of halfplanes containing that cell. He then computes maximum and minimum of the total weight of an arrangement of \(n\) halfplanes in the very special class of arrangements he calls `semi-rich acyclic' arrangements. These are the arrangements of halfplanes in which there is a face that is contained in each halfplane, and which touches the bounding line of each halfplane. Thus it is essentially just the well-known cyclic arrangement (cyclic oriented matroid) with some additional tangential lines through the vertices of the central face. Thus the structure of the arrangement depends mainly on the numbers of additional lines through each vertex of that central face.
    0 references
    line arrangements
    0 references
    cyclic arrangement
    0 references
    cyclic oriented matroid
    0 references
    0 references

    Identifiers