Rectilinear Static and Dynamic Discrete 2 - center
نویسندگان
چکیده
In this paper we consider several variants of the discrete 2-center problem. The problem is: Given a set S of n demand points and a set C of m supply points, nd two \minimal" axis-parallel squares (or rectangles) centered at the points of C that cover all the points of S. We present eecient solutions for both the static and dynamic versions of the problem (i.e. points of S are allowed to be inserted or deleted) and also consider the problem in xed d; d 3 dimensional space. For the static version in the plane we give an optimal algorithm.
منابع مشابه
Assessment of Diagnostic Value of Single View Dynamic Technique in Diagnosis of Developmental Dysplasia of Hip: A Comparison with Static and Dynamic Ultrasond Techniques
Background: Developmental dysplasia of hip (DDH) is a common childhood disorder, and ultrasonography examination is routinely used for screening purposes. In this study, we aimed to evaluate a modified combined static and dynamic ultrasound technique for the detection of DDH and to compare with the results of static and dynamic ultrasound techniques. Methods:In this cross-sectional study...
متن کاملRectilinear 2-center problems
We present e cient algorithms for two problems of facility location. In both problems we want to optimize the location of two facilities with respect to n given sites. The rst problem, the continuous version, has no restrictions for facility locations but in the second one, the discrete version, facilities are chosen from a speci ed set of possible locations. We consider the rectilinear metric ...
متن کاملComparison of autofluoroscope brain imaging with rectilinear scanning and neuroradiologic examinations.
The digital autofluoroscope is a scintillation cam era with a 15.2 X 22.9-cm rectangular array of 294 sodium iodide crystals. Since the development of the digital autofluoro scope by Bender and Blau in 1960 (/). it has been used for static imaging and dynamic studies of vari ous organs of the body (2-5). The Baird-Atomic model 5600 digital autofluoroscope had been used for static brain imaging ...
متن کاملDetermination of Residual Stress for Single and Double Autofrettage of Thick-walled FG Cylinders Subjected to Dynamic Loading
In the present article a numerical procedure is developed for dynamic analysis of single and double autofrettage of thick–walled FG cylinders under transient loading. The governing differential equations are discretized and presented in explicit Lagrangian formalism. The explicit transient solution of discrete equations are obtained on the meshed region and results for stress and strain distrib...
متن کاملThe Effect of Water Exercise Program on Static and Dynamic Balance in Elderly Women
Objectives: Poor balance is one of risk factors of falling, a cause of injury and even death in elderly. The aim of this study was to evaluate the effect of a water exercise program on static and dynamic balance in elder women. Methods & Materials: Thirty participants aged 55-70 years completed an exercise program (60 min, 3 days and 6 weeks), in 2 groups, exercise and control, voluntarily. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999