
Abstract A ‘greedy’ channel-router is presented. It is quick, simple and effective. It always suceeds, usually using no more than one track more than required by channel density. It may be forced in rare cases to make a few connections ‘off the end’ of the channel, in order to succeed. It assumes that all pins and wirling lie on a common grid, and that vertical wires are on one layer, horizontal on another. The greedy router wires the channel left-to-right, column-by-column, wiring each column completely before starting the next. Within each column the router tries to maximize the utility of the wiring produced, using simple, ‘greedy’ heuristics. It may place a net on more than one track for a few columns, and collapse the net to a single track later on, using a vertical jog. It may also use a jog to move a net to a track closer to its pin in some future column. The router may occasionally add a new track to the channel, to avoid getting stuck.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 177 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 0.1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
