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

The geometric dimension of some small configurations

โœ Scribed by Stefaan De Winter, Dieter Jungnickel


Book ID
120756019
Publisher
Springer
Year
2012
Tongue
English
Weight
225 KB
Volume
103
Category
Article
ISSN
0047-2468

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the complexity of some geometric prob
โœ Nimrod Megiddo ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 429 KB

This paper examines the complexity of several geometric problems due to unbounded dimension. The problems considered are: (i) minimum cover of points by unit cubes, (ii) minimum cover of points by unit ball% and (iii) minimum number of lines to hit a set of balls. Each of these problems is proven no