𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Labeling Points with Weights

✍ Scribed by Sheung-Hung Poon; Chan-Su Shin; Tycho Strijk; Takeaki Uno; Alexander Wolff

Publisher
Springer
Year
2003
Tongue
English
Weight
332 KB
Volume
38
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On arcs with weighted points
On arcs with weighted points
✍ Marilena Barnabei πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 847 KB
Relating reference points and weights in
Relating reference points and weights in MOLP
✍ JoΓ£o Paulo Costa; JoΓ£o Carlos ClΓ­maco πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 139 KB

A frequent problem for decision makers (DMs) analysing decisions involving multiple objectives is the identification and selection of the most preferred option from the set of non-dominated solutions. Two techniques, weighted sum optimization and reference point optimization, have been developed to

A simple factor-3 approximation for labe
A simple factor-3 approximation for labeling points with circles
✍ Minghui Jiang; Jianbo Qian; Zhongping Qin; Binhai Zhu; Robert Cimikowski πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 97 KB

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