par Doignon, Jean-Paul ;Falmagne, Jean-Claude
Référence Journal of algorithms, 16, 2, page (218-233)
Publication Publié, 1994
Article révisé par les pairs
Résumé : Two conditions on a collection of simple orders - unimodality and straightness - are necessary but not jointly sufficient for unidimensional unfolding representations. From the analysis of these conditions, a polynomial time algorithm is derived for the testing of unidimensionality and for the construction of a representation when one exists. © 1994 Academic Press, Inc.