Orderly Spanning Trees with Applications

We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning tree, we provide an algorithm to compute an {\em orderly pair} for any connected planar graph $G$, consisting of a plane graph $H$ of $G$, and an orderly spanning tree of $H$. We also present several applications of orderly spanning trees: (1) a new constructive proof for Schnyder's Realizer Theorem, (2) the first area-optimal 2-visibility drawing of $G$, and (3) the best known encodings of $G$ with O(1)-time query support. All algorithms in this paper run in linear time.Comment: 25 pages, 7 figures, A preliminary version appeared in Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2001), Washington D.C., USA, January 7-9, 2001, pp. 506-51

Effects of Ox-LDL on Macrophages NAD(P)H Autofluorescence Changes by Two-photon Microscopy

Ox-LDL uptakes by macrophage play a critical role in the happening of atherosclerosis. Because of its low damage on observed cells and better signal-to- background ratio, two-photon excitation fluorescence microscopy is used to observe NAD(P)H autofluorescence of macrophage under difference cultured conditions- bare cover glass, coated with fibronectin or poly-D-lysine. The results show that the optimal condition is fibronectin coated surface, on which, macrophages profile can be clearly identified on NAD(P)H autofluorescence images collected by two-photon microscopy. Moreover, different morphology and intensities of autofluorescence under different conditions were observed as well. In the future, effects of ox-LDL on macrophages will be investigated by purposed system to research etiology of atherosclerosis.Comment: Submitted on behalf of TIMA Editions (http://irevues.inist.fr/tima-editions

Investigations of urethral sphincter activity in mice with bladder hyperalgesia before and after drug administration of gabapentin.

PurposeThis study investigated the effect of gabapentin on lower urinary tract dysfunction focusing on urethral activities and cystitis-induced hyperalgesia in a mouse model of painful bladder syndrome/interstitial cystitis (PBS/IC). The electromyography (EMG) of external urethral sphincter (EUS) was difficult to obtain, but contained useful information to examine the drug effect in mice.MethodsFemale C57BL/6J mice were intraperitoneally (ip) administration with either saline or 200 mg/kg of cyclophosphamide (CYP) 48 h before experimental evaluation. Cystitis mice were treated with administration of gabapentin (25 or 50 mg/kg, ip). Cystometry and EUS EMG were obtained and analyzed during continuous bladder infusion. The visceral pain-related visceromotor reflex (VMR) was recorded in response to isotonic bladder distension.ResultsCystitis mice showed shorter inter-contraction intervals and increased occurrence of non-voiding contractions during bladder infusion, with increased VMR during isotonic bladder distension, indicating cystitis-induced bladder hyperalgesia. Gabapentin (50 mg/kg) suppressed effects of CYP on cystometry, but not on EUS EMG activity, during bladder infusion. The effect on urodynamic recordings lasted 4 h. VMR was significantly reduced by gabapentin.ConclusionsThe present study showed that CYP-induced cystitis in mice is a model of visceral hyperalgesia affecting detrusor contractions, not urethral activations. The technique of using EUS EMG to evaluate the drug effects on urethral activities is novel and useful for future investigations. Gabapentin can be as a potential treatment for detrusor overactivity and PBS/IC

Influence of Socioeconomic Factors, Gender and Indigenous Status on Smoking in Taiwan.

The indigenous Austronesian minority of Taiwan is heavily affected by health disparities which may include suffering from a greater burden of the tobacco epidemic. While a lack of representative data has historically precluded an investigation of the differences in smoking between Taiwanese ethnicities, these data have recently become available through an annual population-based telephone survey conducted by the Health Promotion Administration, Ministry of Health and Welfare (previously known as the Bureau of Health Promotion (BHP), Department of Health). We used the BHP monitoring data to observe the prevalence of smoking and environmental tobacco smoke exposure among indigenous and non-indigenous Taiwanese surrounding a tobacco welfare tax increase in 2006, investigate ethnic differences in smoking prevalence and environmental tobacco smoke exposure each year between 2005 and 2008, and perform multiple logistic regression to estimate measures of association between potential risk factors and smoking status. Despite significant ethnic and gender differences in smoking prevalence, smoking status was not found to be significantly associated with ethnicity after controlling for socioeconomic and demographic factors