Global wire routing in two-dimensional arrays
type: Item
instance of: scholarly article
title: Global wire routing in two-dimensional arrays
zbMATH Open document ID: 0634.94024
DOI: 10.1007/BF01840353
author: Richard Karp
author: Ronald L. Rivest
author: Clark D. Thompson
author: Umesh V. Vazirani
author: Vijay V. Vazirani
author: F. Thomson Leighton
published in: Algorithmica
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 94C15
zbMATH DE Number: 4033674
zbMATH Keywords: global routing
zbMATH Keywords: gate arrays
zbMATH Keywords: integer programming
zbMATH Keywords: linear programming
zbMATH Keywords: computer-aided design for integrated circuits
zbMATH Keywords: routing wires of a VLSI chip
zbMATH Keywords: regular rectangular array
MaRDI profile type: Publication
cites work: ``Integer-making'' theorems
cites work: A framework for solving VLSI graph layout problems
cites work: Two-dimensional stochastic model for interconnections in master slice integrated circuits
cites work: A decomposition algorithm for circuit routing
cites work: The NP-completeness column: An ongoing gulde
cites work: Randomized rounding: A technique for provably good algorithms and algorithmic proofs
description: scientific article; zbMATH DE number 4033674