A result about the density of iterated line intersections in the plane

DOI10.1016/J.COMGEO.2005.07.001zbMATH Open1114.65021arXivmath/0507472OpenAlexW2088450667MaRDI QIDQ2489536FDOQ2489536

Authors: Christopher J. Hillar, Darren L. Rhea 

Publication date: 28 April 2006

Published in: Computational Geometry (Search for Journal in Brave)

Abstract: Let $S$ be a finite set of points in the plane and let $mathcalT(S)$ be the set of intersection points between pairs of lines passing through any two points in $S$. We characterize all configurations of points $S$ such that iteration of the above operation produces a dense set. We also discuss partial results on the characterization of those finite point-sets with rational coordinates that generate all of $mathbb{Q}^2$ through iteration of $mathcalT$.

Full work available at URL: https://arxiv.org/abs/math/0507472

Recommendations

• On the density of iterated line segment intersections
• scientific article; zbMATH DE number 5506217
• THE DENSITY OF INTEGRAL POINTS ON COMPLETE INTERSECTIONS
• Lines, line-point incidences and crossing families in dense sets
• Density of convex intersections and applications
• Multiplicities of interpoint distances in finite planar sets
• Tight bounds on a problem of lines and intersections
• The intersection of typical Besicovitch sets with lines
• On incidences of lines in regular complexes
• Erdős-Hajnal-type results on intersection patterns of geometric objects

zbMATH Keywords

densityiterationplane geometryunion of line intersections

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Three Problems in Search of a Measure
• A point set everywhere dense in the plane
• A dense planar point set from iterated line intersections.
• Reflecting a triangle in the plane

Cited In (11)

• A point set everywhere dense in the plane
• A dense planar point set from iterated line intersections.
• On intersection probabilities of four lines inside a planar convex domain
• Title not available (Why is that?)
• Iterated point-line configurations grow doubly-exponentially
• On iterative processes generating dense point sets
• On the density of iterated line segment intersections
• A study on densities of sets of points and lines
• Title not available (Why is that?)
• Title not available (Why is that?)
• CCZ and EA equivalence between mappings over finite Abelian groups

This page was built for publication: A result about the density of iterated line intersections in the plane

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