Árvores de Steiner - teoria, geração numérica e aplicações

• Processo: 08/06825-3
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2009
• Data de Término da vigência: 31 de dezembro de 2009
• Área de conhecimento: Interdisciplinar
• Pesquisador responsável: Valério Ramos Batista
• Beneficiário: Wendhel Raffa Coimbra
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Assunto(s): Algoritmos Árvores
• Palavra(s)-Chave do Pesquisador: Algoritmos | árvores | implementação | Minimas | Steiner | superfícies | Superfícies Mínimas e Implementação de Algoritmos

Resumo

Dado um conjunto de pontos no plano, prova-se que sempre existe um grafo minimal que os conecta, chamado ``árvore de Steiner''. Esta pode ser também realizada por películas de sabão, e por isso compartilham propriedades de Superfícies Mínimas. Na área de redes de computadores, aplicam-se árvores de Steiner na distribuição de vídeo, conferências multimídia que utilizam comunicação ``multicast'' para transmissão de dados. O aluno irá desenvolver a tese em dois pilares principais: Teoria de Superfícies Mínimas e Implementação de Algoritmos Aproximativos, o que lhe dará excelentes opções futuras de carreira profissional. (AU)