• DocumentCode
    478711
  • Title

    Drawing lattices with a geometric heuristic

  • Author

    Outrata, Jan

  • Author_Institution
    Dept. Comput. Sci., Palacky Univ., Olomouc
  • Volume
    2
  • fYear
    2008
  • fDate
    6-8 Sept. 2008
  • Abstract
    Lattices play an important role in many areas of computer science and applied mathematics. The information, extracted from data in data analysis or operated with in intelligent systems, is usually represented by hierarchical structures, where relationships are described by lattices. To visualize the information, one needs to visualize lattices. We mention the existing methods of automated drawing of lattices and focus on the geometric method introduced by Wille et al. Diagrams drawn by the geometric method achieve a good level of readability and aesthetic criteria while satisfying common conventions and constraints, even for larger lattices. We discuss several questions regarding the method and show the diagram drawings produced by two software programs developed at Dept. Computer Science, Palacky University, Czech Republic.
  • Keywords
    computational geometry; data analysis; mathematics computing; aesthetic criteria; data analysis; geometric heuristic; intelligent systems; lattice drawing; Computer science; Data analysis; Data mining; Data visualization; Humans; Information retrieval; Intelligent structures; Intelligent systems; Lattices; Mathematics; Hasse diagram; automated drawing; geometric heuristic; lattice drawing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems, 2008. IS '08. 4th International IEEE Conference
  • Conference_Location
    Varna
  • Print_ISBN
    978-1-4244-1739-1
  • Electronic_ISBN
    978-1-4244-1740-7
  • Type

    conf

  • DOI
    10.1109/IS.2008.4670536
  • Filename
    4670536