Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/87218
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Garrote, Luís | - |
dc.contributor.author | Martins, Lúcia | - |
dc.contributor.author | Nunes, Urbano J. | - |
dc.contributor.author | Zachariasen, Martin | - |
dc.date.accessioned | 2019-06-26T22:39:20Z | - |
dc.date.available | 2019-06-26T22:39:20Z | - |
dc.date.issued | 2019 | - |
dc.identifier.isbn | 978-1-5386-8461-0 | - |
dc.identifier.uri | https://hdl.handle.net/10316/87218 | - |
dc.description.abstract | We consider the problem of constructing a Euclidean Steiner tree in a setting where the plane has been divided into polygonal regions, each with an associated weight. Given a set of points (terminals), the task is to construct a shortest interconnection of the points, where the cost of a line segment in a region is the Euclidean distance multiplied by the weight of the region. The problem is a natural generalization of the obstacle-avoiding Euclidean Steiner tree problem, and has obvious applications in network design. We propose an efficient heuristic strategy for the problem, and evaluate its performance on both randomly generated and near-realistic problem instances. The minimum cost Euclidean Steiner tree can be seen as an optical backbone network (a Spine) avoiding disaster prone areas, here represented as higher cost regions. | pt |
dc.language.iso | eng | pt |
dc.publisher | IEEE | pt |
dc.relation | CENTRO-01-0145-FEDER-029312 | pt |
dc.relation | UID/Multi/00308/2019 | pt |
dc.relation | SFRH/BD/88459/2012 | pt |
dc.rights | embargoedAccess | pt |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | pt |
dc.subject | Euclidean Steiner Tree | pt |
dc.subject | Heuristic | pt |
dc.subject | Communicantion Networks Reliability | pt |
dc.title | Weighted Euclidean Steiner Trees for Disaster-Aware Network Design | pt |
dc.type | article | pt |
degois.publication.firstPage | 138 | pt |
degois.publication.lastPage | 145 | pt |
degois.publication.location | Coimbra, Protugal | pt |
degois.publication.title | 15th International Conference on the Design of Reliable Communication Networks (DRCN 2019) | pt |
dc.relation.publisherversion | https://ieeexplore.ieee.org/document/8713664 | pt |
dc.peerreviewed | yes | pt |
dc.identifier.doi | 10.1109/DRCN.2019.8713664 | - |
dc.date.embargo | 2020-12-31 | * |
rcaap.embargofct | IEEE requires 24 month embargo | pt |
uc.date.periodoEmbargo | 730 | pt |
item.languageiso639-1 | en | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
crisitem.author.researchunit | ISR - Institute of Systems and Robotics | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.researchunit | ISR - Institute of Systems and Robotics | - |
crisitem.author.parentresearchunit | University of Coimbra | - |
crisitem.author.parentresearchunit | University of Coimbra | - |
crisitem.author.orcid | 0000-0003-3833-3794 | - |
crisitem.author.orcid | 0000-0002-6534-0159 | - |
crisitem.author.orcid | 0000-0002-7750-5221 | - |
crisitem.project.grantno | Institute for Systems Engineering and Computers at Coimbra | - |
Appears in Collections: | I&D INESCC - Artigos e Resumos em Livros de Actas FCTUC Eng.Electrotécnica - Artigos em Livros de Actas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DRCN2019_Garrote_Accepted.pdf | DRCN 2109, Garrote et al. | 2.55 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
5
checked on Sep 9, 2024
WEB OF SCIENCETM
Citations
20
5
checked on Sep 2, 2024
Page view(s)
370
checked on Sep 10, 2024
Download(s)
293
checked on Sep 10, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License