A simple heuristic for the optimal enclosed area polygon problem
1996
Résumé
We present a simple constructive heuristic for the optimal enclosed area polygon problem. Namely, given a finite set S of points in the plane, we look for the simple polygon with vertex set S having minimal, respectively maximal, enclosed area.
Détails
Titre
A simple heuristic for the optimal enclosed area polygon problem
Auteur(s)
Hêche, J.-F. ; Liebling, Th. M.
Publié dans
CEJORE
Volume
4
Numéro
2-3
Pages
155-166
Date
1996
Note
PRO 96.13
Laboratoires
ROSO
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSO - Chaire de recherche opérationnelle SO
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2006-02-13