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.     

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.     

Spectral mapping theorems for exponentially bounded c-semigroups in Banach spaces

LetZ be a generator of an exponentially boundedC-semigroup {S _t } _t≥0 in a Banach space and letT _t =C ⁻¹ S _t . We show that the spectral mapping theorems such as exp(tσ(Z)) ⊂ σ(T _t ) and exp(tσ _p (Z)) ⊂ tσ _p (T _t ) ⊂ exp(tσ _p (Z)) ⋃ {0} for everyt≥0 hold. The present studies were supported by the Basic Science Research Institute Program, Ministry of Education, 1987.     

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     

Phase-Only Encryption and Single Path Decryption System Using Phase-Encoded Exclusive-OR Rules in Fourier Domain

A phase-only encryption scheme using phase-encoded exclusive-OR (XOR) rules in a Fourier plane and a single path decryption system are presented. To generate phase-only encrypted data, a zero-padded original image, multiplied by a random phase image, is Fourier transformed and its real-valued data is encrypted with key data by using phase-encoded XOR rules. Since the original information is encrypted on the Fourier plane, the proposed encryption is more tolerant to loss of key information by scratching or cutting than previous XOR encryption in a space domain. A decryption is simply performed based on 2-f setup with spatial filter by Fourier transform for multiplication phase-only encrypted data with phase-only key data. Due to single path architecture without a reference wave, the proposed system is resistant to mechanical vibrations and fluctuation. Numerical simulations have confirmed the validity of the proposed encryption scheme and simple decryption architecture.