Participante : Sue Whitesides
Toujours pour représenter des graphes de manière géométrique,
nous cherchons à associer à des graphes acycliques des relations
de dominance dans le plan. Nous caractérisons [42] les paires de codominance -
paires d'ensembles partiellement ordonnés admettant simultanément
des représentations de dominance dans les systèmes de coordonnées
et 
- et nous présentons un
algorithme linéaire pour les reconnaître et construire les
représentations de codominance. Nous définissons la dominance
polysémique comme une généralisation de la codominance et
décrivons quelques problèmes connexes ainsi que certains
résultats préliminaires.
Travail effectué en collaboration avec Paul Tannenbaum, US Army, Maryland.