Visibility in the plane (Q838444)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Visibility in the plane |
scientific article |
Statements
Visibility in the plane (English)
0 references
26 August 2009
0 references
We say that \(a\in \mathbb Z ^D\) is visible from \(b\in \mathbb Z ^D\) if there is no element of \(\mathbb Z ^D\) on the straight segment in-between \(a\) and \(b\). In this paper the authors find the size of the smallest subset of the set of integer lattice points, such that every element of a given rectangular grid is visible from our subset, which in particular answers a question of Paul Erdős et al.
0 references
visible sets
0 references