
The Beginnings of Geometric Graph Theory
– János Pach

6

Erdős on Unit Distances and the SzemerediTrotter Theorems
– László A. Székely


For any n points in the plane: (a) There are n^0.66 distinct distances (b) There are n^0.8 distinct distances
– William Gasarch


Computational Geometric Aspects of Rhythm, Melody, and VoiceLeading
– Godfried Toussaint


printed in Belgium Some Extremal Problems in Geometry
– George Purdy
 1969


SOME UNSOLVED PROBLEMS
– unknown authors


On distinct distances among points in general position and . . .
– Adrian Dumitrescu
 2008


For any n points in the plane: (a) There are n 0.66 distinct distances (b) There are n 0.8 distinct distances
– William Gasarch


The Exact Fitting . . .
– Leonidas J. Guibas, Jeanmarc Robert, Mark H. Overmars
 1992


On Distinct Distances and Incidences: Elekes’s Transformation and the New Algebraic Developments ∗
– Micha Sharir
 2010

3

Lattices with Few Distances
– J. H. Conway, N. J. A. Sloane
 1991

34

Erdős distance problem in vector spaces over finite fields
– A. Iosevich, M. Rudnev

13

On Distinct Sums and Distinct Distances
– Gábor Tardos
 2001

16

Distinct Distances in the Plane
– J. Solymosi, Cs. D. Toth
 2001

4

On Distinct Distances from a Vertex of a Convex Polygon
– Adrian Dumitrescu

5

Distance sets of welldistributed planar point sets, Discrete Comput
– A. Iosevich

3

On distance measures for welldistributed sets
– A. Iosevich, M. Rudnev
 2007

10

Incidences in Three Dimensions and Distinct Distances in the Plane (Extended Abstract)
– György Elekes, Micha Sharir
 2010


line, no four on a
– Tobias Kreisel, Sascha Kurz
 2006
