Fabrício de Macedo Lira

Resumo: Neste seminário discutiremos um algoritmo incremental proposto por Berg et al para triangulação de Delaunay no plano que cria uma estrutura de busca ao mesmo tempo em que se constrói a triangulação de Delaunay. Essa eficiente estrutura de dados espacial conhecida por Direct Acyclic Graph (DAG) consiste no armazenamento de todas as operações de modificação geométrica efetuadas sobre a triangulação, permitindo a localização de pontos em tempo logarítmico.

Local: Sala B do IM-Novo
Data: Quarta-feira 05/06/2013
Hora: 10:00