The grid revisted

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

We construct a set of n points (i) on the unit sphere S d-1 (d≥4) so that they determine o(n) distinct distances and (ii) in the plane, in general position, so that they determine o(n 1 + ε{lunate} ) distinct distances for any ε{lunate}>0. We also prove that if P is a set of n points in a disk of radius n such that the minimum distance between them is 1, and |P|/n→∞, then the set of angles determined by these points is everywhere dense in [0,2π].

Original languageEnglish
Pages (from-to)189-196
Number of pages8
JournalDiscrete Mathematics
Volume111
Issue number1-3
DOIs
Publication statusPublished - Feb 22 1993

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'The grid revisted'. Together they form a unique fingerprint.

  • Cite this