On the density of iterated line segment intersections

DOI10.1016/J.COMGEO.2007.07.005MaRDI QIDQ2479472zbMATH OpenOpenAlexFDO

Authors Ansgar Grüne, Sanaz Kamali

Publication date 26 March 2008

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

densitycomputational geometrydiscrete geometryline segmentsintersections

Mathematics Subject Classification ID

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

Abstract: Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let S_i+1 be the set of intersection points of those line segments in L_i, which cross but do not overlap. We show that with the exception of some starting configurations the set of all crossing points is dense in a particular subset of the plane with nonempty interior. This region is the intersection of all closed half planes which contain all but at most one point from S_1.

Recommendations

• A result about the density of iterated line intersections in the plane
• Density of convex intersections and applications
• Lines, line-point incidences and crossing families in dense sets
• scientific article; zbMATH DE number 5506217
• THE DENSITY OF INTEGRAL POINTS ON COMPLETE INTERSECTIONS
• On general densities and intersectivity
• Convex hull for intersections of random lines
• Tight bounds on a problem of lines and intersections
• Erdős-Hajnal-type results on intersection patterns of geometric objects
• Multiplicities of interpoint distances in finite planar sets

Cites work

• scientific article; zbMATH DE number 5506217 (Why is no real title available?)
• scientific article; zbMATH DE number 3234211 (Why is no real title available?)
• scientific article; zbMATH DE number 3357097 (Why is no real title available?)
• A dense planar point set from iterated line intersections.
• A point set everywhere dense in the plane
• A result about the density of iterated line intersections in the plane
• Algorithms and Computation
• Reflecting a triangle in the plane

Cited in

(10)

• A dense planar point set from iterated line intersections.
• On intersection probabilities of four lines inside a planar convex domain
• Iterated point-line configurations grow doubly-exponentially
• On iterative processes generating dense point sets
• Most finite point sets in the plane have dilation \(>1\)
• Efficient maintenance of the union of intervals on a line, with applications
• A result about the density of iterated line intersections in the plane
• scientific article; zbMATH DE number 5370714 (Why is no real title available?)
• scientific article; zbMATH DE number 5059948 (Why is no real title available?)
• Point sets containing their triangle centers

This page was built for publication: On the density of iterated line segment intersections

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