A new approach to wiring layouts

The author introduces a technique for wiring knock-knee layouts, without using two-colorable maps. This technique can be easily adapted to wire layouts on any type of grid, something that is rather complicated if one uses two-colorable maps. The author presents an algorithm for wiring a given layout in the square grid that uses at most four layers, and produces a two-layer wiring for a given layout, if such a wiring exists. The algorithm runs in time linear with respect to the area occupied by the layout.<
>