Automated Lattice Drawing

  • Ralph Freese
Conference paper

DOI: 10.1007/978-3-540-24651-0_12

Volume 2961 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Freese R. (2004) Automated Lattice Drawing. In: Eklund P. (eds) Concept Lattices. ICFCA 2004. Lecture Notes in Computer Science, vol 2961. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ralph Freese
    • 1
  1. 1.University of HawaiiHonoluluUSA