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 defesa: | 28-Jun-2001 |
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 | Tamanho | Formato | |
---|---|---|---|---|
MONOGRAFIA_Um_estudo_sobre_a_construção_paralela_de_árvores_de_busca_binária_multidimensional.pdf | 139,49 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.