Problemas dinâmicos em geometria computacional (2000)
- Authors:
- Autor USP: CAMPOS, CASSIO POLPO DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: ALGORITMOS E ESTRUTURAS DE DADOS; GEOMETRIA COMPUTACIONAL
- Language: Português
- Abstract: Nesta dissetação tratamos de geometria computacional no cenário dinâmico. Neste contexto, desejamos manter estruturas de dados que permitam que um determinado atributo geométrico possa ser calculado a qualquer instante, com o conjunto de dados sendo alterado por inserções e remoções. estudamos quatro problemas clássicos de geometria computacional no cenário dinâmico: busca por regiões, localização de pontos, fecho convexo e par de pontos mais próximos. Nossa abordagem é principalmente teórica, mostrando estruturas de dados dinâmicas que permitem que inserções, remoções e consultas sobre os atributos geométricos sejam feitas eficientemente. Tipicamente esperamos que tais operações sejam feitas em tempo polilogarítmico no tamanho da entrada. Apresentamos também implementações de alguns dos algoritmos e estruturas de dados tratadas para o problema da busca por regiões e o problema do fecho convexo
- Imprenta:
- Data da defesa: 08.12.2000
-
ABNT
CAMPOS, Cassio Polpo de. Problemas dinâmicos em geometria computacional. 2000. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2000. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-115327/. Acesso em: 24 abr. 2024. -
APA
Campos, C. P. de. (2000). Problemas dinâmicos em geometria computacional (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-115327/ -
NLM
Campos CP de. Problemas dinâmicos em geometria computacional [Internet]. 2000 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-115327/ -
Vancouver
Campos CP de. Problemas dinâmicos em geometria computacional [Internet]. 2000 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-115327/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas