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

[img]
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: Preprints, Working Papers or Reports (Working Paper)
Creators:
CreatorsEmailORCIDORCID Put Code
Buchheim, ChristophUNSPECIFIEDorcid.org/0000-0001-9974-404XUNSPECIFIED
Jünger, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Percan, MerijamUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Schulz, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Thelen, ChristinaUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
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