Summary

• Page properties (2 modified, 0 added, 0 removed)
• Objects (1 modified, 0 added, 0 removed)
  • Confluence.Code.ConfluencePageClass[0]

Details

Page properties

Author

...	...	@@ -1,1 +1,1 @@
1		-XWiki.cds
	1	+XWiki.uru

Content

...	...	@@ -33,6 +33,13 @@
33	33	** Peter Eades, Xuemin Lin, W. F. Smyth, A fast and effective heuristic for the feedback arc set problem. //Information Processing Letters// 47(6), pp. 319-323, 1993.
34	34	* {{code language="none"}}InteractiveCycleBreaker.{{/code}} Detects feedback edges according to the current layout, hence it reacts to the user's placement.
35	35	)))
	36	+|=(% colspan="1" %)(% colspan="1" %)
	37	+(((
	38	+Tests
	39	+)))|(% colspan="1" %)(% colspan="1" %)
	40	+(((
	41	+* The graph contains no cycles.
	42	+)))
36	36
37	37	== Phase 2: Layering ==
38	38
...	...	@@ -71,6 +71,16 @@
71	71	)))
72	72	* {{code language="none"}}InteractiveLayerer.{{/code}} Detects layers according to the current layout, hence it reacts to the user's placement.
73	73	)))
	81	+|=(% colspan="1" %)(% colspan="1" %)
	82	+(((
	83	+
	84	+)))|(% colspan="1" %)(% colspan="1" %)
	85	+(((
	86	+* The set of layerless nodes is empty.
	87	+* For every edge that points from layer {{code language="none"}}i{{/code}} to layer {{code language="none"}}j, i<j{{/code}} holds.
	88	+* No empty layer exists.
	89	+* All nodes that existed prior to this phase are assigned to a layer.
	90	+)))
74	74
75	75	== Phase 3: Crossing Reduction ==
76	76
...	...	@@ -106,6 +106,13 @@
106	106	* {{code language="none"}}LayerSweepCrossingMinmizer{{/code}}. Does several sweeps across the layers, minimizing the crossings between each pair of layers using a barycenter heuristic. Supports node successor constraints and layout groups. Node successor constraints require one node to appear before another node. Layout groups specify sets of nodes whose nodes must not be interleaved. See [[this page>>doc:Layer Sweep Crossing Minimization]] for more information.
107	107	* {{code language="none"}}InteractiveCrossingMinimizer.{{/code}} Detects the order of nodes according to the current layout, hence it reacts to the user's placement.
108	108	)))
	126	+|=(% colspan="1" %)(% colspan="1" %)
	127	+(((
	128	+Tests
	129	+)))|(% colspan="1" %)(% colspan="1" %)
	130	+(((
	131	+* All nodes remain in their respective layer.
	132	+)))
109	109
110	110	== Phase 4: Node Placement ==
111	111
...	...	@@ -151,6 +151,14 @@
151	151	Ulrik Brandes and Boris Köpf, Fast and simple horizontal coordinate assignment. In //Proceedings of the 9th International Symposium on Graph Drawing (GD'01)//, LNCS vol. 2265, pp. 33-36, Springer, 2002.
152	152	)))
153	153	)))
	178	+|=(% colspan="1" %)(% colspan="1" %)
	179	+(((
	180	+
	181	+)))|(% colspan="1" %)(% colspan="1" %)
	182	+(((
	183	+* The nodes of a layer are strictly ordered with regards to their y coordinate.
	184	+* Any two nodes of a layer do not overlap with regards to their bounding box (height + margins).
	185	+)))
154	154
155	155	== Phase 5: Edge Routing ==
156	156
...	...	@@ -190,3 +190,10 @@
190	190	* {{code language="none"}}PolylineEdgeRouter{{/code}}. Simplest routing style that just inserts bend points at the position of long edge dummy nodes.
191	191	* {{code language="none"}}SplineEdgeRouter{{/code}}. A simple method for routing the edges with splines. Uses the long edge dummy nodes as reference points for spline calculation.
192	192	)))
	225	+|=(% colspan="1" %)(% colspan="1" %)
	226	+(((
	227	+Tests
	228	+)))|(% colspan="1" %)(% colspan="1" %)
	229	+(((
	230	+* {{code language="none"}}OrthogonalEdgeRouter{{/code}}: For any two succeeding bendpoints of an edge either the y coordinates or the x coordinates are the same. Starting with the same x coordinates, alternating equality is required.
	231	+)))

Confluence.Code.ConfluencePageClass[0]

Id

...	...	@@ -1,1 +1,1 @@
1		-7111008
	1	+7111017

URL

...	...	@@ -1,1 +1,1 @@
1		-https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/7111008/The Five Phases
	1	+https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/7111017/The Five Phases