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(log2n) 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. 相似文献
A new kinetic approach to flowing chemical system is introduced, based on the elimination of reaction extents attached to linearly dependent reactions. The method is applied to analyze the propagation of acoustic waves in a reacting chemical mixture.
A high-precision exact-matching quadruple isotope dilution method (ID4MS) was employed for the quantitation of nitrate in an air-dried spinach powder Certified Reference Material (CRM). The analyte was extracted in hot water following addition of 15NO\({}_{3}^{-}\) internal standard. The blend was then treated with sulfamic acid to remove nitrite and with triethyloxonium tetrafluoroborate to promote aqueous conversion of nitrate into volatile EtONO2. The derivative was analyzed by headspace GC–MS with 3-min elution time. The method performance was validated with a series of tests which demonstrated adequate selectivity and ruggedness. This method supported the development of novel SPIN-1 CRM giving a modest contribution to its uncertainty (uchar = 0.85%). With respect to previous attempts, the SPIN-1 was proven stable, homogeneous (uhom = 0.44%), and suitable for spinach monitoring under EU regulations. On dried basis, the nitrate content of SPIN-1 was found to be 22.53 ± 0.43 mg/g (Uc = 1.9%, k = 2). The material was also used in an inter-laboratory study where four laboratories employed a total of ten measurement methods.
Reactions of (norbornadiene)Cr(CO)4 or cis-(piperidine)2Mo(CO)4 with R2Sb-SbR2, and cyclo-(R′Sb)n (R′ = Et, n-Pr; n = 4, 5) give the complexes cyclo-[M(CO)4(R2Sb-SbR′- SbR′-SbR2)] (1: M = Cr, R = Me, R′= Et; 2: M = Mo, R = Et, R′ = Et; 3: M = Mo, R = Et, R′ = n-Pr). Not accessible to established characterization methods, the oily, extremely reactive unpurified mixture of 3 with scrambled ligands was characterized by mass spectrometry using liquid injection field desorption ionization (LIFDI). 相似文献
Cucurbitaceae is a family of health-promoting plants due to their compounds with beneficial effects. The aim of this study was to analyze, for the first time, the chemical composition, the antioxidant activity and the metal chelating properties of fruit juices obtained from four different species of the Cucurbitaceae family cultivated in Romania, namely Momordica charantia, Cucumis metuliferus, Benincasa hispida and Trichosanthes cucumerina. The samples of juice were analyzed by high-performance liquid chromatography (HPLC) and all the four species displayed high levels of the two triterpenes, oleanolic and ursolic acids, and also in phenolic compounds, including catechin, (−)-epicatechin and gallic acid. The juices demonstrated significant antioxidant activity against the free radical 2,2-diphenyl-1-picrylhydrazyl (ranging from 20 to 95%,), a good iron binding ability (ranging from 7.45 ± 0.28% to 86.95 ± 0.97%) and also promising antioxidant potential against the ABTS radical (ranging from 4.97 to 32.60 μETx/mL juice). Our findings raise interesting questions for further research on Cucurbitaceae fruit juices and, consequently, their very good antioxidant potential suggests these fruits should be further explored for their protective effect against oxidative damage. This is the first time the chemical composition and antioxidant activities of fruit juices from these four Romanian Cucurbitaceae varieties have been investigated. 相似文献
Using symmetry considerations, we identify three families of large photonic band-gap (PBG) architectures defined by the isointensity surfaces of four beam laser interference. For particular choices of beam intensities, directions, and polarizations, we obtain a diamondlike crystal, a novel body-centered cubic architecture, and a simple cubic structure with PBG to center frequency ratios of 25%, 21%, and 11%, respectively, when the isointensity surface defines a silicon (dielectric constant of 11.9) to air boundary. 相似文献
We describe broad new classes of three-dimensional (3D) structures which, when made of silicon, exhibit robust 3D photonic band gaps of up to 25% of the gap center frequency. The proposed photonic crystals are readily amenable to very high precision microfabrication using established techniques such as x-ray lithography and template inversion. Each architecture consists of a set of oriented cylindrical pores emanating from a two-dimensional (2D) square lattice mask with a two-point basis. Large bandwidth, microcircuits for light may be incorporated within the resulting photonic band gaps using an intercalated 2D photonic crystal layer. 相似文献
Shear banding occurs in the flow of complex fluids: various types of shear thinning and shear thickening micelle solutions
and liquid crystals. In order to cope with the strongly inhomogeneous interface between the bands, constitutive models used
in standard rheology must be supplemented by non-local terms. This leads rather generally to non-linear partial differential
equations of the reaction-diffusion type. We use this formalism in order to explain some observed experimental features and
as a guide for future research in this field.
Received: 17 May 1999/Accepted: 3 August 1999 相似文献