Chapter

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 withLancaster UniversityDepartment of Mathematics, Tokai University
  • , Ferran HurtadoAffiliated withCarnegie Mellon UniversityDepartament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya
  • , Masatsugu UrabeAffiliated withLancaster UniversityDepartment of Mathematics, Tokai University
  • , Jorge UrrutiaAffiliated withCarnegie Mellon UniversityInstituto de Matemáticas, Universidad Nacional Autónoma de México

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.