• 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