A preliminary study of a diagonal channel-routing model
From MaRDI portal
Publication:1825653
DOI10.1007/BF01553910zbMath0684.68056MaRDI QIDQ1825653
Fabrizio Luccio, Elena Lodi, Linda Pagli
Publication date: 1989
Published in: Algorithmica (Search for Journal in Brave)
VLSI; linear-time algorithm; channel width; Manhattan model; DCRM; diagonal channel-routing model; two-terminal nets
68Q25: Analysis of algorithms and problem complexity
Related Items
Channel routing in a diagonal overlap model, Routing multiterminal nets on a hexagonal grid, Diagonal channel routing with vias at unit distance, Hexagonal three-layer channel routing
Cites Work