Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Finding minimum area simple pentagons
 
research article

Finding minimum area simple pentagons

Hêche, Jean-François
•
Liebling, Thomas M.  
1997
Operations Research Letters

Given a set P of n points in the plane, we want to find a simple, not necessarily convex, pentagon Q with vertices in P of minimum area. We present an algorithm for solving this problem in time O(nT(n)) and space O(n) , where T(n) is the number of empty triangles in the set.

  • Details
  • Metrics
Type
research article
DOI
10.1016/S0167-6377(97)00051-5
Web of Science ID

WOS:000074049000004

Author(s)
Hêche, Jean-François
Liebling, Thomas M.  
Date Issued

1997

Published in
Operations Research Letters
Volume

21

Issue

5

Start page

229

End page

233

Subjects

Pentagons

•

Minimum area

•

Polynomial algorithms

Note

PRO 97.07

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ROSO  
Available on Infoscience
February 13, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/222831
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés