A Fast Channel Assignment Algorithm
Gene Eu Jan, Cheng-Hung Li, Ted Chen, Shan-Hui Ho · ASME Press eBooks · 2011
This paper presents a fast channel assignment algorithm based on the well-known Left-Edge Algorithm (LEA) and the data structure of buckets for printed circuit boards, electronic design automation, and scheduling. Meanwhile, this algorithm can be applied to channel assignment with a minimal number of tracks. The time and space complexities are both thO(N), where N is the number of trunks.