Inspecting a Set of Strips Optimally
نویسندگان
چکیده
We consider a set of axis-parallel nonintersecting strips in the plane. An observer starts to the left of all strips and ends to the right, thus visiting all strips in the given order. A strip is inspected as long as the observer is inside the strip. How should the observer move to inspect all strips? We use the path length outside a strip as a quality measure which should be minimized. Therefore, we would like to find a directed path that minimizes the maximal measure among all strips. We present an optimal algorithm designed according to the structural properties of the optimal solution.
منابع مشابه
Inspecting Task-Induced Involvement from the Perspective of Sociocultural Theory
Grounded in sociocultural theory (SCT), this study explored whether the hypothesized difference in task-induced involvement could affect the actual realization of evaluation, one of the cognitive dimensions of the Involvement Load Hypothesis (ILH). A group of 24 Iranian EFL learners participated in the study. They were paired up to write a composition including ten unknown words in the ...
متن کاملThe Evaluation of the Internal Quality of Laser Scanning Strips Using the Interactive Orientation Method and Point Clouds
The quality of laser scanning point clouds has become a topical research issue. The quality has been determined by the sum of several error sources caused by various factors affecting accuracy. In this paper, it is proposed that overlapping laser strips are favourable for inspecting the quality of the point clouds. The internal quality of five almost completely overlapping strips from TopoSys F...
متن کاملFinding Hidden Patterns in Complex Ventricular Ectopy
There has been much interest in analyzing the temporal organization of premature ventricular complexes. Different proposed mechanisms predict specific patterns. So far, these predictions have been mostly tested by inspecting short data strips. We present a novel method for representing cardiac time series as long as 24 hours using a temporal reorganization of the data. Our three dimensional rat...
متن کاملFinding Hidden Patterns in Complex Ventricular Ectopy
There h a s been much interest in analyzing the temporal organization of premature ventricular complexes. Direrent proposed mechanisms predict specific patterns. So far; these predictions have been mostly tested by inspecting short data strips. We present a novel method for representing cardiac time series as long as 24 hours using a temporal reorganization of the data. Our three dimensional ra...
متن کاملElectrophoresisof Serum Protein to Detect a1-AntitrypsinDeficiency: Five IllustrativeCases
We describe five cases of severe a1-antitrypsin (AAT) deficiency to illustrate the importance of visual inspection of electrophoretic patterns of serum proteins. In four patients the diagnosis of AAT deficiency was clinically unsuspected; in the other patient, the electrophoretic pattern was the first clue to confirm the diagnosis. Densitometric scanning of these patterns invariably overestimat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009