Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/35733
Título: | Visualization and analysis of geographic information: algorithms and data structures | Autor: | Valença, João dos Santos | Orientador: | Paquete, Luís Filipe dos Santos Coelho | Palavras-chave: | Geographic Clustering; Computational Geometry Algorithms; Coverage Problems; Real-Time Applications | Data: | 13-Jul-2015 | Título da revista, periódico, livro ou evento: | Visualization and analysis of geographic information: algorithms and data structures | Local de edição ou do evento: | Coimbra | Resumo: | In recent years, Geographic Information Systems have witnessed a large increase in data availability. There is a need to process a large amount of data before it can be managed and analysed. This project aims to develop an application operating through a Web platform in order to allow for a low cost and simpli ed integration, management and manipulation of georeferenced information. Special emphasis is given to the implementation of e cient clustering algorithms for nding a representative set of points in a map. In the thesis, this representation problem is formulated as two classic optimisation problems: the k-center and the geometric disk cover. The approaches covered in this thesis include exact algorithms for solving the k-centre problem, as well as approximation algorithms and heuristic methods to solve the geometric disk cover problem. The algorithms are experimentally evaluated in a wide range of scenarios. | Descrição: | Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra | URI: | https://hdl.handle.net/10316/35733 | Direitos: | openAccess |
Aparece nas coleções: | UC - Dissertações de Mestrado FCTUC Eng.Informática - Teses de Mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Visualisation and Analysis of Geographic Information_Algorithms and Data Structures.pdf | 2.55 MB | Adobe PDF | Ver/Abrir |
Visualizações de página
284
Visto em 16/abr/2024
Downloads
121
Visto em 16/abr/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.