A preliminary study of a diagonal channel-routing model

DOI10.1007/BF01553910zbMath0684.68056OpenAlexW2034482176MaRDI QIDQ1825653

Fabrizio Luccio, Elena Lodi, Linda Pagli

Publication date: 1989

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01553910

zbMATH Keywords

VLSIlinear-time algorithmchannel widthManhattan modelDCRMdiagonal channel-routing modeltwo-terminal nets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (4)

Diagonal channel routing with vias at unit distance ⋮ Hexagonal three-layer channel routing ⋮ Channel routing in a diagonal overlap model ⋮ Routing multiterminal nets on a hexagonal grid

Cites Work

• Optimal Three-Layer Channel Routing

This page was built for publication: A preliminary study of a diagonal channel-routing model