✦ LIBER ✦
Linear time geometrical design rule checker based on quadtree representation of VLSI mask layouts
✍ Scribed by S.K. Nandy; L.M. Patnaik
- Book ID
- 103045202
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 776 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0010-4485
No coin nor oath required. For personal study only.
✦ Synopsis
An efficient geometrical design rule checker is proposed, based on operations on quadtrees, which represent VLSI mask layouts. The time complexity of the design rule checker is O(N.), where N is the number of polygons in the mask. A pseudoPascal description is provided of all the important algorithms for geometrical design rule verification. computer-aided design, geometrical design rule checker, quadtrees