Download como arquivo ICAL
"Single Source Shortest Paths"
Quinta-feira 11 Julho 2019, 14:00
Contato: Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.

Candidato: Mateus Barros Rodrigues 

Orientador: Prof. Dr. Carlos Eduardo Ferreira

Resumo: Um problema clássico da área de Geometria Computacional é o de encontrar todos os caminhos mínimos euclidianos dentro de um polígonos simples a partir de um dado vértice fonte para todos os outros vértices da borda. Nesse texto, apresentamos detalhadamente os algoritmos de Grafo de Visibilidade e Árvore de Caminhos Mínimos que resolvem este problema e descrevemos também o algoritmo do Mapa de Caminhos Mínimos que estende a solução para todos os pontos contidos dentro do polígono.

Palavras-chaves: mapa de caminhos mínimos, árvore de caminhos mínimos, geometria computacional, grafo de visibilidade, triangulação.

Local Auditório Jacy Monteiro