-
1
-
-
57649191297
-
Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
-
M. F. Anjos and A. Vannelli. Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes. INFORMS Journal On Computing, 20(4):611-617, 2008.
-
(2008)
INFORMS Journal on Computing
, vol.20
, Issue.4
, pp. 611-617
-
-
Anjos, M.F.1
Vannelli, A.2
-
3
-
-
80054692341
-
Layer-free upward crossing minimization
-
M. Chimani, C. Gutwenger, P. Mutzel, and H.-M. Wong. Layer-free upward crossing minimization. ACM Journal of Experimental Algorithmics, 15, 2010.
-
(2010)
ACM Journal of Experimental Algorithmics
, vol.15
-
-
Chimani, M.1
Gutwenger, C.2
Mutzel, P.3
Wong, H.-M.4
-
4
-
-
77951558967
-
Upward planarization layout
-
volume 5849 of LNCS, Springer
-
M. Chimani, C. Gutwenger, P. Mutzel, and H.-M.Wong. Upward planarization layout. In Proceedings of the Symposium on Graph Drawing [GD'09], volume 5849 of LNCS, pages 94-106. Springer, 2010.
-
(2010)
Proceedings of the Symposium on Graph Drawing [GD'09]
, pp. 94-106
-
-
Chimani, M.1
Gutwenger, C.2
Mutzel, P.3
Wong, H.-m.4
-
5
-
-
0034548954
-
Drawing directed acyclic graphs: An experimental study
-
G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, and L. Vismara. Drawing directed acyclic graphs: An experimental study. International Journal of Computational Geometry and Applications, 10(6):623648, 2000.
-
(2000)
International Journal of Computational Geometry and Applications
, vol.6-10
, pp. 623-648
-
-
Battista, G.D.1
Garg, A.2
Liotta, G.3
Parise, A.4
Tamassia, R.5
Tassinari, E.6
Vargiu, F.7
Vismara, L.8
-
6
-
-
0000052807
-
An experimental comparison of four graph drawing algorithms
-
G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of four graph drawing algorithms. Computational Geometry: Theory and Applications, 7(5-6):303-325, 1997.
-
(1997)
Computational Geometry: Theory and Applications
, vol.7
, Issue.5-6
, pp. 303-325
-
-
Battista, G.D.1
Garg, A.2
Liotta, G.3
Tamassia, R.4
Tassinari, E.5
Vargiu, F.6
-
7
-
-
42249109537
-
Fixed parameter algorithms for one-sided crossing minimization revisited
-
V. Dujmović, H. Fernau, and M. Kaufmann. Fixed parameter algorithms for one-sided crossing minimization revisited. J. of Discrete Algorithms, 6(2):313-323, 2008.
-
(2008)
J. of Discrete Algorithms
, vol.6
, Issue.2
, pp. 313-323
-
-
Dujmović, V.1
Fernau, H.2
Kaufmann, M.3
-
8
-
-
0028419822
-
Edge crossings in drawings of bipartite graphs
-
P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11(4):379-403, 1994.
-
(1994)
Algorithmica
, vol.11
, Issue.4
, pp. 379-403
-
-
Eades, P.1
Wormald, N.C.2
-
9
-
-
4043175440
-
An approach for mixed upward planarization
-
M. Eiglsperger, M. Kaufmann, and F. Eppinger. An approach for mixed upward planarization. Journal of Graph Algorithms and Applications, 7(2):203-220, 2003.
-
(2003)
Journal of Graph Algorithms and Applications
, vol.7
, Issue.2
, pp. 203-220
-
-
Eiglsperger, M.1
Kaufmann, M.2
Eppinger, F.3
-
10
-
-
29044442686
-
Computational experience with a bundle method for semidefinite cutting plane relaxations of max-cut and equipartition
-
I. Fischer, G. Gruber, F. Rendl, and R. Sotirov. Computational experience with a bundle method for semidefinite cutting plane relaxations of max-cut and equipartition. Mathematical Programming, 105:451-469, 2006.
-
(2006)
Mathematical Programming
, vol.105
, pp. 451-469
-
-
Fischer, I.1
Gruber, G.2
Rendl, F.3
Sotirov, R.4
-
12
-
-
0027553807
-
A technique for drawing directed graphs
-
E. R. Gansner, E. Koutsofios, S. C. North, and K. P. Vo. A technique for drawing directed graphs. IEEE Trans. Softw. Eng., 19(3):214-230, 1993.
-
(1993)
IEEE Trans. Softw. Eng.
, vol.19
, Issue.3
, pp. 214-230
-
-
Gansner, E.R.1
Koutsofios, E.2
North, S.C.3
Vo, K.P.4
-
13
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
M. Goemans and D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:11151145, 1995.
-
(1995)
Journal of the ACM
, vol.42
, pp. 1115-1145
-
-
Goemans, M.1
Williamson, D.2
-
14
-
-
84880372757
-
-
Graphviz gallery, http://www.graphviz.org/Gallery.php, Oktober2010.
-
Graphviz Gallery
-
-
-
15
-
-
84958978189
-
The vertex-exchange graph: A new concept for multilevel crossing minimisation
-
volume 1731 of LNCS, Springer
-
P. Healy and A. Kuusik. The vertex-exchange graph: A new concept for multilevel crossing minimisation. In Proceedings of the Symposium on Graph Drawing [GD'99], volume 1731 of LNCS, pages 205-216. Springer, 1999.
-
(1999)
Proceedings of the Symposium on Graph Drawing [GD'99]
, pp. 205-216
-
-
Healy, P.1
Kuusik, A.2
-
18
-
-
0030303838
-
An interior-point method for semidefinite programming
-
C. Helmberg, F. Rendl, R. Vanderbei, and H. Wolkowicz. An interior-point method for semidefinite programming. SIAM Journal on Optimization, 6:342-361, 1996.
-
(1996)
SIAM Journal on Optimization
, vol.6
, pp. 342-361
-
-
Helmberg, C.1
Rendl, F.2
Vanderbei, R.3
Wolkowicz, H.4
-
21
-
-
84957360737
-
A polyhedral approach to the multi-layer crossing minimization problem
-
volume 1353 of LNCS, Springer
-
M. Jünger, E. K. Lee, P. Mutzel, and T. Odenthal. A polyhedral approach to the multi-layer crossing minimization problem. In Proceedings of the Symposium on Graph Drawing [GD'97], volume 1353 of LNCS, pages 13-24. Springer, 1997.
-
(1997)
Proceedings of the Symposium on Graph Drawing [GD'97]
, pp. 13-24
-
-
Jünger, M.1
Lee, E.K.2
Mutzel, P.3
Odenthal, T.4
-
22
-
-
0002468332
-
2-layer straightline crossing minimization: Performance of exact and heuristic algorithms
-
M. Jünger and P. Mutzel. 2-layer straightline crossing minimization: performance of exact and heuristic algorithms. Journal of Graph Algorithms and Applications, 1:1-25, 1997.
-
(1997)
Journal of Graph Algorithms and Applications
, vol.1
, pp. 1-25
-
-
Jünger, M.1
Mutzel, P.2
-
23
-
-
0001154274
-
Cones of matrices and setfunctions and 0-1 optimization
-
L. Lovász and A. Schrijver. Cones of matrices and setfunctions and 0-1 optimization. SIAM Journal on Optimization, 1:166-190, 1991.
-
(1991)
SIAM Journal on Optimization
, vol.1
, pp. 166-190
-
-
Lovász, L.1
Schrijver, A.2
-
24
-
-
84867999313
-
Heuristics and meta-heuristics for 2-layer straight line crossing minimization
-
R. Martí and M. Laguna. Heuristics and meta-heuristics for 2-layer straight line crossing minimization. Discrete Applied Mathematics, 127(3):665-678, 2003.
-
(2003)
Discrete Applied Mathematics
, vol.127
, Issue.3
, pp. 665-678
-
-
Martí, R.1
Laguna, M.2
-
26
-
-
77954940445
-
Solving, max-cut to optimality by intersecting semidefinite and polyhedral relaxations
-
F. Rendl, G. Rinaldi, and A. Wiegele. Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations. Mathematical Programming, 212:307-335, 2010.
-
(2010)
Mathematical Programming
, vol.212
, pp. 307-335
-
-
Rendl, F.1
Rinaldi, G.2
Wiegele, A.3
-
27
-
-
0001321687
-
A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems
-
H. D. Sherali and W. P. Adams. A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM Journal on Discrete Mathematics, 3(3):411-430, 1990.
-
(1990)
SIAM Journal on Discrete Mathematics
, vol.3
, Issue.3
, pp. 411-430
-
-
Sherali, H.D.1
Adams, W.P.2
-
29
-
-
0002085026
-
The cut polytope and the Boolean quadric polytope
-
C. D. Simone. The cut polytope and the Boolean quadric polytope. Discrete Mathematics, 79(1):71-75, 1990.
-
(1990)
Discrete Mathematics
, vol.79
, Issue.1
, pp. 71-75
-
-
Simone, C.D.1
-
30
-
-
0019530043
-
Methods for visual understanding of hierarchical system structures
-
K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics, 11(2):109-125, 1981.
-
(1981)
IEEE Transactions on Systems, Man, and Cybernetics
, vol.11
, Issue.2
, pp. 109-125
-
-
Sugiyama, K.1
Tagawa, S.2
Toda, M.3
|