Uma abordagem para desenho de grafos baseada na utilização de times assincronos

Detalhes bibliográficos
Autor(a) principal: Nascimento, Hugo Alexandre Dantas do
Data de Publicação: 1997
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1584544
Resumo: Orientador: Candido Ferreira Xavier de Mendonça Neto
id UNICAMP-30_8d15707dafc758d98c5397a47db4482c
oai_identifier_str oai::114908
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 Uma abordagem para desenho de grafos baseada na utilização de times assincronosDesenho por computadorTeoria dos grafosOtimização combinatóriaGeometriaOrientador: Candido Ferreira Xavier de Mendonça NetoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Desenho de Grafos é uma área recente que trata do desenvolvimento de técnicas e de algoritmos para construir representações geométricas de grafos, atendendo, em geral, a critérios estéticos. A atividade de desenhar grafos implica em muitas dificuldades; entre elas, verificamos que a satisfação de alguns critérios estéticos envolve freqüentemente problemas NP-difíceis e que, em muitos casos, os critérios são conflitantes entre si. Em função disso, heurísticas têm sido desenvolvidas e amplamente utilizadas para obter bons desenhos. No presente trabalho, descrevemos uma nova abordagem para desenhar grafos, que se baseia na combinação de heurísticas utilizando um tipo de organização de agentes conhecido como Time Assíncrono. A abordagem é capaz de produzir desenhos melhores do que as heurísticas isoladas, e é flexível pois pode ser aplicada para trabalhar com muitos critérios estéticos e com várias classes de grafosAbstract: Graph Drawing is a new area that deals with the development of techniques and algorithms whose major concern is the geometric representations of graphs. These geometric representations must follow a set of aesthetic criteria in a "nice" way. The activity of drawing graphs run into many dificulties, for example: the problem of satisfying some aesthetic criteria is often NP-hard and, in mostcases, there are some conflitcs among the criteria. This justifies the wide use of heuristics to produce good drawings. In this work we show a new approach to draw graphs. This approach focuses on the combination of different heuristics in a specific organization of agents, called Asynchronous Team. The approach achieves better drawings than the heuristics alone, and it can be applied to work with severa! aesthetic criteria for drawing many classes of graphsMestradoMestre em Ciência da Computação[s.n.]Mendonça Neto, Candido Ferreira Xavier de, 1959-Universidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASNascimento, Hugo Alexandre Dantas do19971997-05-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf68 f. : il.https://hdl.handle.net/20.500.12733/1584544NASCIMENTO, Hugo Alexandre Dantas do. Uma abordagem para desenho de grafos baseada na utilização de times assincronos. 1997. 68 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584544. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/114908porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-11-01T08:46:51Zoai::114908Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-11-01T08:46:51Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma abordagem para desenho de grafos baseada na utilização de times assincronos
title Uma abordagem para desenho de grafos baseada na utilização de times assincronos
spellingShingle Uma abordagem para desenho de grafos baseada na utilização de times assincronos
Nascimento, Hugo Alexandre Dantas do
Desenho por computador
Teoria dos grafos
Otimização combinatória
Geometria
title_short Uma abordagem para desenho de grafos baseada na utilização de times assincronos
title_full Uma abordagem para desenho de grafos baseada na utilização de times assincronos
title_fullStr Uma abordagem para desenho de grafos baseada na utilização de times assincronos
title_full_unstemmed Uma abordagem para desenho de grafos baseada na utilização de times assincronos
title_sort Uma abordagem para desenho de grafos baseada na utilização de times assincronos
author Nascimento, Hugo Alexandre Dantas do
author_facet Nascimento, Hugo Alexandre Dantas do
author_role author
dc.contributor.none.fl_str_mv Mendonça Neto, Candido Ferreira Xavier de, 1959-
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Nascimento, Hugo Alexandre Dantas do
dc.subject.por.fl_str_mv Desenho por computador
Teoria dos grafos
Otimização combinatória
Geometria
topic Desenho por computador
Teoria dos grafos
Otimização combinatória
Geometria
description Orientador: Candido Ferreira Xavier de Mendonça Neto
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-05-09T00:00:00Z
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/1584544
NASCIMENTO, Hugo Alexandre Dantas do. Uma abordagem para desenho de grafos baseada na utilização de times assincronos. 1997. 68 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584544. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1584544
identifier_str_mv NASCIMENTO, Hugo Alexandre Dantas do. Uma abordagem para desenho de grafos baseada na utilização de times assincronos. 1997. 68 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584544. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/114908
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
68 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_ 1809188795928543232

Registros relacionados