Abstract Voronoi diagrams were introduced by R. Klein (1988) as an axiomatic basis of Voronoi diagrams. We show how to construct abstract Voronoi diagrams in time O(n log n) by a randomized algorithm, which is based on Clarkson and Shor’s randomized incremental construction technique (1989). The new algorithm has the following advantages over previous algorithms: l It can handle a much wider cl...

The problem of detecting and removing redundant constraints is fundamental in optimization. We focus on the case of linear programs (LPs) in dictionary form, given by n equality constraints in n+ d variables, where the variables are constrained to be nonnegative. A variable xr is called redundant, if after removing xr ≥ 0 the LP still has the same feasible region. The time needed to solve such ...

Cell killing can be achieved in an acidic environment in tissue culture (medium pH < 7.0) by agents (nigericin, carbonylcyanide-3-chlorophenylhydrazone (CCCP)) which transport protons from the extracellular space into the cytoplasm. Cell killing is enhanced when these agents are used in combination with compounds (amiloride, 4,4'-diisothiocyanostilbene-2,2'-disulfonic acid (DIDS)) which inhibit...

This report describes the onset of systemic capillary leak (SCL)-like syndrome in a 30-year-old woman with antiphospholipids syndrome (APS) during puerperium.Twelve hours after a cesarean section, she presented a sudden fever and abdominal pains followed by dyspnea, severe edema of the limbs and pelvis.Computer tomography shows congestion of interstitial pulmonary parenchyma, pericardial and pl...

We consider a class of consistently ordered matrices which arise from the discretization of Boundary Value Problems (BVPs) when the finite element collocation method, with Hermite elements, is used. Through a recently derived equivalence relationship for the asymptotic rates of convergence of the Modified Successive Overrelaxation (MSOR) and a certain 2-step iterative method, we determine the o...

BAILEY, D. A. (I963): 'The Infected Hand'. London: H. K. Lewis. A sound and comprehensive account of sepsis in the hand, but without special reference to 'Sepsis and Salvage'. CLARKSON, P. and PELLY, A. (I962): 'Plastic and General Surgery of the Hand'. Oxford: Blackwell. A useful work of reference and practical advice. MACGREGOR, I. A. (I962): 'Fundamental Techniques of Plastic Surgery'. Londo...

jugated equine estrogens effects on coronary artery atherosclerosis and bone density of postmenopausal monkeys. J Clin Endocrinol Metab 2001;86:5396–5404. 6. Mikkola TS, Anthony MS, Clarkson TB, St Clair RW. Serum cholesterol efflux in postmenopausal monkeys treated with tibolone or conjugated estrogens. Metabolism 2002;51:523–530. 7. von Eckardstein A, Schmiddem K, Hövels A, Gulbahce E, Schule...