scientific article
zbMath1143.05047MaRDI QIDQ3520140
Publication date: 20 August 2008
Full work available at URL: http://d-nb.info/987223828/34
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
shortest pathsVLSIroutingSteiner treesDijkstra's algorithmrectilinear obstaclesvery-large-scale integrationaugmented Hanan gridBonnRoutedisjoint wire connectionsrectilinear Steiner minimum treeRSMTshortest rectilinear Steiner treeVLSI routing problem
Trees (05C05) Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Software, source code, etc. for problems pertaining to computer science (68-04)
Related Items (1)
Uses Software
This page was built for publication:
