Lecture Notes in Computer Science Volume 2961, 2004, pp 112-127

Automated Lattice Drawing

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Lattice diagrams, known as Hasse diagrams, have played an ever increasing role in lattice theory and fields that use lattices as a tool. Initially regarded with suspicion, they now play an important role in both pure lattice theory and in data representation. Now that lattices can be created by software, it is important to have software that can automatically draw them.

This paper covers:

  • The role and history of the diagram.

  • What constitutes a good diagram.

  • Algorithms to produce good diagrams.

Recent work on software incorporating these algorithms into a drawing program will also be covered.