LR-upward drawing of ordered sets
Guy-Vincent Jourdan, Livaniaina Hary Rakotomalala, Nejib Zaguia · Machine Graphics & Vision International Journal archive · 2009
In this paper we introduce a new concept to draw an ordered set: the LR- Upward drawing is an upward drawing based on a chain decomposition of the order such that elements drawn on the same vertical line are always comparable and all other comparabilities flow from left to right. We describe a particular technique for automatic generation of an enhanced LR-Upward drawing for N-Free orders that are X-Cycle-Free. This technique first enhances the drawing locally, around a particular chain, and then expands the enhancement to the remaining part of the order. A Java-based implementation is also presented.