𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some elementary geometric aspects in extending the dimension of the space of instants

✍ Scribed by A. P. Pitucco

Publisher
Springer Netherlands
Year
1996
Tongue
English
Weight
542 KB
Volume
244
Category
Article
ISSN
0004-640X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the complexity of some geometric prob
On the complexity of some geometric problems in unbounded dimension
✍ 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