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...

Descripción completa

Guardado en:
Detalles Bibliográficos
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!