bookSection
Lecture Notes in Computer Science
ISBN 978-3-540-43309-5 978-3-540-45848-7
Graph Drawing
Springer, Berlin, Heidelberg
Brandes
Ulrik
Köpf
Boris
31-44
2001/9/23
DOI: 10.1007/3-540-45848-4_3
2018-06-09 01:12:32
english
We present a simple, linear-time algorithm to determine horizontal coordinates in layered layouts subject to a given ordering within each layer. The algorithm is easy to implement and compares well with existing approaches in terms of assignment quality.
Fast and Simple Horizontal Coordinate Assignment
attachment
https://link.springer.com/content/pdf/10.1007%2F3-540-45848-4_3.pdf
2018-06-09 01:12:33
Full Text PDF
1
application/pdf
computerProgram
Leary
Sean
Crockford
Douglas
https://github.com/stleary/JSON-java
MIT
2018-06-08T16:01:34Z
GitHub
Java
JSON-java: A reference implementation of a JSON package in Java
JSON-java
journalArticle
Sugiyama
K.
Tagawa
S.
Toda
M.
Testing
Computer displays
Constraint theory
Engineering drawings
Flowcharts
Hierarchical systems
Image recognition
Information science
Processor scheduling
Programming
109-125
February 1981
IEEE Xplore
Two kinds of new methods are developed to obtain effective representations of hierarchies automatically: theoretical and heuristic methods. The methods determine the positions of vertices in two steps. First the order of the vertices in each level is determined to reduce the number of crossings of edges. Then horizontal positions of the vertices are determined to improve further the readability of drawings. The theoretical methods are useful in recognizing the nature of the problem, and the heuristic methods make it possible to enlarge the size of hierarchies with which we can deal. Performance tests of the heuristic methods and several applications are presented.
Methods for Visual Understanding of Hierarchical System Structures
11
2
IEEE Transactions on Systems, Man, and Cybernetics
ISSN 0018-9472
DOI 10.1109/TSMC.1981.4308636
computerProgram
Eclipse Foundation
https://github.com/eclipse/elk
EPL-1.0
2018-06-09T11:09:35Z
GitHub
Java
ELK: Eclipse Layout Kernel - Automatic layout for Java applications
ELK
thesis
Kiel
Christian-Albrechts-Universität zu Kiel
Carstens
John Julian
September 2012
master
english
In graphical modelling, the arrangement of diagram elements can be a tiresome and mechanic work. To free users from this, layout algorithms arrange the diagram elements automatically. Different modelling domains require different layouts. A layout approach suitable for data flow diagrams is the layered layout approach. This approach is structured in several phases, of which one is called node placement. Present implementations are known to produce many edge bends. One task of this thesis is to employ a node placement algorithm which yields significantly less edge bends. Another well known problem in layout algorithms is label placement. Present approaches rely on a post-processing by placing labels after the diagram has been laid out. The approaches presented in this thesis integrate label placement into the layout, resulting in more freedom and clean placements of labels. Evaluation shows that both tasks can be fulfilled, but have to accept a trade-off which is a generally larger drawing of the respective diagrams.
Node and Label Placement in a Layered Layout Algorithm
attachment
Carstens - Node and Label Placement in a Layered Layout Algor.pdf
application/pdf