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.
Type de document :
Rapport
[Rapport de recherche] RR-1754, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00076994
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 11:47:51
Dernière modification le : mardi 16 janvier 2018 - 15:43:12
Document(s) archivé(s) le : vendredi 13 mai 2011 - 22:24:57

Fichiers

Identifiants

  • HAL Id : inria-00076994, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

266

Téléchargements de fichiers

79