A recognition algorithm for orders of interval dimension two
Discrete Applied Mathematics
From a partially ordered set (X, <) one may construct the collection PS(X) consisting of a collection of subsets of X ordered by inclusion. We show that the interval dimension of X equals the dimension of PS(X) and give an O(n3) algorithm to determine whether X has interval dimension ⩽2 and construct an interval realizer of X.
Langley, L. L.
A recognition algorithm for orders of interval dimension two.
Discrete Applied Mathematics, 60(1--3), 257–266.