Computing Euclidean Steiner trees over segments
In the classical Euclidean Steiner minimum tree (SMT) problem, we are given a set of points in the Euclidean plane and we are supposed to find the minimum length tree that connects all these points, allowing the addition of arbitrary additional points. We investigate the variant of the problem where...
Guardado en:
Autores principales: | Ernst Althaus, Felix Rauterberg, Sarah Ziegler |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2020
|
Materias: | |
Acceso en línea: | https://doaj.org/article/ee617a60c16d4bb7b8c24ee88dd45a69 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Erratum to: Evaluating balancing on social networks through the efficient solution of correlation clustering problems
por: Mario Levorato, et al.
Publicado: (2017) -
SI on computational methods for network optimization problems
por: Bernard Fortz, et al.
Publicado: (2013) -
SI: disaster risk management
por: Marc Goerigk, et al.
Publicado: (2016) -
Special issue on: Nonlinear and combinatorial methods for energy optimization
por: Claudia D’Ambrosio, et al.
Publicado: (2017) -
Lagrangian decompositions for the two-level FTTx network design problem
por: Andreas Bley, et al.
Publicado: (2013)