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

  • Kiyoshi Hosono
  • Ferran Hurtado
  • Masatsugu Urabe
  • Jorge Urrutia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3330)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kiyoshi Hosono
    • 1
  • Ferran Hurtado
    • 2
  • Masatsugu Urabe
    • 1
  • Jorge Urrutia
    • 3
  1. 1.Department of MathematicsTokai UniversityShizuokaJapan
  2. 2.Departament de Matemàtica Aplicada IIUniversitat Politècnica de CatalunyaBarcelonaEspaña
  3. 3.Instituto de MatemáticasUniversidad Nacional Autónoma de MéxicoMéxico D.F.México

Personalised recommendations