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
Flight in a packing of disks - 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 MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] 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

Flight in a packing of disks (Q1196361)

From MaRDI portal





scientific article; zbMATH DE number 78489
Language Label Description Also known as
English
Flight in a packing of disks
scientific article; zbMATH DE number 78489

    Statements

    Flight in a packing of disks (English)
    0 references
    14 December 1992
    0 references
    The author considers the problem of packing of disks in the plane consisting of pairwise disjoint convex domains, none of which contains the origin 0. Let \(\lambda(r)\) be the length of the shortest path which evades the domains and connects 0 with a point at a distance \(r\) from 0. The question is the following: What can be said for the supremum of the function \(\lambda(r)\) taken over all packings whose members are domains of diameter at least 2? The author proves that there is a constant \(c\) such that, for \(r\geq 2\) \[ \lambda(r)\leq r^ 2+{1\over 2}\ln(r)+c \] and constructs a packing showing that, for \(r\geq\cot\bigl({\pi\over 9}\bigr)\) \[ \lambda(r)\geq r^ 2-\left({\pi\over 3}+{3\over\pi}\right)r+3.6. \] In the last section of the paper some interesting remarks connected with the examined problem can be found.
    0 references
    packing of disks in the plane
    0 references
    convex domains
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references