Steiner trees
1 Follower
Recent papers in Steiner trees
This paper addresses the optimal cable layout design of a collector system in a large-scale wind farm. The objective is the minimization of total trenching length which is the sum of lengths of all branches of the collector system tree. A... more
A minimum degree spanning tree of a graph G is a spanning tree of G whose maximum degree is minimum among all spanning trees of G. The minimum degree spanning tree problem (MDST) is to construct such a spanning tree of a graph. In this... more
The Steiner problem leads to solutions in several scientific and business applications. Computer networks routing and electronic integrated circuits are few examples of it. Assuming some points in the Euclidean plane, we can construct a... more
Using multiple datacenters allows for higher availability, load balancing and reduced latency to customers of cloud services. To distribute multiple copies of data, cloud providers depend on inter-datacenter WANs that ought to be used... more
Group communication has become increasingly important in mobile ad hoc networks (MANET). Current multicast routing protocols in MANET have a large overhead due to the dynamic network topology. To overcome this problem, there is a recent... more
The high-level contribution of this paper is to establish benchmarks for the minimum hop count per source-receiver path and the minimum number of edges per tree for multicast routing in mobile ad hoc networks (MANETs) under different... more
Recent advances in technology have led to robots with communication capability. These networked robots can provide a communication substrate by establishing a wireless network backbone. The wireless network is useful in many settings,... more
A minimum degree spanning tree of a graph G is a spanning tree of G whose maximum degree is minimum among all spanning trees of G. The minimum degree spanning tree problem (MDST) is to construct such a spanning tree of a graph. In this... more
A tool capable of synthesizing the symbolic layout of a CMOS cell from its circuit descriptions is presented. The synthesis process is guided by topological constraints on pin and transistor positions, maximum lengths of poly and... more
A minimum degree spanning tree of a graph G is a spanning tree of G whose maximum degree is minimum among all spanning trees of G. The minimum degree spanning tree problem (MDST) is to construct such a spanning tree of a graph. In this... more
We consider the Connected Facility Location problem. We are given a graph G=(V, E) with cost ce on edge e, a set of facilities F⊆ V, and a set of demands D⊆ V. We are also given a parameter M≥ 1. A solution opens some facilities, say F,... more
We consider the Connected Facility Location problem. We are given a graph G=(V, E) with cost ce on edge e, a set of facilities F⊆ V, and a set of demands D⊆ V. We are also given a parameter M≥ 1. A solution opens some facilities, say F,... more