The Geometric Visibility Graph of Integer Points – mathoverflow.net

Let $S_n=\{(x,y)\in Z^2:x^2+y^2\leq n\}.$ Construct a graph $G_n$ whose vertices are the points of $S_n$. Two vertices $u$ and $v$ are connected if and only if the line segment joining them contains ...