Single-layer global routing

Introduces the single-layer global routing problem, also called homotopic routing. A new technique, Density-Algorithm, is proposed to determine the global routing for each net (if there exists one) such that the number of routed nets are maximized. An optimal postprocessing algorithm, minimizing wire length and number of bends, under homotopic transformation, is presented to further improve the routing result. Experiments on several test data show that the proposed technique is effective.<
>