Abstract
Popular lattice drawing algorithms do not take planarity into account and find plane diagrams mainly heuristically. We present a characterization of planar lattices based on a theorem of Dushnik and Miller [4] and the “left”-relation introduced by Kelly and Rival [6]. In particular, our work is helpful for drawing plane attribute additive diagrams.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker, K.A., Fishburn, P., Roberts, F.S.: Partial Orders of Dimension 2. Networks 2, 11–28 (1971)
Birkhoff, G.: Lattice Theory, 3rd edn. Amer. Math. Soc., Providence (1967)
DiBattista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing. Prentice-Hall, Englewood Cliffs (1999)
Dushnik, B., Miller, E.W.: Partially Ordered Sets. Amer. J. Math. 63, 600–610 (1941)
Eades, P.: A Heuristic for Graph Drawing. Congressus Numerantium 42, 149–160 (1984)
Kelly, D., Rival, I.: Planar Lattices. Can. J. Math. 27(3), 636–665 (1975)
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)
Skorsky, M.: Endliche Verbände - Diagramme und Eigenschaften. PhD thesis, TH Darmstadt (1992)
Zschalig, C.: Ein Force Directed Placement Algorithmus zum Zeichnen von Liniendiagrammen von Verbänden. Diploma Thesis, TU Dresden (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zschalig, C. (2005). Planarity of Lattices. In: Ganter, B., Godin, R. (eds) Formal Concept Analysis. ICFCA 2005. Lecture Notes in Computer Science(), vol 3403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32262-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-32262-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24525-4
Online ISBN: 978-3-540-32262-7
eBook Packages: Computer ScienceComputer Science (R0)