The Minimum Width Routing of a 2-Row 2-Layer Polycell-Layout

Abstract

This paper presents a new routing principle that leads to an algorithm to realize the minimum width of the 2-layer channel area between two rows of terminals to be interconnected. Besides the theoretical results, practically applicable routing algorithms based on our principle are developed.