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
Models and algorithms for structured layout - 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

Models and algorithms for structured layout (Q1113699)

From MaRDI portal





scientific article; zbMATH DE number 4080985
Language Label Description Also known as
English
Models and algorithms for structured layout
scientific article; zbMATH DE number 4080985

    Statements

    title
    Models and algorithms for structured layout (English)
    0 references
    author
    L. Lin
    0 references
    E. Shragowitz
    0 references
    Sartaj Sahni
    0 references
    publication date
    1988
    0 references
    review text
    A classification of algorithms used for placement in structured layout is proposed. The mathematical roots of popular placement techniques are investigated and their relations with classical combinatorial problems established. New facts about known heuristics are proved and new heuristics introduced. In conclusion, a comparison of the performance of different heuristics is made for real designs and the application of several algorithms to the same problem recommended as a means for improving the quality of the results.
    0 references
    zbMATH Keywords
    VLSI design
    0 references
    routing
    0 references
    placement
    0 references
    heuristics
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68U99
    0 references
    68R99
    0 references
    90C27
    0 references
    94C10
    0 references
    zbMATH DE Number
    4080985
    0 references
    OpenAlex ID
    W2035141184
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q1113699&oldid=43955322"
    Powered by MediaWiki