Farthest-point queries with geometric and combinatorial constraints

In this paper we discuss farthest-point problems in which a set or sequence S of n points in the plane is given in advance and can be preprocessed to answer various queries efficiently. First, we give a data structure that can be used to compute the point farthest from a query line segment in O(log²n) time. Our data structure needs O(nlogn) space and preprocessing time. To the best of our knowledge no solution to this problem has been suggested yet. Second, we show how to use this data structure to obtain an output-sensitive query-based algorithm for polygonal path simplification. Both results are based on a series of data structures for fundamental farthest-point queries that can be reduced to each other.     

Fixed Point Theorems on Product Topological Spaces and Applications

A new collectively fixed point theorem for a family of set-valued mappings defined on product spaces of non-compact topological spaces without linear structure is proved and some special cases are also discussed. As applications, some non-empty intersection theorems of sets with convex sections and equilibrium existence theorem of abstract economies are obtained under much weaker assumptions. Our results includes a number of known results as many special cases.     

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.     

Phase Measurement Algorithm in Wavelength Scanned Fizeau Interferometer

Wavelength scanned interferometry allows the simultaneous measurement of top surface shape and optical thickness variation of a transparent object consisting of several parallel surfaces. Interference signals from these surfaces can be separated in frequency space, and their phases are detected by discrete Fourier analysis. However, these signal frequencies are shifted from the detection frequency by the refractive index dispersion of the object and a nonlinearity of the wavelength scanning. The Fourier analysis is sensitive to the detuning of the signal frequency and suffers from the multiple-beam interference noise. Conventional error-compensating algorithms cannot be applied to an object consisting of more than three reflecting surfaces. We derive a new 2N-1 sample error-compensating algorithm, which allows the phase detection of any order of harmonic frequency among the interference signals. The new algorithm suppresses the effect of signal frequency detuning as well as the multiple-beam interference noise and can be applied to the measurement of complex objects consisting of more than three reflecting surfaces.     

Catalytic allylic transfer reactions of functionalized aldehydes promoted by BINOL-Ti(IV) with synergistic reagent

Practical and efficient catalytic asymmetric allylic transfer reactions of tin reagents promoted by BINOL-Ti[OCH(CF₃)₂]₂ complex by the utilization of t-BuSBEt₂ are successful with a variety of functionalized aldehydes containing ketone, aldehyde, ester, amide, or carbamoyl functionality and affords products in high levels of enantioselectivity.     

Stable atomic structure and magnetism of Pt–Cr binary surface alloys on Pt(0 0 1): First-principle calculations

The possibility of Pt–Cr surface alloys formation on Pt(0 0 1) was investigated and their magnetism was calculated by the full-potential linearized augmented plane wave (FLAPW) method with eight different atomic configurations. The most stable structure was calculated to be the Pt-segregated L1₂ ferromagnetic surface alloy. A₃B types (L1₂ or D0₂₂) were more stable compared to AB types (L1₀). It implies that the A₃B type surface alloys may be formed when depositing a monolayer of Cr on Pt(0 0 1). It was found from the total energy calculations that there exists a strong tendency of the Pt segregation. The segregation further stabilizes the surface alloy significantly. The work function of the most stable surface alloy was calculated to be 6.02 eV and the magnetic moment of the surface Cr was much enhanced to 3.3 μ_B. It is a quite interesting finding that the coupling between Cr and Pt atoms on the surface plane is ferromagnetic in the Pt-segregated L1₂ ferromagnetic surface alloy, while the coupling is antiferromagnetic in the bulk.     

Irradiation-induced reduction and luminescence properties of Sm doped in BaBPO5

Usually, Sm²⁺ ions could be reduced by heating the materials in reducing atmospheres. Exposure to ionizing radiations is also known to cause Sm³⁺→Sm²⁺ conversion. In this work, BaBPO₅ doped with the samarium ion was prepared by high temperature solid-state reaction. Sm²⁺ ions were obtained by two different reduction methods, i.e., heating in H₂ reduced atmosphere and X-ray irradiation. The measurements of X-ray diffraction (XRD), and scanning electron microscope (SEM) were investigated. It is found that the conversion of Sm³⁺→Sm²⁺ is very efficient in BaBPO₅ hosts after X-ray irradiation. Sm²⁺ ions under these two reduction methods exhibit different characteristics that were studied by measurements of luminescence and decay. The results showed that the luminescence properties of Sm²⁺ ions in BaBPO₅ were highly dependent on the sample preparation conditions.     

Pd (II)‐catalyzed vinyl addition polymerization of novel functionalized norbornene bearing dimethyl carboxylate groups

Three novel functionalized polynorbornenes (PNB) with pendant dimethyl carboxylate group (carboxylates—acetate, propionate, and butyrate) are synthesized as a vinyl‐type with a palladium (II) catalyst in high yield. The effects of size of substitutents, molar ratio of monomer to catalyst, solvent polarity, reaction time, and temperature on the polymerization of exo‐norbornene dimethyl propionate were systematically investigated. The low molar ratio and temperature, as well as high polarity of solvent, and long reaction time, are favorable for the enhancement of the monomer conversion, especially, the solvent have an obvious effect on the catalyst activity. The resulting poly(cis‐norbornene‐exo‐2,3‐dimethyl carboxylates) (PNB‐dimethyl carboxylates) show good solubility in common organic solvent and high thermal stability up to 360 °C. The glass transition temperature was detected by DMA at 331, 324, and 318 °C for acetate, propionate, and butyrate, respectively. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 3391–3399, 2007