An average case analysis of a greedy algorithm for the on-line Steiner tree problem

AbstractThis paper gives the average distance analysis for the Euclidean tree constructed by a simple greedy but efficient algorithm of the on-line Steiner tree problem. The algorithm accepts the data one by one following the order of input sequence. When a point arrives, the algorithm adds the shortest edge, between the new point and the points arriving already, to the previously constructed tree to form a new tree. We first show that, given n points uniformly on a unit disk in the plane, the expected Euclidean distance between a point and its jth (1 ≤ j ≤ n − 1) nearest neighbor is less than or equal to (53)√jn when n is large. Based upon this result, we show that the expected length of the tree constructed by the on-line algorithm is not greater than 4.34 times the expected length of the minimum Steiner tree when the number of input points is large

Seismic Performance and Application of Sandwiched Buckling-Restrained Braces and Dual-Core Self-Centering Braces

This paper first presents cyclic test results  and  the  application  of  the proposed sandwiched buckling-restrained brace (BRB).  The proposed BRB can be easily  disassembled  in the field.  This  provides  an opportunity for inspection of  the  core  after  a  large  earthquake.  The  mechanics  and  cyclic  behavior  of  a novel  steel  dual-core  self-centering  brace  (SCB)  are  then  proposed  and introduced, followed by  the  testing of  a  dual-core SCB  in order  to evaluate  its cyclic  performance.  Both  braces  achieve  an  excellent  target  lateral  drift performance  of  up to 2.5%,  thus  satisfying  the seismic requirement by  the  AISC Seismic Provisions 2010

Static Quark Potential and the Renormalized Anisotropy on Tadpole Improved Anisotropic Lattices

Static quark potential is studied using a tadpole improved gauge lattice action. The scale is set using the potential for a wide range of bare parameters. The renormalized anisotropy of the lattice is also measured.Comment: 11 pages, 5 figures, accepted for publication in Int. J. Mod. Phys.

Effect and clinical medicine observation after phacoemulsification for herpes simplex keratitis with cataract

AIM: To research the vision changes after phacoemulsification for herpes simplex keratitis(HSK)with cataract, and the clinical effect of antiviral drugs in preventing HSK relapse as well.<p>METHODS:Twenty-two cases(22 eyes)with HSK combined cataract were treated by phacoemulsification and intraocular lens implantation, and then randomly divided into two groups. The patients in treatment group received aciclovir tablets and ganciclovir ophthalmic gel, those in control group received ganciclovir ophthalmic gel only. The vision changes after phacoemulsification were observed and the HSK relapse was analyzed.<p>RESULTS: After follow-up of 6 months, the visions of patients in both groups were improved. No relapse of HSK was found in the treatment group, and only one relapse of HSK was found in the control group after 6 months. There were no significant differences in therapy effects. <p>CONCLUSION: Under the protection of antiviral drug, cataract surgery can be applied to patients with HSK recurrence-free more than 6 months, and improve the visions effectively. Ganciclovir ophthalmic gel can effectively prevent the relapse of HSK after cataract surgery

Investigating the topological structure of quenched lattice QCD with overlap fermions by using multi-probing approximation

The topological charge density and topological susceptibility are determined by multi-probing approximation using overlap fermions in quenched SU(3) gauge theory. Then we investigate the topological structure of the quenched QCD vacuum, and compare it with results from the all-scale topological density, the results are consistent. Random permuted topological charge density is used to check whether these structures represent underlying ordered properties. Pseudoscalar glueball mass is extracted from the two-point correlation function of the topological charge density. We study $3$ ensembles of different lattice spacing $a$ with the same lattice volume $16^{3}\times32$, the results are compatible with the results of all-scale topological charge density, and the topological structures revealed by multi-probing are much closer to all-scale topological charge density than that by eigenmode expansion.Comment: 12 pages,34 figure

Radiative transitions in charmonium from Nf=2N_f=2 twisted mass lattice QCD

We present a study for charmonium radiative transitions: $J/\psi\rightarrow\eta_c\gamma$, $\chi_{c0}\rightarrow J/\Psi\gamma$ and $h_c\rightarrow\eta_c\gamma$ using $N_f=2$ twisted mass lattice QCD gauge configurations. The single-quark vector form factors for $\eta_c$ and $\chi_{c0}$ are also determined. The simulation is performed at a lattice spacing of $a= 0.06666$ fm and the lattice size is $32^3\times 64$. After extrapolation of lattice data at nonzero $Q^2$ to 0, we compare our results with previous quenched lattice results and the available experimental values.Comment: typeset with revtex, 15 pages, 11 figures, 4 table