๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Optimal Algorithm for the Minimum Disc Cover Problem

โœ Scribed by Min-Te Sun; Chih-Wei Yi; Chuan-Kai Yang; Ten-Hwang Lai

Publisher
Springer
Year
2007
Tongue
English
Weight
394 KB
Volume
50
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A dual algorithm for the minimum coverin
A dual algorithm for the minimum covering ball problem in
โœ P.M. Dearing; Christiane R. Zeck ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 953 KB

A dual type algorithm constructs the minimum covering ball of a given finite set of points in R n by finding the minimum covering balls of a sequence of subsets, each with no more than n + 1 points and with strictly increasing radius, until all points are covered.