|
|||||
|
|
A note on diameters of point sets |
|
| Authors: | Charles Audet Xavier Fournier Pierre Hansen Frédéric Messine |
| Affiliation: | 1.Groupe d’Etude et de Recherche en Analyse des Décisions,Ecole Polytecnique de Montréal,Montreal,Canada;2.Réseau Ferré de France,Paris,France;3.Groupe d’Etude et de Recherche en Analyse des Décisions,HEC-Montréal,Montreal,Canada;4.Laboratoire d’Informatique de l’Ecole Polytecnique de Palaiseau,Palaiseau,France;5.ENSEEIHT-IRIT, UMR-CNRS,Toulouse,France |
| Abstract: | Relationships between the diameter of a set of n points in the plane at mutual distance at least one, the diameter of an equilateral n-gon and the radius of a circle including n unit disks are explored. Upper bounds on the minimal diameter of a point set at mutual distance at least one are presented for up to 30 points. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |