CSD: Discriminance with Conic Section for Improving Reverse k Nearest Neighbors Queries

The reverse $k$ nearest neighbor (R$k$NN) query finds all points that have the query point as one of their $k$ nearest neighbors ($k$NN), where the $k$NN query finds the $k$ closest points to its query point. Based on the characteristics of conic section, we propose a discriminance, named CSD (Conic Section Discriminance), to determine points whether belong to the R$k$NN set without issuing any queries with non-constant computational complexity. By using CSD, we also implement an efficient R$k$NN algorithm CSD-R$k$NN with a computational complexity at $O(k^{1.5}\cdot log\,k)$. The comparative experiments are conducted between CSD-R$k$NN and other two state-of-the-art RkNN algorithms, SLICE and VR-R$k$NN. The experimental results indicate that the efficiency of CSD-R$k$NN is significantly higher than its competitors

Strain in epitaxial CoSi2 films on Si (111) and inference for pseudomorphic growth

The perpendicular x-ray strain of epitaxial CoSi2 films grown on Si(111) substrates at ~600 °C was measured at temperatures from 24 up to 650 °C. At 600 °C, the perpendicular x-ray strain is –0.86%, which is about the x-ray strain that a stress-free CoSi2 film on Si(111) would have at that temperature. This result shows that the stress in the epitaxial CoSi2 film is fully relaxed at the growth temperature. Strains in the film below the growth temperature are induced by the difference in the thermal expansion coefficient of CoSi2 and Si, alphaf–alphas=0.65×10^–5/°C. Within experimental error margins, the strain increases linearly with decreasing temperature at a rate of (1.3±0.1)×10^–5/C. The slope of the strain-temperature dependence, obtained by assuming that the density of misfit dislocations formed at the growth temperature remains unchanged, agrees with the measured slope if the unknown Poisson ratio of CoSi2 is assumed to be nuf=1/3. These observations support three rules postulated for epitaxial growth

MODELING AND EXPERIMENTS ON INJECTION INTO UNIVERSITY OF MARYLAND ELECTRON RING

The University of Maryland Electron Ring (UMER) is built as a low-cost testbed for intense beam physics for benefit of larger ion accelerators. The beam intensity is designed to be variable, spanning the entire range from low current operation to highly space-charge-dominated transport. The ring has been closed and multi-turn commissioning has begun. One of the biggest challenges of multi-turn operation of UMER is correctly operating the Y-shaped injection/recirculation section, which is specially designed for UMER multi-turn operation. It is a challenge because the system requires several quadrupoles and dipoles in a very stringent space, resulting in mechanical, electrical, and beam control complexities. Also, the earth's magnetic field and the image charge effects have to be investigated because they are strong enough to impact the beam centroid motion. This thesis presents both simulation and experimental study of the beam centroid motion in the injection region to address above issues