Copyright © 1997 Published by Elsevier Science B.V.
Contribution
Drawing and encoding two-dimensional posets
Available online 12 May 1998.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this pa per we deal with coding and drawing partial orders in a most economical way. Dimension theory provides us with the framework for this. In the restricted class of partial orders of dimension two, we define compacting rules on grids and give a linear time algorithm to find a minimal surface drawing of an order. We also provide an O(¦P¦2) time algorithm that computes the minimal square grid into which such an order P can be embedded: this corresponds to finding the smallest k such that the k-dimension is 2.







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






