Compact Floor-Planning via Orderly Spanning Trees

Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floor-plan for any n-node plane triangulation. In comparison with previous floor-planning algorithms in the literature, our solution is not only simpler in the algorithm itself, but also produces floor-plans which require fewer module types. An equally important aspect of our new algorithm lies in its ability to fit the floor-plan area in a rectangle of size (n-1)x(2n+1)/3. Lower bounds on the worst-case area for floor-planning any plane triangulation are also provided in the paper.Comment: 13 pages, 5 figures, An early version of this work was presented at 9th International Symposium on Graph Drawing (GD 2001), Vienna, Austria, September 2001. Accepted to Journal of Algorithms, 200

Complete chloroplast genome of Oncidium Gower Ramsey and evaluation of molecular markers for identification and breeding in Oncidiinae

<p>Abstract</p> <p>Background</p> <p><it>Oncidium </it>spp. produce commercially important orchid cut flowers. However, they are amenable to intergeneric and inter-specific crossing making phylogenetic identification very difficult. Molecular markers derived from the chloroplast genome can provide useful tools for phylogenetic resolution.</p> <p>Results</p> <p>The complete chloroplast genome of the economically important <it>Oncidium </it>variety <it>Onc</it>. Gower Ramsey (Accession no. GQ324949) was determined using a polymerase chain reaction (PCR) and Sanger based ABI sequencing. The length of the <it>Oncidium </it>chloroplast genome is 146,484 bp. Genome structure, gene order and orientation are similar to <it>Phalaenopsis</it>, but differ from typical Poaceae, other monocots for which there are several published chloroplast (cp) genome. The <it>Onc</it>. Gower Ramsey chloroplast-encoded <it>NADH dehydrogenase </it>(<it>ndh</it>) genes, except <it>ndhE</it>, lack apparent functions. Deletion and other types of mutations were also found in the <it>ndh </it>genes of 15 other economically important Oncidiinae varieties, except <it>ndhE </it>in some species. The positions of some species in the evolution and taxonomy of Oncidiinae are difficult to identify. To identify the relationships between the 15 Oncidiinae hybrids, eight regions of the <it>Onc</it>. Gower Ramsey chloroplast genome were amplified by PCR for phylogenetic analysis. A total of 7042 bp derived from the eight regions could identify the relationships at the species level, which were supported by high bootstrap values. One particular 1846 bp region, derived from two PCR products (<it>trnH</it>^GUG-<it>psbA </it>and <it>trnF</it>^GAA-<it>ndhJ</it>) was adequate for correct phylogenetic placement of 13 of the 15 varieties (with the exception of <it>Degarmoara </it>Flying High and <it>Odontoglossum </it>Violetta von Holm). Thus the chloroplast genome provides a useful molecular marker for species identifications.</p> <p>Conclusion</p> <p>In this report, we used <it>Phalaenopsis. aphrodite </it>as a prototype for primer design to complete the <it>Onc</it>. Gower Ramsey genome sequence. Gene annotation showed that most of the <it>ndh </it>genes inOncidiinae, with the exception of <it>ndhE</it>, are non-functional. This phenomenon was observed in all of the Oncidiinae species tested. The genes and chloroplast DNA regions that would be the most useful for phylogenetic analysis were determined to be the <it>trnH</it>^GUG-<it>psbA </it>and the <it>trnF</it>^GAA-<it>ndhJ </it>regions. We conclude that complete chloroplast genome information is useful for plant phylogenetic and evolutionary studies in <it>Oncidium </it>with applications for breeding and variety identification.</p

Clinical Evaluation of Acupuncture as Treatment for Complications of Cerebrovascular Accidents: A Randomized, Sham-Controlled, Subject- and Assessor-Blind Trial

Background and Purpose. The effect of acupuncture as treatment for poststroke complications is questionable. We performed a randomized, sham-controlled double-blind study to investigate it. Methods. Patients with first-time acute stroke were randomized to receive 24 sessions of either real or sham acupuncture during an eight-week period. The primary outcome measure was change in National Institute of Health Stroke Scale (NIHSS) score. Secondary outcome measures included changes in Barthel Index (BI), Instrumental Activities of Daily Living (IADL), Hamilton Depression Rating Scale (HAM-D), and Visual Analogue Scale (VAS) for pain scores. Results. Of the 52 patients who were randomized to receive acupuncture (n=28) or placebo (n=24), 10 patients in the acupuncture group and 9 patients in the placebo group failed to complete the treatment. In total, 18 patients in the acupuncture group and 15 patients in the control group completed the treatment course. Reduction in pain was significantly greater in the acupuncture group than in the control group (p value = 0.04). There were no significant differences in the other measures between the two groups. Conclusions. Acupuncture provided more effective poststroke pain relief than sham acupuncture treatment. However, acupuncture had no better effect on neurological, functional, and psychological improvement

