@inproceedings{be361b08909c4815b04e70995c4e71c9,
title = "Global routing with crosstalk constraints",
abstract = "Due to the scaling down of device geometry and increasing frequency in deep sub-micron designs, crosstalk between interconnection wires has become an important issue in VLSI layout design. In this paper, we consider crosstalk avoidance during global routing. We present a global routing algorithm based on a new Steiner tree formulation and the Lagrangian relaxation technique. We also give theoretical results on the complexity of the problem.",
author = "Hai Zhou and Wong, {D. F.}",
note = "Publisher Copyright: {\textcopyright} 1998 ACM.; 35th Design and Automation Conference, DAC 1998 ; Conference date: 15-06-1998 Through 19-06-1998",
year = "1998",
doi = "10.1145/277044.277147",
language = "English (US)",
isbn = "078034409X",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "374--377",
booktitle = "Proceedings 1998 - Design and Automation Conference, DAC 1998",
address = "United States",
}