Ching-Chi Lin

Learn More
We introduce and study orderly spanning trees of plane graphs. This algorithmic tool generalizes 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 orderly pair for any connected planar graph G, consisting of an embedded planar graph H(More)
Power consumption is one of the most critical problems in data centers. One effective way to reduce power consumption is to consolidate the hosting workloads and shut down physical machines which become idle after consolidation. Server consolidation is a NP-hard problem. In this paper, a new algorithms Dynamic Round-Robin (DRR), is proposed for energy-aware(More)
The <i>canonical ordering</i> for triconnected planar graphs is a powerful method for designing graph algorithms. This paper introduces the <i>orderly pair</i> of connected planar graphs, which extends the concept of canonical ordering to planar graphs not required to be triconnected. Let <i>G</i> be a connected planar graph. We give a linear-time algorithm(More)
To evaluate the prevalence of obstructive sleep apnea (OSA) and to clarify sleep characteristics in patients with mucopolysaccharidoses (MPS), we performed overnight polysomnographic studies in 24 patients (22 males and 2 females; 3 with MPS I, 15 with MPS II, 1 with MPS III, 1 with MPS IV, and 4 with MPS VI; mean age, 10.8 ± 6.0 years; age range, 2.0-23.7(More)
To investigate whether cardiac dysfunction or abnormal measurements on cardiopulmonary exercise testing (CPET) are present in patients with obstructive sleep apnea syndrome (OSAS) and what factors are responsible for exercise limitation in these patients. We enrolled 20 patients with moderate or severe OSAS in the OSA group and 20 subjects without OSAS in(More)
The purpose of this study was to evaluate whether there was an abnormal increase of upper airway resistance in the sitting and supine positions in hypercapnic obstructive sleep apnea syndrome (OSAS) patients compared with eucapnic OSAS or normal controls as measured by impulse oscillometry (IOS) while awake. Twenty subjects without OSAS served as controls(More)
Let G be an n-node planar graph. In a visibility representation of G, each node of G is represented by a horizontal line segment such that the line segments representing any two adjacent nodes of G are vertically visible to each other. In the present paper we give the best known compact visibility representation of G. Given a canonical ordering of the(More)
Erlotinib, an EGFR tyrosine kinase inhibitor, can inhibit the proliferation and survival of cancer cells. It has been widely used to treat non-small cell lung cancer. This study aimed to evaluate the effects of erlotinib on bronchial hyperresponsiveness, airway inflammation, and airway remodeling in sensitized, ovalbumin-challenged rats. Two experimental(More)
Our purpose was to develop a method of using a maximal forced expiratory maneuver (MFEM) for the study of bronchoconstriction and bronchial hyperreactivity (BHR) induced in mice by ovalbumin (OA) inhalation challenge. Eight mice (group I) were sensitized and then provocated with OA. Pulmonary function testing (PFT) at baseline and after varying doses of(More)