Constructing Invariant Fairness Measures for Surfaces

The paper proposes a rational method to derive fairness measures for surfaces. It works in cases where isophotes, reflection lines, planar intersection curves, or other curves are used to judge the fairness of the surface. The surface fairness measure is derived by demanding that all the given curves should be fair with respect to an appropriate curve fairness measure. The method is applied to the field of ship hull design where the curves are plane intersections. The method is extended to the case where one considers, not the fairness of one curve, but the fairness of a one parameter family of curves. Six basic third order invariants by which the fairing measures can be expressed are defined. Furthermore, the geometry of a plane intersection curve is studied, and the variation of the total, the normal, and the geodesic curvature and the geodesic torsion is determined.     

Geometric quadrisection in linear time, with application to VLSI placement

We consider the following problem: given a set of points in the plane, each with a weight, and capacities of the four quadrants, assign each point to one of the quadrants such that the total weight of points assigned to a quadrant does not exceed its capacity, and the total distance is minimized.

This problem is most important in placement of VLSI circuits and is likely to have other applications. It is NP-hard, but the fractional relaxation always has an optimal solution which is “almost” integral. Hence for large instances, it suffices to solve the fractional relaxation. The main result of this paper is a linear-time algorithm for this relaxation. It is based on a structure theorem describing optimal solutions by so-called “American maps” and makes sophisticated use of binary search techniques and weighted median computations.

This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips.     

Metallo‐supramolecular block copolymer micelles: Improved preparation and characterization

Micelles prepared from amphiphilic block copolymers in which a poly(styrene) segment is connected to a poly(ethylene oxide) block via a bis‐(2,2′:6′,2″‐terpyridine‐ruthenium) complex have been intensely studied. In most cases, the micelle populations were found to be strongly heterogeneous in size because of massive micelle/micelle aggregation. In the study reported in this article we tried to improve the homogeneity of the micelle population. The variant preparation procedure developed, which is described here, was used to prepare two “protomer”‐type micelles: PS₂₀‐[Ru]‐PEO₇₀ and PS₂₀‐[Ru]‐PEO₃₇₅. The dropwise addition of water to a solution of the compounds in dimethylformamide was replaced by the controlled addition of water by a syringe pump. The resulting micelles were characterized by sedimentation velocity and sedimentation equilibrium analyses in an analytical ultracentrifuge and by transmission electron microscopy of negatively stained samples. Sedimentation analysis showed virtually unimodal size distributions, in contrast to the findings on micelles prepared previously. PS₂₀‐[Ru]‐PEO₇₀ micelles were found to have an average molar mass of 318,000 g/mol (corresponding to 53 protomers per micelle, which is distinctly less than after micelle preparation by the standard method) and an average hydrodynamic diameter (d_h) of 18 nm. For PS₂₀‐[Ru]‐PEO₃₇₅ micelles, the corresponding values were M = 603,000 g/mol (31 protomers per micelle) and d_h = 34 nm. The latter particles were found to be identical to the “equilibrium” micelles prepared in pure water. Both micelle types had a very narrow molar mass distribution but a much broader distribution of s values and thus of hydrodynamic diameters. This indicates a conformational heterogeneity that is stable on the time scale of sedimentation velocity analysis. The findings from electron microscopy were in disagreement with those from the sedimentation analysis both in average micelle diameter and in the width of the distributions, apparently because of imperfections in the staining procedure. The preparation procedure described also may be useful in micelle formation from other types of protomers. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 4458–4465, 2004     

Correlated polarization propagator calculations of static polarizabilities

We present a systematic comparison of the correlation contribution at the level of the second-order polarization propagator approximation (SOPPA ) and MP 2 to the static dipole polarizability of (1) Be, BeH^?, BH, CH⁺, MgH^?, AIH, SiH⁺, and GeH⁺; (2) BH₃, CH₄, NH₃, H₂O, HF, BF, and F₂; and (3) N₂, CO, CN^?, HCN, C₂H₂, and HCHO . Fairly extended basis sets were used in the calculations. We find that the agreement with experimental values is improved in SOPPA and MP .2 over the results at the SCF level. The signs and magnitudes of the correlation contribution in SOPPA are similar to those obtained in analytical derivative MP 2 calculations. However, it is not possible to say, in general, which method gives the largest correlation contribution or the best agreement with experiment, nor is it possible to make a priori prediction of the sign of the correlation contribution. For the first group of molecules, which have a quasi-degenerate ground state, additional CCDPPA and CCSDPPA calculations were performed and compared with polarizabilities obtained as analytical/numerical derivatives of the CCD and CCSD energies. The CCSDPPA results were found to be in better agreement with other calculations than were the SOPPA results, demonstrating the necessity of using methods based on infinite-order perturbation theory for these systems. © 1994 John Wiley & Sons, Inc.