𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A simple factor-3 approximation for labeling points with circles

✍ Scribed by Minghui Jiang; Jianbo Qian; Zhongping Qin; Binhai Zhu; Robert Cimikowski

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
97 KB
Volume
87
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we present a simple factor-

for the problem of labeling a set P of n distinct points with uniform circles. (D 2 is the closest pair of P and D 3 is the minimum diameter of all subsets of P with size three.) This problem is known to be NP-hard. Our bound improves the previous factor of 3.6 + ε.

📜 SIMILAR VOLUMES

Recombinant coagulation factor VIIa labe
Recombinant coagulation factor VIIa labelled with the fac-99 mTc(CO)3-core: synthesis and in vitro evaluation of a putative new radiopharmaceutical for imaging in acute bleeding lesion
✍ Jacob Madsen; Jesper B. Kristensen; Ole H. Olsen; Carsten L. Christoffersen; Lar 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 French ⚖ 215 KB

## Abstract Coagulation in blood is initiated when coagulation factor VII (FVII) binds to exposed TF and is activated to FVIIa, and the TF/FVIIa complex may therefore provide a marker of vascular injury potentially applicable in diagnostic imaging of acute gastrointestinal (GI) bleeding. Methods: R