Single source shortest paths in simple polygons (2019)
- Authors:
- Autor USP: RODRIGUES, MATEUS BARROS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: CIÊNCIA DA COMPUTAÇÃO
- Keywords: Algorithms; Algoritmos; Caminhos mínimos; Computational geometry; Geometria computacional; Polígonos simples; Shortest paths; Simple polygons
- Agências de fomento:
- Language: Inglês
- Abstract: Um problema clássico em Geometria Computacional é: encontrar todos os caminhos mínimos euclidianos dentro de um polígono simples a partir de um dado vértice fonte para todos os outros vértices da borda. Neste texto, apresentamos detalhadamente as estruturas de Grafo de Visibilidade e Árvore de Caminhos Mínimos que resolvem este problema e descrevemos também a estrutura Mapa de Caminhos Mínimos que estende a solução para todos os pontos contidos dentro do polígono
- Imprenta:
- Data da defesa: 11.07.2019
-
ABNT
RODRIGUES, Mateus Barros. Single source shortest paths in simple polygons. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2019. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22082019-134801/. Acesso em: 19 set. 2024. -
APA
Rodrigues, M. B. (2019). Single source shortest paths in simple polygons (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22082019-134801/ -
NLM
Rodrigues MB. Single source shortest paths in simple polygons [Internet]. 2019 ;[citado 2024 set. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22082019-134801/ -
Vancouver
Rodrigues MB. Single source shortest paths in simple polygons [Internet]. 2019 ;[citado 2024 set. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22082019-134801/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas