Rectilinear steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors

We study the application of the geographic nearest neighbor approach to two problems. The first problem is the construction of an approximately minimum length rectilinear Steiner tree for a set ofn points in the plane. For this problem, we introduce a variation of a subgraph of sizeO(n) used by YaO [31] for constructing minimum spanning trees. Using this subgraph, we improve the running times of the heuristics discussed by Bern [6] fromO(n ² log n) toO(n log² n). The second problem is the construction of a rectilinear minimum spanning tree for a set ofn noncrossing line segments in the plane. We present an optimalO(n logn) algorithm for this problem. The rectilinear minimum spanning tree for a set of points can thus be computed optimally without using the Voronoi diagram. This algorithm can also be extended to obtain a rectilinear minimum spanning tree for a set of nonintersecting simple polygons.The results in this paper are a part of Y. C. Yee's Ph.D. thesis done at SUNY at Albany. He was supported in part by NSF Grants IRI-8703430 and CCR-8805782. S. S. Ravi was supported in part by NSF Grants DCI-86-03318 and CCR-89-05296.     

A novel technique to prepare LiNbO3 at low temperature

Fresh niobium hydroxide was first precipitated from NbF₅ solution using an aqueous ammonium hydroxide under basic conditions. Then a simple procedure of mixing lithium and niobium hydroxides together and heating at a low temperature (400 °C) produced pure ultrafine single phase LiNbO₃ (LN). In the literature, this is the lowest temperature so far reported on the formation of LN. The phase content and lattice parameters are determined by X-ray diffraction (XRD). The average particle size and morphology were studied by transmission electron microscopy (TEM).     

Ionoluminescence decay measured with single ions

A new ion beam analysis-based, single ion technique called the time to first photon has been developed to measure the decay of the luminescence signal of phosphors. Such measurements are currently needed to study luminescence decay mechanisms following high-density excitations and to identify strongly luminescent phosphor coatings with short lifetimes for ion photon emission microscopy (IPEM). The samples for this technique consist of thin phosphor layers placed or coated on the surface of PIN diodes. Single ions from an accelerator strike this sample and simultaneously create ion beam induced luminescence (IBIL) from the phosphor that is measured by a single-photon-detector, and an ion beam induced charge collection (IBICC) signal in the PIN diode. In this case, the IBICC signal provides the start pulse and the IBIL signal the stop pulse to a time to amplitude converter. It is straightforward to show that this approach also measures a signal proportional to activity versus time with an accuracy of 5% as long as the number of detected photons per ion is less than 0.1, which usually requires the use of absorbers for the IBIL detector or electronic discrimination for the IBIL signals. Details of the new analysis are given together with examples of luminescence decay measurements of several ceramic phosphors being considered to coat IPEM samples. IPEM is currently being developed at Sandia National Laboratory (SNL), the University of North Texas in Denton, and the Universities and INFN of Padova and Torino.     

Properties of ligno‐cellulose fiber Hildegardia

Studies on some properties such as the density, the degradation temperatures, the morphology and the spectral features of the ligno‐cellulose fiber Hildegardia were carried out in both untreated and alkali treated form. The fibers are found to have good morphology and moderate initial and final degradation temperatures. On alkali treatment, the lignin was found to be eliminated. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 84: 2216–2221, 2002     

Synthesis of ductile titanium-titanium boride (Ti-TiB) composites with a beta-titanium matrix: The nature of TiB formation and composite properties

The study focused on the in-situ synthesis of titanium (Ti)-titanium boride (TiB) composites with β phase in the matrix by reaction sintering of TiB₂ with Ti and alloying element powders. The goal was to examine the nature of TiB whisker formation in three different kinds of powder mixtures: (1) β-Ti alloy powders and TiB₂; (2) α-Ti powder, a master alloy (Fe-Mo) powder containing the β-stabilizing elements, and TiB₂; and (3) α-Ti powder, a β-stabilizing elemental powder (Mo or Nb), and TiB₂. The effects of powder packing and the relative locations of powder particles on the morphological changes in TiB whisker formation and their growth were studied at processing temperatures ranging from 1100°C to 1300°C. The morphology, size, and distribution of whiskers were found to be influenced by the powder-packing conditions. A large particle-size ratio in bimodally packed mixtures led to the formation of a TiB monolithic layer around β grains. With a relatively finer starting powder, smaller size ratio, and trimodal packing arrangement, the TiB whiskers were found to be distributed more homogeneously in the matrix. The study also used the X-ray direct comparison method and the structure factor for the β phase to determine the volume fraction of TiB phase from X-ray data. Tensile tests and fractographic investigations were carried out on selected composites. The evolution of the composite microstructure, the influence of powder-packing variables, and the morphology and growth of TiB whiskers and their effect on mechanical properties are discussed.     

The Hacking Tradition

This issue's works in progress department features a novel technology that embeds a six-degrees-of-freedom force-torque sensor into a physical artifact to transform existing 3D passive artifacts into contact-sensitive interface devices. The department also presents an approach for rewriting binary to better correlate application usage with contextual information.     

Genetic algorithms for symbolic clustering

This paper introduces a novel methodology for clustering of symbolic objects by making use of Genetic Algorithms (GAs). GAs are a family of computational models inspired by evolution. These algorithms encode potential solutions to specific problems on simple chromosome-like data structures and apply recombination operators to these structures so as to preserve critical information. A new type of representation for chromosome structure is presented here along with a new method for mutation. The efficacy of the proposed method is examined by application to numeric data of known number of classes and also to assertion type of symbolic objects drawn from the domain of fat oil, microcomputers, microprocessors and botany. The validity of the clusters obtained is examined.