Visibility in the plane (Q838444)

From MaRDI portal
Revision as of 21:26, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Visibility in the plane
scientific article

    Statements

    Visibility in the plane (English)
    0 references
    0 references
    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

    Identifiers