Showing 1–1 of 1 results for author: Sarvestani, S K

On the Density of Iterated Line Segment Intersections

Authors: Ansgar Gruene, Sanaz Kamali Sarvestani

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 configur… ▽ More 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. △ Less

Submitted 2 July, 2007; v1 submitted 7 December, 2005; originally announced December 2005.

Comments: 20 pages, 17 figures, revised version, still based on Technical Report 004

MSC Class: 51M04; 14N05

Journal ref: Technical Report 004, Department of Computer Science I, University of Bonn, Germany, 2005