Repository landing page

We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.

Sugiyama Layouts for Prescribed Drawing Areas

Abstract

The area of graph drawing is concerned with positioning the elements of a graph on a canvas such that the resulting drawing is well-readable by humans and aids their execution of certain tasks. While known methods are usually well-studied from a theoretical perspective, both their applicability to graphs from practice and their integration into tools from practice are not always satisfactory. This is due to various reasons, for instance, due to known methods usually solving well-defined, self-contained problems that do not cover all of the bits and pieces that must be considered in practice. There, the diagrams the graphs originate from often comprise more than just simple nodes and simple edges, they tend to be messy and complex, and existing methods regularly compute drawings with poor compactness. This thesis is concerned with improving the well-known layer- based layout approach, originally proposed by Sugiyama et al., and devotes special attention to the requirements of data flow diagrams. It presents new methods for the approach’s layer assignment and coordinate assignment steps, and it identifies and illustrates research tasks that are essential to further better the situation in practice

Similar works

Full text

thumbnail-image

MACAU: Open Access Repository of Kiel University

redirect
Last time updated on 28/12/2021

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.