An efficient algorithm for partitioning parameterized polygons into rectangles

In this paper, we propose an algorithm for partitioning parameterized orthogonal polygons into rectangles. The algorithm is based on the plane-sweep technique and can be used for partitioning polygons which contain holes. The input to the algorithm consists of the contour of a parameterized polygon to be partitioned and the constraints for those parameters which reside in the contour. The algorithm uses horizontal cuts only and generates a minimum number of rectangles whose union is the original orthogonal polygon. The proposed algorithm can be used as the basis to build corner stitching data structure for parameterized VLSI layouts and has been implemented in Java programming language. Copyright © 2010 ACM, Inc.

Affinity partitioning of plasmid DNA with a zinc finger protein

The affinity isolation of pre-purified plasmid DNA (pDNA) from model buffer solutions using native and poly(ethylene glycol) (PEG) derivatized zinc finger–GST (Glutathione-S-Transferase) fusion protein was examined in PEG–dextran (DEX) aqueous two-phase systems (ATPSs). In the absence of pDNA, partitioning of unbound PEGylated fusion protein into the PEG-rich phase was confirmed with 97.5% of the PEGylated fusion protein being detected in the PEG phase of a PEG 600–DEX 40 ATPS. This represents a 1322-fold increase in the protein partition coefficient in comparison to the non-PEGylated protein (Kc = 0.013). In the presence of pDNA containing a specific oligonucleotide recognition sequence, the zinc finger moiety of the PEGylated fusion protein bound to the plasmid and steered the complex to the PEG-rich phase. An increase in the proportion of pDNA that partitioned to the PEG-rich phase was observed as the concentration of PEGylated fusion protein was increased. Partitioning of the bound complex occurred to such an extent that no DNA was detected by the picogreen assay in the dextran phase. It was also possible to partition pDNA using a non-PEGylated (native) zinc finger–GST fusion protein in a PEG 1000–DEX 500 ATPS. In this case the native ligand accumulated mainly in the PEG phase. These results indicate good prospects for the design of new plasmid DNA purification methods using fusion proteins as affinity ligands.

A cost based complete partitioning congestion control strategy for multiservice OFDMA networks

In this paper, a congestion control mechanism is presented for multiservice wireless OFDMA networks. The revenue rate and the user SNR's are used to partition the bandwidth in accordance with a complete partitioning structure. Moreover, through the use of our scheme the QoS of any ongoing connections can be satisfied. Results show that the revenue rate plays an important role in prioritizing the different services. © 2013 Springer Science+Business Media New York.

The design and evaluation of an automated drug partitioning system for thermodynamic studies

DUE TO COPYRIGHT RESTRICTIONS ONLY AVAILABLE FOR CONSULTATION AT ASTON UNIVERSITY LIBRARY AND INFORMATION SERVICES WITH PRIOR ARRANGEMENT

Elemental partitioning and microstructural development in duplex stainless steel weld metal

A thermodynamic analysis which is capable of estimating the austenite/ferrite equilibria in duplex stainless steels has been carried out using the sublattice thermodynamic model. The partitioning of alloying elements between the austenite and ferrite phases has been calculated as a function of temperature. The results showed that chromium partitioning was not influenced significantly by the temperature. The molybdenum, on the other hand, was found to partition preferentially into ferrite phase as the temperature decreases. A strong partitioning of nickel into the austenite was observed to decrease gradually with increasing temperature. Among the alloying elements, average nitrogen concentration was found to have the most profound effect on the phase balance and the partitioning of nitrogen into the austenite. The partitioning coefficient of nitrogen (the ratio of the mole fraction of nitrogen in the austenite to that in the ferrite) was found to be as high as 7.0 around 1300 K. Consequently, the volume fraction of austenite was influenced by relatively small additions of nitrogen. The results are compared with the experimentally observed data in a duplex stainless steel weld metal in conjunction with the solid state δ → δ + γ phase transformation. Particular attention was given to the morphological instability of grain boundary austenite allotriomorphs. A compariso between the experimental results and calculations indicated that the instability associated with irregular austenite perturbations results from the high degree of undercooling. The results suggest that the model can be used successfully to understand the development of the microstructure in duplex stainless steel weld metals.

The Boundary Descriptors of the n-dimensional Unit Cube Subset Partitioning

* The research is supported partly by INTAS: 04-77-7173 project, http://www.intas.be

Methods of Regularities Searching Based on Optimal Partitioning

The purpose of discussed optimal valid partitioning (OVP) methods is uncovering of ordinal or continuous explanatory variables effect on outcome variables of different types. The OVP approach is based on searching partitions of explanatory variables space that in the best way separate observations with different levels of outcomes. Partitions of single variables ranges or two-dimensional admissible areas for pairs of variables are searched inside corresponding families. Statistical validity associated with revealed regularities is estimated with the help of permutation test repeating search of optimal partition for each permuted dataset. Method for output regularities selection is discussed that is based on validity evaluating with the help of two types of permutation tests.

Cooperative greedy pursuit strategies for sparse signal representation by partitioning

Cooperative Greedy Pursuit Strategies are considered for approximating a signal partition subjected to a global constraint on sparsity. The approach aims at producing a high quality sparse approximation of the whole signal, using highly coherent redundant dictionaries. The cooperation takes place by ranking the partition units for their sequential stepwise approximation, and is realized by means of i)forward steps for the upgrading of an approximation and/or ii) backward steps for the corresponding downgrading. The advantage of the strategy is illustrated by approximation of music signals using redundant trigonometric dictionaries. In addition to rendering stunning improvements in sparsity with respect to the concomitant trigonometric basis, these dictionaries enable a fast implementation of the approach via the Fast Fourier Transform

