The number of different distances determined by a set of points in the Euclidean plane

Fan Chung, Endre Szemerédi, W. T. Trotter

Type: Article

Publication Date: 1992-01-01

Citations: 55

DOI: https://doi.org/10.1007/bf02187820

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The number of different distances determined by n points in the plane	1984	Fan Chung
+	On the Different Distances Determined by 8 Points in the Euclidean Plane	1999	ZU Kang-hu
+	The multiplicity of the two smallest distances among points	1999	György Csizmadia
+ PDF Chat	Distinct Distances in the Plane	2001	József Solymosi Cs. D. Tóth
+	On distinct distances among points in general position and other related problems.	2008	Adrian Dumitrescu
+	Minimum number of different distances defined by a finite number of points	2004	Alma Luisa Albujer Brotons Salvador Segura Gomis
+	Distinct distances in three and higher dimensions	2003	Boris Aronov János Pach Micha Sharir Gábor Tardos
+	Distinct distances in three and higher dimensions	2003	Boris Aronov János Pach Micha Sharir Gábor Tardos
+	On the Different Distances Determined by n Points	1952	Leo Moser
+	Lattice Configurations Determining Few Distances	2019	Vajresh Balaji Olivia Edwards Anne Marie Loftin Solomon Mcharo Lo Phillips Alex Rice Bineyam Tsegaye
+	Tinkering with Lattices: A New Take on the Erdős Distance Problem	2020	Elżbieta Bołdyriew Elena Kim Steven J. Miller Eyvindur A. Palsson Sean R. Sovine Fernando Trejos Suárez Jason Zhao
+	Minimal Diameter of Certain Sets in the Plane	1999	András Bezdek Ferenc Fodor
+ PDF Chat	The maximum number of odd integral distances between points in the plane	1996	Lothar Piepmeyer
+	The number of distinct distances from a vertex of a convex polygon	2012	Gabriel Nivasch János Pach Rom Pinchasi Shira Zerbib
+	Distinct distances between lattice points	1970	R. Kent Guy Péter L. Erdős
+ PDF Chat	Distinct distances on algebraic curves in the plane	2014	János Pach Frank de Zeeuw
+	On the Erdős-diameter of sets	1996	Peter Braß
+	Two and a half billion years of distance research	2013	Filip Morić János Pach
+ PDF Chat	A de Bruijn - Erdos theorem and metric spaces	2011	Ehsan Chiniforooshan Vašek Chvátal
+	On the number of circles determined byn points in the Euclidean plane	1994	A. Bálintová Vojtech Bálint

Works That Cite This (40)

Action	Title	Year	Authors
+	On the Erd\H{o}s distance problem.	2020	Theophilus Agama
+ PDF Chat	Fourier bases and a distance problem of Erd\H os	1999	Alex Iosevich Nets Hawk Katz Steen Pedersen
+	New Results on the Distribution of Distances Determined By Separated Point Sets	2001	Endre Makai János Pach J. Spencer
+	On Distinct Distances and Incidences: Elekes's Transformation and the New Algebraic Developments ∗	2010	Micha Sharir
+	Distinct distances determined by subsets of a point set in space	1991	David Avis Paul Erdős János Pach
+ PDF Chat	Distinct Distances in the Plane	2001	József Solymosi Cs. D. Tóth
+ PDF Chat	Cardinalities of k-distance sets in Minkowski spaces	1999	Konrad J. Swanepoel
+	On the Erdýos distinct distance problem in the plane	2011	Larry Guth Nets Hawk Katz
+	Maximum planar sets that determine k distances	1996	Paul Erdős Peter C. Fishburn
+	On the Erdős-diameter of sets	1996	Peter Braß

Works Cited by This (6)

Action	Title	Year	Authors
+	Unit distances in the Euclidean plane	1984	Joel Spencer Endre Szemerédi WT Trotter
+ PDF Chat	The number of different distances determined by n points in the plane	1984	Fan Chung
+	Extremal problems in discrete geometry	1983	Endre Szemerédi W. T. Trotter
+	On Sets of Distances of <i>n</i> Points	1970	P. Erdős
+	On The Different Distances Determined By <i>n</i> Points	1952	Leo Moser
+	On the Different Distances Determined by n Points	1952	Leo Moser