Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/35733
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Paquete, Luís Filipe dos Santos Coelho | - |
dc.contributor.author | Valença, João dos Santos | - |
dc.date.accessioned | 2017-01-13T16:51:27Z | - |
dc.date.available | 2017-01-13T16:51:27Z | - |
dc.date.issued | 2015-07-13 | - |
dc.identifier.uri | https://hdl.handle.net/10316/35733 | - |
dc.description | Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra | pt |
dc.description.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. | pt |
dc.language.iso | eng | pt |
dc.rights | openAccess | pt |
dc.subject | Geographic Clustering | pt |
dc.subject | Computational Geometry Algorithms | pt |
dc.subject | Coverage Problems | pt |
dc.subject | Real-Time Applications | pt |
dc.title | Visualization and analysis of geographic information: algorithms and data structures | pt |
dc.type | masterThesis | pt |
degois.publication.location | Coimbra | pt |
degois.publication.title | Visualization and analysis of geographic information: algorithms and data structures | por |
dc.date.embargo | 2015-07-13 | * |
dc.identifier.tid | 201538059 | pt |
thesis.degree.grantor | 00500::Universidade de Coimbra | pt |
thesis.degree.name | Mestrado em Engenharia Informática | - |
uc.degree.grantorUnit | 0501 - Faculdade de Ciências e Tecnologia | por |
uc.rechabilitacaoestrangeira | no | pt |
uc.date.periodoEmbargo | 0 | pt |
uc.controloAutoridade | Sim | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | masterThesis | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
item.languageiso639-1 | en | - |
crisitem.advisor.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.advisor.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.advisor.orcid | 0000-0001-7525-8901 | - |
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.