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 |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.