LR-upward drawing of ordered sets

Authors:
Guy-Vincent Jourdan;Livaniaina Rakotomalala;Nejib Zaguia
Affiliations:
School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada;School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada;School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada
Venue:
Machine Graphics & Vision International Journal
Year:
2009

Citing 3
Cited 0

Algorithms for drawing graphs: an annotated bibliography

Computational Geometry: Theory and Applications
Efficient Planarity Testing

Journal of the ACM (JACM)
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.