Visualization and Analysis of Geographic Information: Algorithms and Data Structures

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...

Full description

Saved in:

Bibliographic Details
Main Author:	Valença, João dos Santos
Format:	Dissertation
Language:	English
Published:	ProQuest Dissertations & Theses 01-01-2015
Subjects:	Algorithms Computer science Geographic information science Information science Information systems Information Technology Linear programming
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
ISBN:	9798819351123