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

  • Kiyoshi Hosono
  • Ferran Hurtado
  • Masatsugu Urabe
  • Jorge Urrutia
Conference paper

DOI: 10.1007/978-3-540-30540-8_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3330)
Cite this paper as:
Hosono K., Hurtado F., Urabe M., Urrutia J. (2005) On a Triangle with the Maximum Area in a Planar Point Set. In: Akiyama J., Baskoro E.T., Kano M. (eds) Combinatorial Geometry and Graph Theory. Lecture Notes in Computer Science, vol 3330. Springer, Berlin, Heidelberg

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