Data partitioning and replication management in distributed geographic information system (GIS) database

This research presents several components encompassing the scope of the objective of Data Partitioning and Replication Management in Distributed GIS Database. Modern Geographic Information Systems (GIS) databases are often large and complicated. Therefore data partitioning and replication management problems need to be addresses in development of an efficient and scalable solution. ^ Part of the research is to study the patterns of geographical raster data processing and to propose the algorithms to improve availability of such data. These algorithms and approaches are targeting granularity of geographic data objects as well as data partitioning in geographic databases to achieve high data availability and Quality of Service(QoS) considering distributed data delivery and processing. To achieve this goal a dynamic, real-time approach for mosaicking digital images of different temporal and spatial characteristics into tiles is proposed. This dynamic approach reuses digital images upon demand and generates mosaicked tiles only for the required region according to user's requirements such as resolution, temporal range, and target bands to reduce redundancy in storage and to utilize available computing and storage resources more efficiently. ^ Another part of the research pursued methods for efficient acquiring of GIS data from external heterogeneous databases and Web services as well as end-user GIS data delivery enhancements, automation and 3D virtual reality presentation. ^ There are vast numbers of computing, network, and storage resources idling or not fully utilized available on the Internet. Proposed "Crawling Distributed Operating System "(CDOS) approach employs such resources and creates benefits for the hosts that lend their CPU, network, and storage resources to be used in GIS database context. ^ The results of this dissertation demonstrate effective ways to develop a highly scalable GIS database. The approach developed in this dissertation has resulted in creation of TerraFly GIS database that is used by US government, researchers, and general public to facilitate Web access to remotely-sensed imagery and GIS vector information. ^

Phosphorus cycling and partitioning in an oligotrophic Everglades wetland ecosystem: a radioisotope tracing study

1. Our goal was to quantify short-term phosphorus (P) partitioning and identify the ecosystem components important to P cycling in wetland ecosystems. To do this, we added P radiotracer to oligotrophic, P-limited Everglades marshes. 32PO4 was added to the water column in six 1-m2 enclosed mesocosms located in long-hydroperiod marshes of Shark River Slough, Everglades National Park. Ecosystem components were then repeatedly sampled over 18 days. 2. Water column particulates (>0.45 μm) incorporated radiotracer within the first minute after dosing and stored 95–99% of total water column 32P activity throughout the study. Soluble (<0.45 μm) 32P in the water column, in contrast, was always <5% of the 32P in surface water. Periphyton, both floating and attached to emergent macrophytes, had the highest specific activity of 32P (Bq g−131P) among the different ecosystem components. Fish and aquatic macroinvertebrates also had high affinity for P, whereas emergent macrophytes, soil and flocculent detrital organic matter (floc) had the lowest specific activities of radiotracer. 3. Within the calcareous, floating periphyton mats, 81% of the initial 32P uptake was associated with Ca, but most of this 32P entered and remained within the organic pool (Ca-associated = 14% of total) after 1 day. In the floc layer, 32P rapidly entered the microbial pool and the labile fraction was negligible for most of the study. 4. Budgeting of the radiotracer indicated that 32P moved from particulates in the water column to periphyton and floc and then to the floc and soil over the course of the 18 day incubations. Floc (35% of total) and soil (27%) dominated 32P storage after 18 days, with floating periphyton (12%) and surface water (10%) holding smaller proportions of total ecosystem 32P. 5. To summarise, oligotrophic Everglades marshes exhibited rapid uptake and retention of labile 32P. Components dominated by microbes appear to control short-term P cycling in this oligotrophic ecosystem.

Emergence and Fate of Siloxanes in Waste Streams: Release Mechanisms, Partitioning and Persistence in Three Environmental Compartments

Siloxanes are widely used in personal care and industrial products due to their low surface tension, thermal stability, antimicrobial and hydrophobic properties, among other characteristics. Volatile methyl siloxanes (VMS) have been detected both in landfill gas and biogas from anaerobic digesters at wastewater treatment plants. As a result, they are released to gas phase during waste decomposition and wastewater treatment. During transformation processes of digester or landfill gas to energy, siloxanes are converted to silicon oxides, leaving abrasive deposits on engine components. These deposits cause increased maintenance costs and in some cases complete engine overhauls become necessary. The objectives of this study were to compare the VMS types and levels present in biogas generated in the anaerobic digesters and landfills and evaluate the energetics of siloxane transformations under anaerobic conditions. Siloxane emissions, resulting from disposal of silicone-based materials, are expected to increase by 29% within the next 10 years. Estimated concentrations and the risk factors of exposure to siloxanes were evaluated based on the initial concentrations, partitioning characteristics and persistence. It was determined that D4 has the highest risk factor associated to bioaccumulation in liquid and solid phase, whereas D5 was highest in gas phase. Additionally, as siloxanes are combusted, the particle size range causes them to be potentially hazardous to human health. When inhaled, they may affix onto the alveoli of the lungs and may lead to development of silicosis. Siloxane-based COD-loading was evaluated and determined to be an insignificant factor concerning COD limits in wastewater. Removal of siloxane compounds is recommended prior to land application of biosolids or combustion of biogas. A comparison of estimated costs was made between maintenance practices for removal of siloxane deposits and installation/operation of fixed-bed carbon absorption systems. In the majority of cases, the installation of fixed-bed adsorption systems would not be a feasible option for the sole purpose of siloxane removal. However they may be utilized to remove additional compounds simultaneously.