Empty Squares in Arbitrary Orientation Among Points

Sang Won Bae, Sang Duk Yoon

This paper studies empty squares in arbitrary orientation among a set $P$ of $n$ points in the plane. We prove that the number of empty squares with four contact pairs is between $…