Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

Numerical simulation on an interaction of a vortex street with an elliptical leading edge using an unstructured grid

An algorithm for a time accurate incompressible Navier–Stokes solver on an unstructured grid is presented. The algorithm uses a second order, three‐point, backward difference formula for the physical time marching. For each time step, a divergence free flow field is obtained based on an artificial compressibility method. An implicit method with a local time step is used to accelerate the convergence for the pseudotime iteration. To validate the code, an unsteady laminar flow over a circular cylinder at a Reynolds number of 200 is calculated. The results are compared with available experimental and numerical data and good agreements are achieved. Using the developed unsteady code, an interaction of a Karman vortex street with an elliptical leading edge is simulated. The incident Karman vortex street is generated by a circular cylinder located upstream. A clustering to the path of the vortices is achieved easily due to flexibility of an unstructured grid. Details of the interaction mechanism are analysed by investigating evolutions of vortices. Characteristics of the interactions are compared for large‐ and small‐scale vortex streets. Different patterns of the interaction are observed for those two vortex streets and the observation is in agreement with experiment. Copyright © 2004 John Wiley & Sons, Ltd.     

Magnetostrictive Polarization Compensation on SOI Rib Waveguide

We proposed a novel application of magnetostriction for tuning differential -group- delay (DGD)and polarization- dependent-loss (PDL) of silicon- on -insulator waveguide. A magnetic-field induced change inPDL of over 4dB and a change in DGD by 1ps was demonstrated.     

Mapping properties of nonlinear integral operators and pre-Schwarzian derivatives

In this paper, nonlinear integral operators on normalized analytic functions in the unit disk are investigated in connection with the pre-Schwarzian derivative and the Hornich operation. In particular, several nontrivial relations between these operators and the class of strongly starlike functions will be deduced.     

Weak Attractive Ligand–Polymer and Related Interactions in Catalysis and Reactivity: Impact,Applications, and Modeling

The notion of weak attractive ligand–polymer interactions is introduced, and its potential application, importance, and conceptual links with “cooperative” ligand–substrate interactions are discussed. Synthetic models of weak attractive ligand–polymer interactions are described, in which intramolecular weak C? H???F? C interactions (the existence of which remains contentious) have been detected by NMR spectroscopy and neutron and X‐ray diffraction experiments. These C? H???F? C interactions carry important implications for the design of catalysts for olefin polymerization, because they provide support for the practical feasibility of ortho‐F???H_β ligand–polymer contacts proposed for living Group 4 fluorinated phenoxyimine catalysts. The notion of weak attractive noncovalent interactions between an “active” ligand and the growing polymer chain is a novel concept in polyolefin catalysis.     

Surface roughness investigation of semi-conductor wafers

Conventionally, surface roughness is predominantly determined through the use of stylus instruments. However, there are certain limitations involved in the method, particularly when a test specimen, such as a silicon wafer, has a smooth mirror-like surface. Hence, it is necessary to explore alternative non-contact techniques. Light scattering has recently been gaining popularity as an optical technique to provide prompt and precise inspection of surface roughness. In this paper, the total integrated scattering (TIS) model is modified to retrieve parameters on surface micro-topography through light scattering. The applicability of the proposed modified TIS model is studied and compared with an atomic force microscope. Experimental results obtained show that the proposed technique is highly accurate for measuring surface roughness in the nanometer range.     

Independence and graph homomorphisms graph homomorphisms

A graph with n vertices that contains no triangle and no 5-cycle and minimum degree exceeding n/4 contains an independent set with at least (3n)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7-cycle and invoking the No Homomorphism Lemma. For k ≥ 4, a graph with n vertices, odd girth 2k+1, and minimum degree exceeding n/(k+1) contains an independent set with at least kn/(2k+1) vertices; however, we suspect this is not best possible. © 1993 John Wiley & Sons, Inc.     

Palladium-catalyzed C-N bond formation: synthesis of 1-aryl-1H-pyrazoles from β-bromovinyl aldehydes and arylhydrazines

Cyclic and acyclic β-bromovinyl aldehydes are cyclized with an array of arylhydrazines in toluene at 125 °C in the presence of a palladium catalyst and a phosphorus chelating ligand together with NaO^tBu to give 1-aryl-1H-pyrazoles in moderate to good yields.     

Output dynamics and stabilisation of a multi-mode double-clad Yb-doped silica fibre laser

The intensity dynamics of the double-clad Yb fibre laser have been characterised. Stabilisation of the fibre laser intensity by using uniform bi-directional pumping is demonstrated. For the single-end-pumped Yb fibre laser, the output becomes more stable for the shorter fibre length due to the higher threshold of stimulated Brillouin scattering, SBS, and Kerr effects and the reduction of saturated absorber effects caused by any unpumped fibre section. By additional pumping in a double-end-pumped configuration, the output power can be scaled higher before detecting high intensity pulses initiated by SBS in the Yb fibre laser due to the reduction of saturable absorption effect. It is confirmed that uniform pumping enhances the stability of the laser output.