AMiBA: scaling relations between the integrated Compton-y and X-ray derived temperature, mass, and luminosity

We investigate the scaling relations between the X-ray and the thermal Sunyaev-Zel'dovich Effect (SZE) properties of clusters of galaxies, using data taken during 2007 by the Y.T. Lee Array for Microwave Background Anisotropy (AMiBA) at 94 GHz for the six clusters A1689, A1995, A2142, A2163, A2261, and A2390. The scaling relations relate the integrated Compton-y parameter Y_{2500} to the X-ray derived gas temperature T_{e}, total mass M_{2500}, and bolometric luminosity L_X within r_{2500}. Our results for the power-law index and normalization are both consistent with the self-similar model and other studies in the literature except for the Y_{2500}-L_X relation, for which a physical explanation is given though further investigation may be still needed. Our results not only provide confidence for the AMiBA project but also support our understanding of galaxy clusters.Comment: Accepted by ApJ; 8 pages, 3 figures, 5 table

Klebsiella pneumoniae Bacteremia and Capsular Serotypes, Taiwan

Capsular serotypes of 225 Klebsiella pneumoniae isolates in Taiwan were identified by using PCR. Patients infected with K1 serotypes (41 isolates) had increased community-onset bacteremia, more nonfatal diseases and liver abscesses, lower Pittsburgh bacteremia scores and mortality rates, and fewer urinary tract infections than patients infected with non–K1/K2 serotypes (147 isolates)

AMiBA: Broadband Heterodyne CMB Interferometry

The Y. T. Lee Array for Microwave Background (AMiBA) has reported the first science results on the detection of galaxy clusters via the Sunyaev Zel'dovich effect. The science objectives required small reflectors in order to sample large scale structures (20') while interferometry provided modest resolutions (2'). With these constraints, we designed for the best sensitivity by utilizing the maximum possible continuum bandwidth matched to the atmospheric window at 86-102GHz, with dual polarizations. A novel wide-band analog correlator was designed that is easily expandable for more interferometer elements. MMIC technology was used throughout as much as possible in order to miniaturize the components and to enhance mass production. These designs will find application in other upcoming astronomy projects. AMiBA is now in operations since 2006, and we are in the process to expand the array from 7 to 13 elements.Comment: 10 pages, 6 figures, ApJ in press; a version with high resolution figures available at http://www.asiaa.sinica.edu.tw/~keiichi/upfiles/AMiBA7/mtc_highreso.pd

Platform Deformation Phase Correction for the AMiBA-13 Coplanar Interferometer

[[abstract]]We present a new way to solve the platform deformation problem of coplanar interferometers. The platform of a coplanar interferometer can be deformed due to driving forces and gravity. A deformed platform will induce extra components into the geometric delay of each baseline and change the phases of observed visibilities. The reconstructed images will also be diluted due to the errors of the phases. The platform deformations of The Yuan-Tseh Lee Array for Microwave Background Anisotropy (AMiBA) were modeled based on photogrammetry data with about 20 mount pointing positions. We then used the differential optical pointing error between two optical telescopes to fit the model parameters in the entire horizontal coordinate space. With the platform deformation model, we can predict the errors of the geometric phase delays due to platform deformation with a given azimuth and elevation of the targets and calibrators. After correcting the phases of the radio point sources in the AMiBA interferometric data, we recover 50%-70% flux loss due to phase errors. This allows us to restore more than 90% of a source flux. The method outlined in this work is not only applicable to the correction of deformation for other coplanar telescopes but also to single-dish telescopes with deformation problems. This work also forms the basis of the upcoming science results of AMiBA-13.[[notice]]補正完畢[[journaltype]]國外[[incitationindex]]SCI[[ispeerreviewed]]Y[[booktype]]電子版[[booktype]]紙本[[countrycodes]]US