Title :
Drawing lattices with a geometric heuristic
Author_Institution :
Dept. Comput. Sci., Palacky Univ., Olomouc
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;
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
DOI :
10.1109/IS.2008.4670536