Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/35733
Title: | Visualization and analysis of geographic information: algorithms and data structures | Authors: | Valença, João dos Santos | Orientador: | Paquete, Luís Filipe dos Santos Coelho | Keywords: | Geographic Clustering; Computational Geometry Algorithms; Coverage Problems; Real-Time Applications | Issue Date: | 13-Jul-2015 | Serial title, monograph or event: | Visualization and analysis of geographic information: algorithms and data structures | Place of publication or event: | Coimbra | Abstract: | 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. | Description: | 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 | Rights: | openAccess |
Appears in Collections: | UC - Dissertações de Mestrado FCTUC Eng.Informática - Teses de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Visualisation and Analysis of Geographic Information_Algorithms and Data Structures.pdf | 2.55 MB | Adobe PDF | View/Open |
Page view(s)
284
checked on Apr 16, 2024
Download(s)
121
checked on Apr 16, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.