Visualization and analysis of geographic information: algorithms and data structures

Detalhes bibliográficos
Autor(a) principal: Valença, João dos Santos
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/35733
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_ace4d6ee0f9b3fe1598dbf93583f8519
oai_identifier_str oai:estudogeral.uc.pt:10316/35733
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Visualization and analysis of geographic information: algorithms and data structuresGeographic ClusteringComputational Geometry AlgorithmsCoverage ProblemsReal-Time ApplicationsDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraIn 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.2015-07-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/35733http://hdl.handle.net/10316/35733TID:201538059engValença, João dos Santosinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-05-25T04:32:56Zoai:estudogeral.uc.pt:10316/35733Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:54:19.900038Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Visualization and analysis of geographic information: algorithms and data structures
title Visualization and analysis of geographic information: algorithms and data structures
spellingShingle Visualization and analysis of geographic information: algorithms and data structures
Valença, João dos Santos
Geographic Clustering
Computational Geometry Algorithms
Coverage Problems
Real-Time Applications
title_short Visualization and analysis of geographic information: algorithms and data structures
title_full Visualization and analysis of geographic information: algorithms and data structures
title_fullStr Visualization and analysis of geographic information: algorithms and data structures
title_full_unstemmed Visualization and analysis of geographic information: algorithms and data structures
title_sort Visualization and analysis of geographic information: algorithms and data structures
author Valença, João dos Santos
author_facet Valença, João dos Santos
author_role author
dc.contributor.author.fl_str_mv Valença, João dos Santos
dc.subject.por.fl_str_mv Geographic Clustering
Computational Geometry Algorithms
Coverage Problems
Real-Time Applications
topic Geographic Clustering
Computational Geometry Algorithms
Coverage Problems
Real-Time Applications
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2015
dc.date.none.fl_str_mv 2015-07-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/35733
http://hdl.handle.net/10316/35733
TID:201538059
url http://hdl.handle.net/10316/35733
identifier_str_mv TID:201538059
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133830438715392

Registros relacionados