Constrained Incremental Graph Drawing on Newly generated instances
0GapG_HOPE
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| G_HOPEInstance=incgraph_2, d=12025.08 | 0 | 4,100.1 | |
| G_SDNEInstance=incgraph_2, d=12025.08 | 0 | 4,308.1 | |
| G_HOPEInstance=incgraph_3, d=12025.08 | 0 | 6,744.92 | |
| G_SDNEInstance=incgraph_3, d=12025.08 | 0 | 5,842.59 | |
| G_HOPEInstance=incgraph_2, d=22025.08 | 0 | 4,710.33 | |
| G_SDNEInstance=incgraph_2, d=22025.08 | 0 | 4,669.57 | |
| G_HOPEInstance=incgraph_3, d=22025.08 | 0 | 8,172.01 | |
| G_SDNEInstance=incgraph_3, d=22025.08 | 0 | 7,553.5 | |
| G_HOPEInstance=incgraph_2, d=32025.08 | 0 | 4,553.38 | |
| G_SDNEInstance=incgraph_2, d=32025.08 | 0 | 4,613.14 | |
| GRASP2Instance=incgraph_2, d=12025.08 | 0.001 | 4,375.27 | |
| G_SDNEInstance=incgraph_4, d=22025.08 | 0.001 | 11,081.1 | |
| G_HOPEInstance=incgraph_3, d=32025.08 | 0.001 | 8,251.19 | |
| GRASP2Instance=incgraph_4, d=32025.08 | 0.001 | 12,772.52 | |
| GRASP2Instance=incgraph_3, d=12025.08 | 0.002 | 10,534.6 | |
| GRASP2Instance=incgraph_3, d=22025.08 | 0.002 | 8,172.45 | |
| GRASP2Instance=incgraph_2, d=32025.08 | 0.002 | 4,632.46 | |
| G_SDNEInstance=incgraph_3, d=32025.08 | 0.002 | 8,317.33 | |
| G_SDNEInstance=incgraph_4, d=32025.08 | 0.002 | 11,758.32 | |
| GRASP2Instance=incgraph_2, d=22025.08 | 0.003 | 4,414.44 | |
| GRASP2Instance=incgraph_3, d=32025.08 | 0.004 | 8,774.01 | |
| G_SDNEInstance=incgraph_5, d=12025.08 | 0.005 | 6,633.38 | |
| GRASP2Instance=incgraph_4, d=22025.08 | 0.005 | 11,722.44 | |
| G_HOPEInstance=incgraph_5, d=12025.08 | 0.006 | 6,835.02 | |
| G_HOPEInstance=incgraph_4, d=22025.08 | 0.007 | 11,024.17 | |
| G_HOPEInstance=incgraph_5, d=22025.08 | 0.007 | 11,732.72 | |
| G_HOPEInstance=Mean, d=All2025.08 | 0.007 | 8,371.14 | |
| G_SDNEInstance=Mean, d=All2025.08 | 0.007 | 8,074.27 | |
| G_SDNEInstance=incgraph_4, d=12025.08 | 0.01 | 7,393.75 | |
| G_HOPEInstance=incgraph_4, d=32025.08 | 0.012 | 11,831.89 | |
| G_SDNEInstance=incgraph_5, d=22025.08 | 0.013 | 10,825.24 | |
| G_HOPEInstance=incgraph_4, d=12025.08 | 0.014 | 7,994.38 | |
| GRASP2Instance=Mean, d=All2025.08 | 0.021 | 9,639.05 | |
| GRASP2Instance=incgraph_4, d=12025.08 | 0.028 | 10,833.22 | |
| GRASP2Instance=incgraph_5, d=12025.08 | 0.033 | 7,572.01 | |
| G_HOPEInstance=incgraph_5, d=32025.08 | 0.037 | 14,503.63 | |
| G_SDNEInstance=incgraph_5, d=32025.08 | 0.047 | 13,895.19 | |
| GRASP2Instance=incgraph_5, d=32025.08 | 0.076 | 19,037.75 | |
| GRASP2Instance=incgraph_5, d=22025.08 | 0.094 | 12,827.46 | |
| GRASP3Instance=incgraph_2, d=12025.08 | 0.276 | 9,012.53 | |
| GurobiInstance=incgraph_2, d=12025.08 | 0.384 | 10,836.1 | |
| GRASP3Instance=incgraph_2, d=22025.08 | 0.407 | 4,357.18 | |
| GurobiInstance=incgraph_4, d=22025.08 | 0.452 | 10,826.43 | |
| GurobiInstance=incgraph_2, d=22025.08 | 0.653 | 11,233.02 | |
| GurobiInstance=incgraph_2, d=32025.08 | 0.655 | 11,214.32 | |
| GurobiInstance=incgraph_4, d=12025.08 | 0.665 | 10,817.54 | |
| GurobiInstance=Mean, d=All2025.08 | 0.665 | 10,928.88 | |
| GurobiInstance=incgraph_3, d=12025.08 | 0.751 | 10,838.03 | |
| GRASP3Instance=incgraph_3, d=12025.08 | 0.855 | 19,927.36 | |
| GurobiInstance=incgraph_5, d=12025.08 | 0.86 | 10,820.69 | |
| GRASP3Instance=incgraph_2, d=32025.08 | 0.884 | 5,438.06 | |
| GurobiInstance=incgraph_4, d=32025.08 | 0.901 | 10,844.9 | |
| GRASP3Instance=incgraph_4, d=12025.08 | 0.983 | 17,403.8 | |
| GRASP3Instance=incgraph_3, d=22025.08 | 1.18 | 10,730.83 | |
| GRASP3Instance=incgraph_5, d=12025.08 | 1.384 | 17,176.61 | |
| GRASP3Instance=Mean, d=All2025.08 | 1.462 | 15,053.04 | |
| GRASP3Instance=incgraph_3, d=32025.08 | 1.904 | 17,639.96 | |
| GRASP3Instance=incgraph_4, d=22025.08 | 1.925 | 14,245.4 | |
| GRASP3Instance=incgraph_5, d=22025.08 | 2.075 | 18,640.18 | |
| GRASP3Instance=incgraph_4, d=32025.08 | 2.525 | 29,157.01 | |
| GRASP3Instance=incgraph_5, d=32025.08 | 3.143 | 16,907.58 |