Nearly equal distances and Szemerédi's regularity lemma

DOI10.1016/J.COMGEO.2005.06.002MaRDI QIDQ2489544zbMATH OpenOpenAlexWikidataFDO

Authors János Pach, Radoš Radoičić, Jan Vondrák

Publication date 28 April 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2005.06.002

zbMATH Keywords

repeated distancesseparated setsErdős problems

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• On the diameter of separated point sets with many nearly equal distances
• Nearly Equal Distances in the Plane
• Popular distances in 3-space
• Two and a half billion years of distance research
• A Problem of Leo Moser About Repeated Distances on the Sphere

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 17642 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• scientific article; zbMATH DE number 1943971 (Why is no real title available?)
• scientific article; zbMATH DE number 2145241 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 3893918 (Why is no real title available?)
• Combinatorial complexity bounds for arrangements of curves and spheres
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Crossing patterns of semi-algebraic sets
• Cutting circles into pseudo-segments and improved bounds for incidences
• Nearly Equal Distances in the Plane
• On Sets of Distances of n Points
• Research Problems in Discrete Geometry

Cited in

(3)

• Nearly equal distances in metric spaces
• On the diameter of separated point sets with many nearly equal distances
• Twenty years of progress of \(\mathrm{JCDCG}^3\)

This page was built for publication: Nearly equal distances and Szemerédi's regularity lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489544)