Sciweavers

3 search results - page 1 / 1
» B-escape: a simultaneous escape routing algorithm based on b...
Sort
View
ISPD
2010
ACM
173views Hardware» more  ISPD 2010»
13 years 11 months ago
B-escape: a simultaneous escape routing algorithm based on boundary routing
Lijuan Luo, Tan Yan, Qiang Ma, Martin D. F. Wong, ...
TCAD
2002
73views more  TCAD 2002»
13 years 4 months ago
A timing-constrained simultaneous global routing algorithm
In this paper, we propose a new approach for VLSI interconnect global routing that can optimize both congestion and delay, which are often competing objectives. Our approach provi...
Jiang Hu, Sachin S. Sapatnekar
SODA
2000
ACM
102views Algorithms» more  SODA 2000»
13 years 5 months ago
Escaping a grid by edge-disjoint paths
We study the edge-disjoint escape problem in grids. Given a set of n sources in a two-dimensional grid, the problem is to connect all sources to the grid boundary using a set of n...
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting