Splitting an Ordering into a Partition to Minimize Diameter

k consisting of k clusters, with k > 2. Bottom-up agglomerative approaches are also commonly used to construct partitions, and we discuss these in terms of worst-case performance for metric data sets. Our main contribution derives from a new restricted partition formulation that requires each cluster to be an interval of a given ordering of the objects being clustered. Dynamic programming can optimally split such an ordering into a partition P^k for a large class of objectives that includes min-diameter. We explore a variety of ordering heuristics and show that our algorithm, when combined with an appropriate ordering heuristic, outperforms traditional algorithms on both random and non-random data sets.     

Effect of hydrogen peroxide on the binding of Merocyanine 540 to human erythrocytes

The fluorescent dye Merocyanine 540 (MC540) is often used as a probe to monitor the molecular packing of phospholipids in the outer leaflet of biomembranes. In a previous study we showed that the increased staining of erythrocytes with a perturbed membrane structure was mainly due to an increase in the fluorescence yield of cell-bound MC540, rather than to an increase of the number of bound molecules. Erythrocytes and ghosts exposed to continuous fluxes of H₂O₂ exhibited pronounced lipid peroxidation. Further, red blood cells subjected to this form of oxidative stress also showed increased staining with MC540. It appeared that this was caused by a strong increase in binding of MC540, together with a slight red shift of the fluorescence emission maximum and a small increase in the fluorescence yield of bound MC540. The changed MC540 binding characteristics were not observed when lipid peroxidation was suppressed by the presence of the antioxidant BHT in the incubation medium. However, open ghosts exposed to H₂O₂ showed no increase of MC540 binding, excluding a direct involvement of lipid peroxidation. Measurement of fluorescence emission spectra and gel filtration studies showed that MC540 can bind to H₂O₂-exposed hemoglobin. Experiments with erythrocytes lysed in hypotonic medium after exposure to H₂O₂ revealed that peroxidation of lipids with H₂O₂ induced a non-specific permeabilization of the plasma membrane to MC540, thereby allowing MC540 to bind to the oxidatively denatured, more hydrophobic hemoglobin. These results indicate that conclusions about packing of phospholipids in the outer leaflet of the membrane based on increased MC540-staining should be drawn with care. Received 27 September 1996; received after revision 5 November 1996; accepted 27 November 1996     

平台用钢微观组织对其分层面上解理断裂应力的影响

利用专门设计的厚度方向缺口四点弯曲试样，结合相应的弹塑性有限元计算结果，在液氮温度下测取了一种海洋平台用钢的６种微观组织分层面上的解理断裂应力σ＊ｆ．结果显示，均匀细小的铁素体＋贝氏体组织具有比铁素体＋带状珠光体为高的σ＊ｆ值．对于同一终轧温度，轧后冷速愈高，其得到的微观组织之σ＊ｆ值愈高．而对于同一轧后冷却制度，则终轧于Ａｒ３与再结晶停止温度之间者其得到的微观组织具有最高的σ＊ｆ值．讨论了各微观组织组成相的作用     

两种线分维及线分维与面分维间关系

分别用二次电子扫描线法和垂直抛面法对不同回火制度的３０ＳｉＭｎＣｒＮｉＭｏＢ钢的冲击断口表面的分维数进行了数量。通过研究发现：平行裂纹扩展方向的分维更适合于描述材料韧性的变化。     

卟吩质子化过程结构变化的理论研究

用ＡＭ１ＭＯ方法计算了质子化卟吩的构型，并通过结构分析、电荷布局分析和前线轨道分析，讨论了其质子化过程的构型变化及Ｒａｍａｎ光谱变化的原因。     

复杂载荷下的疲劳寿命估算

从疲劳过程本质上是材料静强度不断退化过程的观点出发，建立了一个强度退化模型．将模型应用于两级、多级和随机载荷下疲劳寿命估算，经试验和算例验证，表明该方法是合理可行的     

合成TiN膜的俄歇电子能谱研究

采用离子束增强沉积方法（ＩＢＥＤ），在Ｆｅ基上制备了ＴｉＮ薄膜。通过划痕仪，透射电镜（ＴＥＭ），俄歇电子能谱（ＡＥＳ），粘着力测量仪的观测，分析和计算，给出了膜的形貌，组分和机械特性；发现ＴｉＮ膜与衬底之间存在一过渡区，膜中含氧量比气相真空沉积（ＣＶＤ）明显减小。在ＡＥＳ定量计算中，本文采用一种与文献不同的方法，较为简便地处理了俄歇谱中Ｔｉ和Ｎ峰的重叠现象     

Two classes of metabolites fromTheonella swinhoei are localized in distinct populations of bacterial symbionts

The marine spongeTheonella swinhoei (lithistid Family Theonellidae, Order Astrophorida) has yielded many important, bioactive natural products, most of which share structural features with bacterial natural products. The presence of microbial symbionts inT. swinhoei has been reported, and it was originally suggested that the cytotoxic macrolide swinholide A and many of the bioactive cyclic peptides fromT. swinhoei were all produced by symbiotic cyanobacteria. By transmission electron microscopy, we found four distinct cell populations to be consistently present inT. swinhoei: eukaryotic sponge cells, unicellular heterotrophic bacteria, unicellular cyanobacteria and filamentous heterotrophic bacteria. Purification and chemical analyses of each cell type showed the macrolide swinholide A to be limited to the mixed population of unicellular heterotrophic bacteria, and an anti-fungal cyclic peptide occurred only in the filamentous heterotrophic bacteria. Contrary to prior speculation, no major metabolites were located in the cyanobacteria or sponge cells.