inria-00074062, version 1
Simultaneous Dominance Representation of Multiple Posets
N° RR-2624 (1995)
Résumé : We characterize he {\em codominance pairs} pairs of posets that admit simultaneous dominance representations in the $(x,y)$- and $(-x,y)$-coordinate systems and present a linear algorithm to recognize them and construct codominance representations. We define {\em dominance polysemy} as a generalization of codominance and describe several related problems and preliminary results.
- 1 : PRISME (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Autre
- Mots-clés : COMPUTATIONAL GEOMETRY / POSET / DOMINANCE
- Référence interne : RR-2624
- inria-00074062, version 1
- http://hal.inria.fr/inria-00074062
- oai:hal.inria.fr:inria-00074062
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mercredi 24 Mai 2006, 14:24:45
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:28
Documents associés
Exporter