A unified approach to the design of minimum length networks

本计画旨在发展一种新的方法，借由分析互连网路的几何结构来设计最短长度的互连网路。这些网络构成了通信、电力和运输系统的基础。优化这种网络的设计是一个具有高计算复杂性的数学挑战性问题。该项目将使用一种创新的方法，该方法基于网络的几何形状和一种称为定向Voronoi图的平面分区之间的关系。其结果将是设计物理网络的有效新算法，在实践中，这将最终导致澳大利亚行业网络基础设施成本的降低。

This project aims to develop a new approach to designing minimum length interconnection networks by analysing their geometric structure. These networks form the basis of communication, power and transport systems. Optimising the design of such networks is a mathematically challenging problem of high computational complexity. This project will use an innovative method based on a relationship between the geometry of networks and a type of partitioning of the plane called an oriented Voronoi diagram. The outcome will be efficient new algorithms for designing physical networks, which, in practice, will ultimately lead to a reduction in network infrastructure costs for industries in Australia.