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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3745305

Jump to:navigation, search

zbMath0606.68067MaRDI QIDQ3745305

Mihalis Yannakakis

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

planar graphs graph algorithms VLSI cutwidth wiring integrated circuit interconnection pattern

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Applications of graph theory to circuits and networks (94C15)

Related Items (7)

Algorithms for the fixed linear crossing number problem ⋮ Parameterized algorithms for linear layouts of graphs with respect to the vertex cover number ⋮ Book embeddings and crossing numbers ⋮ Experimental Evaluation of Book Drawing Algorithms ⋮ Approximating the fixed linear crossing number ⋮ An analysis of some linear graph layout heuristics ⋮ Planar acyclic computation

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3745305&oldid=17268173"