Ordres représentables par des translations de segments dans le plan - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1992

Ordres représentables par des translations de segments dans le plan

Résumé

Certains ensembles ordonnes peuvent être représentés par des translations de figures convexes du plan. Il est prouvé, dans cette note, que les ordres sans N et les ordres d'intervalles admettent une telle représentation mais que le nombre de directions ne peut être borné. En revanche, les arbres sont représentables avec seulement deux directions. Pour toutes ces classes, les convexes utilisés sont des segments.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1754.pdf (362.36 Ko) Télécharger le fichier

Dates et versions

inria-00076994 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00076994 , version 1

Citer

Vincent Bouchitté, Roland Jégou, Jean-Xavier Rampon. Ordres représentables par des translations de segments dans le plan. [Rapport de recherche] RR-1754, INRIA. 1992. ⟨inria-00076994⟩
190 Consultations
66 Téléchargements

Partager

More