How to collect balls moving in the Euclidean plane

AbstractIn this paper, we study how to collect n balls moving with a fixed constant velocity in the Euclidean plane by k robots moving on straight track-lines through the origin. Since all the balls might not be caught by robots, differently from Moving-target TSP, we consider the following 3 problems in various situations: (i) deciding if k robots can collect all n balls; (ii) maximizing the number of the balls collected by k robots; (iii) minimizing the number of the robots to collect all n balls. The situations considered in this paper contain the cases in which track-lines are given (or not), and track-lines are identical (or not). For all problems and situations, we provide polynomial time algorithms or proofs of intractability, which clarify the tractability–intractability frontier in the ball collecting problems in the Euclidean plane

Existence of a Neuropathic Pain Component in Patients with Osteoarthritis of the Knee

∙ The authors have no financial conflicts of interest. © Copyright: Yonsei University College of Medicine 2012 This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial Licens

Research and Design of a Routing Protocol in Large-Scale Wireless Sensor Networks

无线传感器网络，作为全球未来十大技术之一，集成了传感器技术、嵌入式计算技术、分布式信息处理和自组织网技术，可实时感知、采集、处理、传输网络分布区域内的各种信息数据，在军事国防、生物医疗、环境监测、抢险救灾、防恐反恐、危险区域远程控制等领域具有十分广阔的应用前景。 本文研究分析了无线传感器网络的已有路由协议，并针对大规模的无线传感器网络设计了一种树状路由协议，它根据节点地址信息来形成路由，从而简化了复杂繁冗的路由表查找和维护，节省了不必要的开销，提高了路由效率，实现了快速有效的数据传输。 为支持此路由协议本文提出了一种自适应动态地址分配算——ADAR（AdaptiveDynamicAddre...As one of the ten high technologies in the future, wireless sensor network, which is the integration of micro-sensors, embedded computing, modern network and Ad Hoc technologies, can apperceive, collect, process and transmit various information data within the region. It can be used in military defense, biomedical, environmental monitoring, disaster relief, counter-terrorism, remote control of haz...学位：工学硕士院系专业：信息科学与技术学院通信工程系_通信与信息系统学号：2332007115216

Whole-Genome Sequencing of Vero E6 (VERO C1008) and Comparative Analysis of Four Vero Cell Sublines

The Vero cell line is an immortalized cell line established from kidney epithelial cells of the African green monkey. A variety of Vero sublines have been developed and can be classified into four major cell lineages. In this study, we determined the whole-genome sequence of Vero E6 (VERO C1008), which is one of the most widely used cell lines for the proliferation and isolation of severe acute respiratory syndrome coronaviruses (SARS-CoVs), and performed comparative analysis among Vero JCRB0111, Vero CCL-81, Vero 76, and Vero E6. Analysis of the copy number changes and loss of heterozygosity revealed that these four sublines share a large deletion and loss of heterozygosity on chromosome 12, which harbors type I interferon and CDKN2 gene clusters. We identified a substantial number of genetic differences among the sublines including single nucleotide variants, indels, and copy number variations. The spectrum of single nucleotide variants indicated a close genetic relationship between Vero JCRB0111 and Vero CCL-81, and between Vero 76 and Vero E6, and a considerable genetic gap between the former two and the latter two lines. In contrast, we confirmed the pattern of genomic integration sites of simian endogenous retroviral sequences, which was consistent among the sublines. We identified subline-specific/enriched loss of function and missense variants, which potentially contribute to the differences in response to viral infection among the Vero sublines. In particular, we identified four genes (IL1RAP, TRIM25, RB1CC1, and ATG2A) that contained missense variants specific or enriched in Vero E6. In addition, we found that V739I variants of ACE2, which functions as the receptor for SARS-CoVs, were heterozygous in Vero JCRB0111, Vero CCL-81, and Vero 76; however, Vero E6 harbored only the allele with isoleucine, resulting from the loss of one of the X chromosomes

Analysis of carotid artery deformation in different head and neck positions for maxillofacial catheter navigation in advanced oral cancer treatment

<p>Abstract</p> <p>Background</p> <p>To improve the accuracy of catheter navigation, it is important to develop a method to predict shifts of carotid artery (CA) bifurcations caused by intraoperative deformation. An important factor affecting the accuracy of electromagnetic maxillofacial catheter navigation systems is CA deformations. We aimed to assess CA deformation in different head and neck positions.</p> <p>Methods</p> <p>Using two sets of computed tomography angiography (CTA) images of six patients, displacements of the skull (maxillofacial segments), C1–C4 cervical vertebrae, mandible (mandibular segment), and CA along with its branches were analyzed. Segmented rigid bones around CA were considered the main causes of CA deformation. After superimposition of maxillofacial segments, C1–C4 and mandible segments were superimposed separately for displacement measurements. Five bifurcation points (vA–vE) were assessed after extracting the CA centerline. A new standardized coordinate system, regardless of patient-specific scanning positions, was employed. It was created using the principal axes of inertia of the maxillofacial bone segments of patients. Position and orientation parameters were transferred to this coordinate system. CA deformation in different head and neck positions was assessed.</p> <p>Results</p> <p>Absolute shifts in the center of gravity in the bone models for different segments were C1, 1.02 ± 0.9; C2, 2.18 ± 1.81; C3, 4.25 ± 3.85; C4, 5.90 ± 5.14; and mandible, 1.75 ± 2.76 mm. Shifts of CA bifurcations were vA, 5.52 ± 4.12; vB, 4.02 ± 3.27; vC, 4.39 ± 2.42; vD, 4.48 ± 1.88; and vE, 2.47 ± 1.32. Displacements, position changes, and orientation changes of C1–C4 segments as well as the displacements of all CA bifurcation points were similar in individual patients.</p> <p>Conclusions</p> <p>CA deformation was objectively proven as an important factor contributing to errors in maxillofacial navigation. Our study results suggest that small movements of the bones around CA can result in small CA deformations. Although patients’ faces were not fixed properly during CT scanning, C1–C4 and vA–vE displacements were similar in individual patients. We proposed a novel method for accumulation of the displacement data, and this study indicated the importance of surrounding bone displacements in predicting CA bifurcation.</p

Comparison of the occurrence of sleep bruxism under accustomed conditions at home and under polysomnography conditions in a sleep laboratory

Purpose: We aimed to clarify the relationship between the number of sleep bruxism (SB) bursts at home and in a laboratory equipped with polysomnography with audio-video recording (PSG-AV). We applied an identical single-channel wearable electromyography (EMG) device for both types of SB burst scorings. Methods: The subjects were 20 healthy student volunteers (12 men and 8 women; mean age, 21.9 years) who were clinically diagnosed with bruxism based on the criteria set forth by the International Classification of Sleep Disorders (ICSD-2). We used a wearable EMG device attached to the masseteric area (the FLA-500-SD [FLA]), for scoring SB bursts at home and in the laboratory. PSG-AV was set within the laboratory environment as well. The mean interval for both sleep studies was 28.8 days. EMG bursts with amplitudes greater than twice the baseline amplitude and with durations of longer than 0.25 s were selected. EMG bursts with amplitudes >= 5% MVC (maximum voluntary contraction), >= 10% MVC, and >= 20% MVC were selected as well. A cluster of bursts was defined as an episode. Results: In all the conditions for selecting EMG bursts specified above, the number of SB bursts and episodes recorded under laboratory conditions was statistically significantly smaller than that recorded at home. There were no statistically significant differences between the data obtained on the first and second recording days. Conclusion: The results of this study suggest that the unfamiliar environment of a sleep laboratory equipped with PSG-AV affects the emergence of SB as compared with home conditions