Please use this identifier to cite or link to this item: http://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: http://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 SizeFormat
Visualisation and Analysis of Geographic Information_Algorithms and Data Structures.pdf2.55 MBAdobe PDFView/Open
Show full item record

Page view(s)

135
checked on Sep 17, 2019

Download(s)

38
checked on Sep 17, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.