Time and space efficient net extractor (Q1113701)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Time and space efficient net extractor |
scientific article; zbMATH DE number 4080986
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Time and space efficient net extractor |
scientific article; zbMATH DE number 4080986 |
Statements
Time and space efficient net extractor (English)
0 references
1988
0 references
An efficient algorithm is developed for net extraction. This algorithm is able to handle very large layouts efficiently even when memory is limited. This is done by using disk storage effectively. The algorithm has been programmed in Fortran and is superior to other existing net extractors.
0 references
computational geometry
0 references
VLSI artwork analysis
0 references
overlap detection
0 references
time and space complexity
0 references
net extraction
0 references
layouts
0 references
0.7755886
0 references
0.7539882
0 references
0.7539882
0 references
0 references
0.7478415
0 references
0.74474245
0 references