A new algorithm called adaptive cluster growth (ACG) for circuit packing (or detailed placement) in any rectilinear region is described; it is an analogy to the growth of a low-stress crystal in a cavity of any given shape. The algorithm ACG is suitable for the packing of circuit modules, either standard-cell or macrocell, in a rectilinear region by the refinement of a result of global placemen...

To evolve structured programs we introduce H-PIPE, a hierarchical extension of Probabilistic Incremental Program Evolution (PIPE). Structure is induced by \hierarchi-cal instructions" (HIs) limited to top-level, structuring program parts. \Skip nodes" (SNs) allow for switching program parts on and oo. They facilitate synthesis of certain structured programs. In our experiments H-PIPE outperform...

an important issue in power generation and petrochemical industries is the monitoring of pipe wall thickness and corrosion/erosion rate. the pipes are usually subject to erosive and/or corrosive environments and any failure could be catastrophic. while periodic manual ultrasonic thickness measurement is the common practice in many industries, in certain cases, where higher accuracies are requir...

Pipe dreams represent permutations pictorially as a series of crossing pipes. Recent applications of pipe dreams include the calculation of Schubert polynomials, fillings of moon polyominoes, and in the combinatorics of antidiagonal simplicial complexes. These applications associate pipe dreams to words of elementary symmetric transpositions via a canonical mapping. However, this canonical mapp...

We show that the problem whether a given finite metric space (X, d) can be embedded into the rectilinear space R m can be formulated in terms of m-colorability of a certain hypergraph associated with (X, d). This is used to close a gap in the proof of an assertion of Bandelt and Chepoi [2] on certain critical metric spaces for this embedding problem. We also consider the question of determining...

An extensive product range is mandatory to be a key player in the pipe insulation market. The polyurethane preinsulated pipe producers are responding to global opportunities by diversifying their activities into industrial, marine, oil and gas applications. Moreover, the requirements for traditional district heating preinsulated pipes including initial thermal conductivity and its ageing perfor...

Widely linear (WL) receivers have been developed in the past for single antenna interference cancellation (SAIC) of one rectilinear (R) or quasi-rectilinear (QR) data-like multi-user (MUI) co-channel (CCI) particular. The SAIC technology has implemented global system mobile communications (GSM) handsets particular and further analyzed voice services over adaptive channels on slot (VAMOS) standa...

Although the widely linear least mean square error (WLMMSE) receiver has been an appealing option for multiple-input-multiple-output (MIMO) wireless systems, a statistical understanding on its pose-detection signal-to-interference-plus-noise ratio (SINR) in detail is still missing. To this end, we consider WLMMSE MIMO transmission system with rectilinear or quasi-rectilinear (QR) signals over u...

This paper deals with the kth nearest rectilinear distance of two regular point patterns: square and diamond lattices. The probability density functions of the kth nearest rectilinear distance are theoretically derived for k = 1, 2, . . . , 8. Upper and lower bounds of the kth nearest distance are also derived. As an application of the kth nearest distance, we consider a facility location probl...

In this paper, we present an algorithm called FOARS for obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) construction. FOARS applies a top-down approach which first partitions the set of pins into several subsets uncluttered by obstacles. Then an obstacle-avoiding Steiner tree is generated for each subset by an obstacle aware version of the rectilinear Steiner minimal tree (RSMT) alg...