Geometric distance graphs, lattices and polytopes

Un graphe métrique G(X;D) est un graphe dont l’ensemble des sommets est l’ensemble X des points d’un espace métrique (X; d), et dont les arêtes relient les paires fx; yg de sommets telles que d(x; y) 2 D. Dans cette thèse, nous considérons deux problèmes qui peuvent être interprétés comme des problè...

Full description

Bibliographic Details
Main Author: Moustrou, Philippe
Other Authors: Bordeaux
Language:en
Published: 2017
Subjects:
Online Access:http://www.theses.fr/2017BORD0802/document