Visibility in the plane (Q838444)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Visibility in the plane |
scientific article; zbMATH DE number 5598280
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Visibility in the plane |
scientific article; zbMATH DE number 5598280 |
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