Involve: A Journal of Mathematics

  • Involve
  • Volume 9, Number 3 (2016), 411-414.

On weak lattice point visibility

Neil R. Nicholson and Rebecca Rachan

Full-text: Access denied (no subscription detected)

However, an active subscription may be available with MSP at msp.org/involve.

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

We say that a point Q in a specific rectangular array of lattice points is weakly visible from a lattice point P not in the array if no point in the array other than Q lies on the line connecting the external point P to Q. A necessary and sufficient condition for determining if a point in the array is weakly viewable by the external point, as well as the number of points that are weakly visible from the external point, is determined.

Article information

Source
Involve, Volume 9, Number 3 (2016), 411-414.

Dates
Received: 1 December 2014
Revised: 20 March 2015
Accepted: 5 April 2015
First available in Project Euclid: 22 November 2017

Permanent link to this document
https://projecteuclid.org/euclid.involve/1511371021

Digital Object Identifier
doi:10.2140/involve.2016.9.411

Mathematical Reviews number (MathSciNet)
MR3509334

Zentralblatt MATH identifier
1381.11056

Subjects
Primary: 11H06: Lattices and convex bodies [See also 11P21, 52C05, 52C07]

Keywords
weak visibility lattice point

Citation

Nicholson, Neil R.; Rachan, Rebecca. On weak lattice point visibility. Involve 9 (2016), no. 3, 411--414. doi:10.2140/involve.2016.9.411. https://projecteuclid.org/euclid.involve/1511371021


Export citation

References

  • S. D. Adhikari and R. Balasubramanian, “On a question regarding visibility of lattice points”, Mathematika 43:1 (1996), 155–158.
  • S. D. Adhikari and Y.-G. Chen, “On a question regarding visibility of lattice points, II”, Acta Arith. 89:3 (1999), 279–282.
  • S. D. Adhikari and Y.-G. Chen, “On a question regarding visibility of lattice points, III”, Discrete Math. 259:1-3 (2002), 251–256.
  • S. D. Adhikari and A. Granville, “Visibility in the plane”, J. Number Theory 129:10 (2009), 2335–2345.
  • Y.-G. Chen and L.-F. Cheng, “Visibility of lattice points”, Acta Arith. 107:3 (2003), 203–207.
  • S. K. Ghosh and P. P. Goswami, “Unsolved problems in visibility graphs of points, segments and polygons”, ACM Comput. Surv. 46:2 (2013), 22:1–22:29.
  • F. Herzog and B. M. Stewart, “Patterns of visible and nonvisible lattice points”, Amer. Math. Monthly 78 (1971), 487–496.
  • J. D. Laison and M. Schick, “Seeing dots: visibility of lattice points”, Math. Mag. 80:4 (2007), 274–282.
  • N. Nicholson and R. Sharp, “Weakly viewing lattice points”, Involve J. of Math. 3:1 (2010), 9–16.