Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications

This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time in the literature, a cohesive mathematical framework within which the properties of such optimal interconnection networks can be understood...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Những tác giả chính: Brazil, Marcus, Zachariasen, Martin
Định dạng: Sách
Ngôn ngữ:English
Được phát hành: Springer 2015
Những chủ đề:
Truy cập trực tuyến:https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/57760
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Thư viện Trường Đại học Đà Lạt
id oai:scholar.dlu.edu.vn:DLU123456789-57760
record_format dspace
spelling oai:scholar.dlu.edu.vn:DLU123456789-577602023-11-11T05:51:45Z Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications Brazil, Marcus Zachariasen, Martin Combinatorial optimization Steiner systems Trees This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time in the literature, a cohesive mathematical framework within which the properties of such optimal interconnection networks can be understood across a wide range of metrics and cost functions. The book makes use of this mathematical theory to develop efficient algorithms for constructing such networks, with an emphasis on exact solutions. 2015-08-25T03:38:54Z 2015-08-25T03:38:54Z 2015 Book 978-3-319-13915-9 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/57760 en application/pdf Springer
institution Thư viện Trường Đại học Đà Lạt
collection Thư viện số
language English
topic Combinatorial optimization
Steiner systems
Trees
spellingShingle Combinatorial optimization
Steiner systems
Trees
Brazil, Marcus
Zachariasen, Martin
Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
description This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time in the literature, a cohesive mathematical framework within which the properties of such optimal interconnection networks can be understood across a wide range of metrics and cost functions. The book makes use of this mathematical theory to develop efficient algorithms for constructing such networks, with an emphasis on exact solutions.
format Book
author Brazil, Marcus
Zachariasen, Martin
author_facet Brazil, Marcus
Zachariasen, Martin
author_sort Brazil, Marcus
title Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
title_short Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
title_full Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
title_fullStr Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
title_full_unstemmed Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
title_sort optimal interconnection trees in the plane: theory, algorithms and applications
publisher Springer
publishDate 2015
url https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/57760
_version_ 1782536570721533952