Motivation The motivation for Rectangular Partitioning comes from my work. The application I help create has forms that can be designed by third parties, and it also has a layout engine that makes it easy to change the layout of a form based on the size of the form and its contents. The layout engine takes as it’s input a table of cells and their contents, along with attributes specifying how a...

The flexible manufacturing system (FMS) facility layout problem (FLP) involves the positioning of cells within a given area so as to minimize the material flow costs between cells. The FLP design includes specifying the spatial coordinates of each cell, the orientation of each cell in either a horizontal or vertical position, and the position of each cell’s pickup and dropoff points. The layout...

The expression levels of thousands of genes in different tissues or cells in different conditions can be detected all at one time by DNA microarray technology. A new, gridlayout method for the visualization results of hierarchical cluster analysis of DNA microarray data is proposed and incorporated in the Microarray Interactive Graphics Toolkit (MIGT). The grid-layout consists of a set of regul...

A tanglegram is a pair of trees whose leaf sets are in oneto-one correspondence; matching leaves are connected by inter-tree edges. In applications such as phylogenetics or hierarchical clustering, it is required that the individual trees are drawn crossing-free. A natural optimization problem, denoted tanglegram layout problem, is thus to minimize the number of crossings between inter-tree edg...

This paper analyzes the performance of a base station layout for a UMTS network in a densely populated city. The study is carried out using snapshot simulations of an actual city (Barcelona, Spain) with specific traffic and propagation profiles. A first layout is proposed in order to guarantee good coverage with a minimum number of base stations. This layout is approached taking into account th...

— For nanotechnology, the semiconductor device is scaled down dramatically with additional strain engineering for device enhancement, the overall device characteristic is no longer dominated by the device size but also circuit layout. The higher order layout effects, such as well proximity effect (WPE), oxide spacing effect (OSE) and poly spacing effect (PSE), play an important role for the dev...