Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/31290
Título: Um estudo sobre a construção paralela de árvores de busca binária multidimensional
Autor : Lara, Carla Rodrigues Figueiredo
Primeiro orientador: Albuquerque, Jones Oliveira de
Primeiro membro da banca: Uchôa, Joaquim Quinteiro
Monserrat Neto, José
Palavras-chave: Algoritmos paralelos
Árvore K-d
Árvore de busca binária k-dimensional
Data da publicação: 2015
Referência: LARA, C. R. F. Um estudo sobre a construção paralela de árvores de busca binária multidimensional. 2011. 25 p. Monografia (Graduação em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2001.
Resumo: Árvore de busca binária multidimensional (abreviada por árvore) é uma estrutura de dados usada para a organização e manipulação de dados espaciais. Esta estrutura de dados é usada em muitas aplicações, sendo que as principais são: particionamento de grafos, aplicações hierárquicas tais como dinâmica molecular e simulações (agrupamento de objetos fisicamente próximos), banco de dados, computação geométrica, entre muitas outras. Este trabalho estuda formas eficientes de construir tal estrutura de dados. São apresentados vários métodos e em quais situações cada um deles melhor se aplica.
URI: http://repositorio.ufla.br/jspui/handle/1/31290
Idioma: pt_BR
Aparece nas coleções:PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_Um_estudo_sobre_a_construção_paralela_de_árvores_de_busca_binária_multidimensional.pdf139,49 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.