Finding Rectilinear Paths Among Obstacles in a Two-Layer Interconnection Model


Finding the best rectilinear path with respect to the bends and the lengths of paths connecting two given points in the presence of rectilinear obstacles in a two-layer model is studied in this paper. In this model, rectilinear obstacles on each layer are speciied separately, and the orientation of routing in each layer is xed. An algorithm is presented to… (More)
DOI: 10.1142/S0218195997000363


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics