Page tree

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Space contributors

Contributorsmodelistscopedescendantslimit5showLastTimetrueorderupdate
Tip
titleWelcome to your new space!

Confluence spaces are great for sharing content and news with your team. This is your home page. Right now it shows recent space activity, but you can customize this page in anyway you like.

Complete these tasks to get started

  •   Edit this home page - Click Edit in the top right of this screen to customize your Space home page
  •   Create your first page - Click the Create button in the header to get started
  •   Brand your Space - Click Configure Sidebar in the left panel to update space details and logo
  •   Set permissions - Click Space Tools in the left sidebar to update permissions and give others access

 

Recent space activity

Recently Updated
typespage, comment, blogpost
max5
hideHeadingtrue
themesocial

Layout Project

Graph layout algorithms are widely used to have computers generate visualizations of graph-like information. To that end, a graph layout algorithm generates a two-dimensional layout that consists of positioning data for nodes (represented as closed shapes) and routing data for edges (represented as curves). There are several approaches for designing graph layout algorithms [1,2].

As a participant of this practical, you will work together with other students in order to extend specific layout algorithms or design visualizations using the Java programming language.

The algorithms will be implemented according to the layout interface of the ELK and KIELER projects, which is based on the Eclipse platform. The results may be published as part of either of the two open source projects.

Image Added

This is KLighD showing a graphical view of a textually specified electric circuit.

 

Image Added

A diagram layouted with our KLay Layered algorithm.

Image Added

A visualization of a Ptolemy diagram's hierarchy.

Responsible for this project is Ulf Rüegg. If you need assistance, feel free to send an email or ask for an appointment.

References

[1] Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1998.
[2] Tamassia, Roberto. Handbook of graph drawing and visualization. Chapman and Hall/CRC, 2013. (Online: https://cs.brown.edu/~rt/gdhandbook/)
[3] Christoph Daniel Schulze and Miro Spönemann and Reinhard von Hanxleden. Drawing Layered Graphs with Port Constraints. Journal of Visual Languages and Computing, Special Issue on Diagram Aesthetics and Layout, 2014.