A correct network flow model for escape routing

  title={A correct network flow model for escape routing},
  author={Tan Yan and Martin D. F. Wong},
  journal={2009 46th ACM/IEEE Design Automation Conference},
Escape routing for packages and PCBs has been studied extensively in the past. Network flow is pervasively used to model this problem. However, none of the previous works correctly models the diagonal capacity, which is essential for 45° routing in most packages and PCBs. As a result, existing algorithms may either produce routing solutions that violate the diagonal capacity or fail to output a legal routing even though there exists one. In this paper, we propose a new network flow model that… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS
39 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 39 extracted citations

fewer than 50 Citations

Citations per Year
Semantic Scholar estimates that this publication has 50 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…