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

Complexity of some problems in positive and related calculi

โœ Scribed by L. Maksimova

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
256 KB
Volume
303
Category
Article
ISSN
0304-3975

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