On Stable Line Segments in Triangulations 1


1 Overview Let S be a set of n points in the plane and E denote the set of all the line segments with endpoints in S. A line segment pq with p; q 2 S is called a stable line segment of all triangulations of S, if no line segment in E properly intersects pq. The intersection of all possible triangulations of S then is the set of all stable line segments in S… (More)