𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On some problems in geometric game theory

✍ Scribed by L. Ju. Blazhennova-Mikulich


Publisher
Springer US
Year
2007
Tongue
English
Weight
111 KB
Volume
147
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On some metric and combinatorial geometr
✍ P. ErdΓΆs πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 515 KB

Let x1, , x, be n distinct points in the plane. Denote by D(x,, ,x,) the minimum number of distinct distances determined by x1, , x,. Put f(n) = min D(x,,

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