Skip to Content

Changes for page KLay Planar

Last modified by Richard Kreissig on 2023/09/14 10:23
From version 6.1
edited by Richard Kreissig
on 2023/09/14 10:23
Change comment: There is no comment for this version
To version 1.1
edited by msp
on 2012/04/18 14:21
Change comment: There is no comment for this version

Summary

Details

Page properties
Parent
... ... @@ -1,1 +1,0 @@
1 -KIELER.Discontinued Projects.Layout Algorithms (KLay).WebHome
Author
... ... @@ -1,1 +1,1 @@
1 -XWiki.stu230980
1 +XWiki.msp
Content
... ... @@ -1,12 +1,15 @@
1 -== Project Overview ==
1 +{{panel title="Project Overview"}}
2 +Responsible:
3 +
4 +* {{mention reference="XWiki.msp" style="FULL_NAME" anchor="XWiki-msp-GTRYM"/}}
5 +
2 2  Related Theses:
3 3  
4 -* Ole Claußen, //Implementing an algorithm for orthogonal graph layout//, September 2010 ([[pdf>>url:http://rtsys.informatik.uni-kiel.de/~~biblio/downloads/theses/ocl-bt.pdf||shape="rect"]])
8 +* Ole Claußen, //Implementing an Algorithm for Orthogonal Graph Layout//, September 2010 ([[pdf>>url:http://rtsys.informatik.uni-kiel.de/~~biblio/downloads/theses/ocl-bt.pdf||shape="rect"]])
5 5  * Christian Kutschmar, //Planarisierung von Hypergraphen//, September 2010 ([[pdf>>url:http://rtsys.informatik.uni-kiel.de/~~biblio/downloads/theses/cku-bt.pdf||shape="rect"]])(% style="color: rgb(0,0,0);" %)
6 6  
7 -* Paul Klose, //A generic framework for topology-shape-metrics-based layout//, October 2012 ([[pdf>>url:http://rtsys.informatik.uni-kiel.de/~~biblio/downloads/theses/pkl-mt.pdf||shape="rect" class="external-link-new-window"]])
11 +{{/panel}}
8 8  
9 -
10 10  KLay Planar encompasses planarization based layout algorithms. The main approach employed here is the //topology-shape-metrics// approach, which consists of the following phases:
11 11  
12 12  1. Planar subgraph - Remove edges until the resulting subgraph is planar. The goal is to minimize the number of removed edges.
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -885070
1 +3604690
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/885070/KLay Planar
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/3604690/KLay Planar