Buchheim, Christoph ORCID: 0000-0001-9974-404X, Jünger, Michael, Percan, Merijam, Schulz, Michael and Thelen, Christina (2007). Drawing cycles in networks. Working Paper.

[thumbnail of zaik2007-559.pdf]
Preview
PDF
zaik2007-559.pdf

Download (147kB) | Preview

Abstract

In this paper we show how a graph that contains a specified cycle can be drawn in the plane such that the cycle is drawn circularly while the rest of the graph is layouted orthogonally. We also show how to extend this algorithm to deal with a set of disjoint cycles at once.

Item Type: Monograph (Working Paper)
Creators:
Creators
Email
ORCID
ORCID Put Code
Buchheim, Christoph
UNSPECIFIED
UNSPECIFIED
Jünger, Michael
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
Percan, Merijam
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
Schulz, Michael
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
Thelen, Christina
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
URN: urn:nbn:de:hbz:38-549224
Date: 2007
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54922

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item