Traçado completo de rotas em planos de dimenções não Pre-fixadas
Ano de defesa: | 1980 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
[s.n.]
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | https://hdl.handle.net/20.500.12733/1577931 |
Resumo: | Orientador : Nelson Castro Machado |
id |
UNICAMP-30_73f23a8db29f13fc8f9bcd9d348fb88a |
---|---|
oai_identifier_str |
oai::48269 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Traçado completo de rotas em planos de dimenções não Pre-fixadasCircuitos impressosPlacas de expansão (Microcomputadores)Orientador : Nelson Castro MachadoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: Não informadoAbstract: This paper presents a routing algorithm for printed circuit boards whose input is a description of the relative position of the components instead of the specific location of each component. Using two-layer boards with non-fixed dimensions the algorithm always defines all the desired connections. It is al so able to accept any component whose pins are on the boundary of a rectangle. The algorithm is non-cellular the connections are stablished macroscopically on a grid with a small number of rows and columns, where each component corresponds to an intersection. This approach yields great savings in memory space and computing time. The spacing between components is initially assumed unlimited, capable of supporting any number of connections. The actual number of connections in the macroscopic cells is determined by the algorithm and only then the final location of each component is established thus defining the dimensions of the boardMestradoMestre em Ciência da Computação[s.n.]Machado, Nelson Castro, 1941-Universidade Estadual de Campinas. Instituto de Matematica, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASLiesenberg, Hans Kurt Edmund, 1953-1980info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf144 f. : il.https://hdl.handle.net/20.500.12733/1577931LIESENBERG, Hans Kurt Edmund. Traçado completo de rotas em planos de dimenções não Pre-fixadas. 1980. 144 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577931. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/48269porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-11-24T12:32:46Zoai::48269Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-11-24T12:32:46Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
title |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
spellingShingle |
Traçado completo de rotas em planos de dimenções não Pre-fixadas Liesenberg, Hans Kurt Edmund, 1953- Circuitos impressos Placas de expansão (Microcomputadores) |
title_short |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
title_full |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
title_fullStr |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
title_full_unstemmed |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
title_sort |
Traçado completo de rotas em planos de dimenções não Pre-fixadas |
author |
Liesenberg, Hans Kurt Edmund, 1953- |
author_facet |
Liesenberg, Hans Kurt Edmund, 1953- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Machado, Nelson Castro, 1941- Universidade Estadual de Campinas. Instituto de Matematica, Estatística e Ciência da Computação Programa de Pós-Graduação em Ciência da Computação UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Liesenberg, Hans Kurt Edmund, 1953- |
dc.subject.por.fl_str_mv |
Circuitos impressos Placas de expansão (Microcomputadores) |
topic |
Circuitos impressos Placas de expansão (Microcomputadores) |
description |
Orientador : Nelson Castro Machado |
publishDate |
1980 |
dc.date.none.fl_str_mv |
1980 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1577931 LIESENBERG, Hans Kurt Edmund. Traçado completo de rotas em planos de dimenções não Pre-fixadas. 1980. 144 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577931. Acesso em: 14 mai. 2024. |
url |
https://hdl.handle.net/20.500.12733/1577931 |
identifier_str_mv |
LIESENBERG, Hans Kurt Edmund. Traçado completo de rotas em planos de dimenções não Pre-fixadas. 1980. 144 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577931. Acesso em: 14 mai. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/48269 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 144 f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1799139719455440896 |