We use known data structures for ray shooting and linear programming queries to derive new output-sensitive results on convex hulls, extreme points, and related problems. We show that the f-face convex hull of an n-point set P in a xed dimension d 2 can be constructed in O(n logf + (nf) 1?1=(bd=2c+1) log O(1) n) time; this is optimal if f = O(n 1=bd=2c = log K n) for some suuciently large const...

Introduction:The optimal imaging time of a radionuclide scintigraphy is the time at which the organ of interest has the maximum uptake of the injected radionuclide. This study was performed to investigate the maximum uptake time of 99mTc-DMSA in rat renal scan. Methods: Renal scintigraphy was performed with 3 mCi of 99mTc-DMSA. Planar ima...

In this paper, an economic order quantity (EOQ) inventory model for a deteriorating item is developed with the following characteristics: (i) The demand rate is deterministic and two-staged, i.e., it is constant in first part of the cycle and linear function of time in the second part. (ii) Deterioration rate is time-proportional. (iii) Shortages are not allowed to occur. The o...

We consider the Bernoulli first-passage percolation on Z (d ≥ 2). That is, the edge passage time is taken independently to be 1 with probability 1− p and 0 otherwise. Let μ(p) be the time constant. We prove in this paper that μ(p1)− μ(p2) ≥ μ(p2) 1− p2 (p2 − p1) for all 0 ≤ p1 < p2 < 1 by using Russo’s formula. AMS classification: 60K 35. 82B 43.

restricted to the dirty slices. It is almost the 2-dimensional mesh considered in Section 2. The diier-ence is that 2r + 2 leftmost and rightmost columns do not contain connections which correspond to Odd-Even Transposition Sort. Additionally, there are columns in the middle of the mesh that contain comparators implementing vertical comparisons in vertical slices. However, using Proposition 1.9...