Academic Journal

Using Constraints To Achieve Stability In Automatic Graph Layout Algorithms

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Using Constraints To Achieve Stability In Automatic Graph Layout Algorithms
Συγγραφείς: Karl-Friedrich Böhringer, Frances Newbery Paulisch
Συνεισφορές: The Pennsylvania State University CiteSeerX Archives
Πηγή: http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz.
Έτος έκδοσης: 1990
Συλλογή: CiteSeerX
Θεματικοί όροι: Graphical user interfaces, graph layout algorithms, layout constraints
Περιγραφή: Automatic layout algorithms are commonly used when displaying graphs on the screen because they provide a "nice" drawing of the graph without user intervention. There are, however, a couple of disadvantages to automatic layout. Without user intervention, an automatic layout algorithm is only capable of producing an aesthetically pleasing drawing of the graph. User- or application-specified layout constraints (often concerning the semantics of a graph) are difficult or impossible to specify. A second problem is that automatic layout algorithms seldom make use of information in the current layout when calculating the new layout. This can also be frustrating to the user because whenever a new layout is done, the user's orientation in the graph is lost. This paper suggests using layout constraints to solve both of these problems. We show how user-specified layout constraints may be easily added to many automatic graph layout algorithms. Additionally, the constraints specified by the curren.
Τύπος εγγράφου: text
Περιγραφή αρχείου: application/postscript
Γλώσσα: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337; http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz
Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337
http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Αριθμός Καταχώρησης: edsbas.2A3F9741
Βάση Δεδομένων: BASE
Περιγραφή
Η περιγραφή δεν είναι διαθέσιμη