Title of article
Crossing-free segments and triangles in point configurations Original Research Article
Author/Authors
Gyula K?rolyi، نويسنده , , Emo Welzl، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
12
From page
77
To page
88
Abstract
Consider the (n3) triangles determined by some n points in general position in 3-dimensional Euclidean space. We prove that if n⩾6, then there are at most 3n−6 such triangles that do not intersect any other triangle in the arrangement, and this result cannot be improved upon. We also study a few related problems in the plane and in higher dimensions.
Keywords
Point configurations , Halving planes , Planar graphs , Crossing simplices
Journal title
Discrete Applied Mathematics
Serial Year
2001
Journal title
Discrete Applied Mathematics
Record number
885317
Link To Document