Layout Decomposition with Pairwise Coloring and Adaptive Multi-Start for Triple Patterning Lithography

In this article we present a pairwise coloring (PWC) approach to tackle the layout decomposition problem for triple patterning lithography (TPL). The main idea is to reduce the problem to a set of ...