DocumentCode
3155104
Title
A Time and Space Efficient Net Extractor
Author
Nahar, Surendra ; Sahni, Sartaj
Author_Institution
University of Minnesota
fYear
1986
fDate
29-2 June 1986
Firstpage
411
Lastpage
417
Abstract
We develop an efficient algorithm for net extraction. This algorithm is able to efficiently handle very large layouts even when memory is limited. This is done by effectively using disk storage. The algorithm has been programmed in Fortran and is superior to other existing net extractors.
Keywords
Net extraction; time and space complexity; Application software; Computational geometry; Computer architecture; Documentation; Fabrication; Pins; Shape; Software systems; System testing; Very large scale integration; Net extraction; time and space complexity;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1986. 23rd Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0702-5
Type
conf
DOI
10.1109/DAC.1986.1586122
Filename
1586122
Link To Document