|
[1] Ulrich Lauther, “An O(N logN) Algorithm For Boolean Mask Operations,” in Design Automation Conference,” 15th, pp. 555–562, 1981. [2] Kuang-Wei Chiang, Surendea Nahar and Chi-Yuan Lo, “Time-Efficient VLSI Artwork Analysis Algorithms in GOALIE2,” in Transctions on Computer-Aided Design” , pp.640–648, 1989. [3] Miles Ohlrich, Carl Ebeling, Eka Ginting and Lisa Sather, “SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm,” inDesign Automation Conference,” 30th, pp.31–37, 1993. [4] Carl Ebeling, “GeminiII A Decond Generation Layout Validation Program,” in IEEE”, pp322–325, 1988. [5] Thomas G. Szymanski, “Space Efficient Algorithms for VLSI Artwork Analysis,” in Design Automation Conference,” 20th, pp. 734–739, 1983. [6] Yih-Lang Li, Hsin-Yu Chen and Chih-Ta Lin, “NEMO: A New Implicit-Connection- Graph-Based Gridless RouterWithMultilayer Planes and Pseudo Tile Propagation,” in Transctions on Computer-Aided Design” ,pp705–718, April 2007. [7] Hsin-Yu Chen, Yih-Lang Li and Zhi-Da Lin, “NEMO: A New Implicit Connection Graph-Based Gridless Router with Multi-Layer Planes and Pseudo-Tile Propagation,” in International Symposium on Physical Design”, pp64–71, April 2006. [8] Le-Chin Eugene Liu, Hsiao-Ping Tseng and Carl Sechen, “Chip-Level Area Routing,” in International Symposium on Physical Design,”, 1998. [9] Jason Cong, Jie Fang and Kei-Yong Khoo, “An Implicit Connection GraphMaze Routing Algorithm for ECO Routing,” in International Conference on Computer-Aided Design”, 1999. [10] Yih-Lang Li,Member, IEEE, Jin-Yih Li, andWen-Bin Chen, “An Efficient Tile-Based ECO Router Using Routing Graph Reduction and Enhanced Global Routing Flow,” in TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS”, pp345–358, February 2007. [11] Jason Cong, Jie Fang and Kei-Yong Khoo, “DUNEA multilayer gridless routing system,” in Transactions on Computer Aided Design”, pp 633–647, 2001. [12] Lee, “An algorithm for path connection and its application,” in IRE Trans. Electronic Computer”, 1961. [13] https : //en.wikipedia.org/wiki/R ∗ tree [14] http : //www.virtualroadside.com/ [15] Antonin Guttman, “R-trees: a dynamic index structure for spatial searching,” in SIGMOD,”, pp47–57, 1984. |