Planarity of lattices

Authors:
Christian Zschalig
Affiliations:
Institut für Algebra, TU Dresden, Germany
Venue:
ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
Year:
2005

Citing 0
Cited 3

Bipartite Ferrers-graphs and planar concept lattices

ICFCA'07 Proceedings of the 5th international conference on Formal concept analysis
The number of plane diagrams of a lattice

ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
Characterizing planar lattices using left-relations

ICFCA'06 Proceedings of the 4th international conference on Formal Concept Analysis

Quantified Score

Hi-index	0.00

Visualization

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.