Note on Integral Distances
- First Online:
- Cite this article as:
- Solymosi, J. Discrete Comput Geom (2003) 30: 337. doi:10.1007/s00454-003-0014-7
A planar point set S is called an integral set if all the distances between the elements of S are integers. We prove that any integral set contains many collinear points or the minimum distance should be relatively large if |S| is large.