Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/87218
Título: | Weighted Euclidean Steiner Trees for Disaster-Aware Network Design | Autor: | Garrote, Luís Martins, Lúcia Nunes, Urbano J. Zachariasen, Martin |
Palavras-chave: | Euclidean Steiner Tree; Heuristic; Communicantion Networks Reliability | Data: | 2019 | Editora: | IEEE | Projeto: | CENTRO-01-0145-FEDER-029312 UID/Multi/00308/2019 SFRH/BD/88459/2012 |
Título da revista, periódico, livro ou evento: | 15th International Conference on the Design of Reliable Communication Networks (DRCN 2019) | Local de edição ou do evento: | Coimbra, Protugal | Resumo: | 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. | URI: | https://hdl.handle.net/10316/87218 | ISBN: | 978-1-5386-8461-0 | DOI: | 10.1109/DRCN.2019.8713664 | Direitos: | embargoedAccess |
Aparece nas coleções: | I&D INESCC - Artigos e Resumos em Livros de Actas FCTUC Eng.Electrotécnica - Artigos em Livros de Actas |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DRCN2019_Garrote_Accepted.pdf | DRCN 2109, Garrote et al. | 2.55 MB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
5
Visto em 9/set/2024
Citações WEB OF SCIENCETM
20
5
Visto em 2/set/2024
Visualizações de página
370
Visto em 10/set/2024
Downloads
293
Visto em 10/set/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons