Traçado completo de rotas em planos de dimenções não Pre-fixadas

Detalhes bibliográficos
Ano de defesa: 1980
Autor(a) principal: Liesenberg, Hans Kurt Edmund, 1953-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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