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.
A total of 17 new N‐substituted derivatives ( 2b , 2c , 2d , 2e , 2f , 2g , 2h , 2i , 2j , 2k and 3b , 3c , 3d , 3e , 3f , 3g , 3h ) of 5‐((2‐phenylthiazol‐4‐yl)methylene) thiazolidine‐2,4‐dione ( 2a ) and 5‐(2,6‐dichloro‐ benzylidene)thiazolidine‐2,4‐dione ( 3a ) were synthesized. The structural elucidation of the newly synthesized compounds was based on elemental analysis and spectroscopic data (MS, 1H NMR, 13C NMR), and their antimicrobial activities were assessed in vitro against several strains of Gram‐positive and Gram‐negative bacteria and one fungal strain (Candida albicans) as growth inhibition diameter. Some of them showed modest to good antibacterial activity against Gram‐negative Escherichia coli and Salmonella typhimurium and Gram‐positive Staphylococcus aureus, Bacillus cereus, and Enterococcus fecalis bacterial strains, whereas almost all the compounds were inactive against Listeria monocytogenes. All of the synthesized compounds showed moderate to very good activity against C. albicans. 相似文献
Nano- and micromolding of elastic materials produces smoothed replicas of the mold structures. This limits the technique's resolution. Here we identified surface tension as the cause of smoothing and derived explicit equations for calculating molded feature shapes. The characteristic length scale for smoothing is given by the ratio of the interface tension to Young's modulus of the molded material. This approach offers the possibility to correct for the smoothing caused by surface tension during mold design. Moreover, it can be exploited to measure interface tension. 相似文献
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. 相似文献