Some dimension problems in molecular databases
โ Scribed by Paul G. Mezey
- Book ID
- 106419541
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 136 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0259-9791
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
Problem submissions should be precise and succinct. Proposals for guest columns, focusing on problems in a specific research area, are also welcome. Especially welcome are algorithmic problems arising in areas not previously explored by the theoretical computer science community. This column is a