𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimizing the sum of diameters efficiently

✍ Scribed by John Hershberger

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
553 KB
Volume
2
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimizing the sum of the k largest func
Minimizing the sum of the k largest functions in linear time
✍ Wlodzimierz Ogryczak; Arie Tamir πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 93 KB

Given a collection of n functions defined on R d , and a polyhedral set Q βŠ‚ R d , we consider the problem of minimizing the sum of the k largest functions of the collection over Q. Specifically we focus on collections of linear functions and several classes of convex, piecewise linear functions whic

Minimal Diameter of Certain Sets in the
Minimal Diameter of Certain Sets in the Plane
✍ AndrΓ‘s Bezdek; Ferenc Fodor πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 91 KB

We investigate the problem of finding the smallest diameter D(n) of a set of n points such that all the mutual distances between them are at least 1. The asymptotic behaviour of D(n) is known; the exact value of D(n) can be easily found up to 6 points. Bateman and Erdo s proved that D(7)=2. In this