Combinatorial Geometry and Graph Theory

Volume 3330 of the series Lecture Notes in Computer Science pp 102-107

On a Triangle with the Maximum Area in a Planar Point Set

  • Kiyoshi HosonoAffiliated withDepartment of Mathematics, Tokai University
  • , Ferran HurtadoAffiliated withDepartament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya
  • , Masatsugu UrabeAffiliated withDepartment of Mathematics, Tokai University
  • , Jorge UrrutiaAffiliated withInstituto de Matemáticas, Universidad Nacional Autónoma de México

* Final gross prices may vary according to local VAT.

Get Access


For a planar point set P in general position, we study the ratio between the maximum area of an empty triangle with vertices in P and the area of the convex hull of P.