dc.contributor.advisor | Green, Douglas M. | |
dc.creator | Lew, Cynthia | |
dc.date.accessioned | 2022-04-04T13:40:11Z | |
dc.date.available | 2022-04-04T13:40:11Z | |
dc.date.issued | 1982 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/CAPSTONE-FadelyJ_1982 | |
dc.description | Program year: 1981/1982 | en |
dc.description | Digitized from print original stored in HDR | en |
dc.description.abstract | This study presents an automated integrated circuit and printed circuit routing algorithm based on barycentric embedding. This algorithm deals with circuits which are represented as graphs. In order to utilize this barycentric embedding technique, it is necessary for the graphs to be planar and 3-connected. The algorithm involves a modification of the Hopcroft and Tarjan planarity test and their algorithm for dividing a graph into 3-connected components. The development of this algorithm is a preliminary step to the implementation of a computer program which will perform the automated routing function. | en |
dc.format.extent | 19 pages | en |
dc.format.medium | electronic | en |
dc.format.mimetype | application/pdf | |
dc.subject | automated integrated circuit | en |
dc.subject | barycentric embedding | en |
dc.subject | printed circuit routing algorithm | en |
dc.subject | Hopcroft and Tarjan planarity test | en |
dc.title | An Algorithm For Automated Placement And Routing Using Barycentric Embedding | en |
dc.title.alternative | AN ALGORITHM FOR AUTOMATED PLACEMENT AND ROUTING USING BARYCENTRIC EMBEDDING | en |
dc.type | Thesis | en |
thesis.degree.department | Electrical Engineering | en |
thesis.degree.grantor | University Undergraduate Fellow | en |
thesis.degree.level | Undergraduate | en |
dc.type.material | text | en |