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
Edge intersection on the hypercube computer - 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

Edge intersection on the hypercube computer (Q1197977)

From MaRDI portal





scientific article; zbMATH DE number 92060
Language Label Description Also known as
English
Edge intersection on the hypercube computer
scientific article; zbMATH DE number 92060

    Statements

    Edge intersection on the hypercube computer (English)
    0 references
    16 January 1993
    0 references
    We describe a parallel algorithm for a hypercube computer for determining and reporting the intersections between line segments lying on the plane. This problem occurs in many geometric applications such as interference detection, visible surface determination, and set operations on polygons.
    0 references
    computational geometry
    0 references
    performance evaluation
    0 references
    intersections of plane line segments
    0 references
    parallel algorithm
    0 references
    hypercube computer
    0 references

    Identifiers