Table 1.
Shape | Equal | Unequal | ||||||
---|---|---|---|---|---|---|---|---|
Small | Large | Small | Large | |||||
n | m | n | m | n | m | n | m | |
Triangular | ||||||||
Rectangular | 20 | 132 | 20 | 112 | 14 | 64 | 28 | 256 |
Equilateral | 20 | 128 | 20 | 128 | 16 | 84 | 24 | 192 |
Obtuse | 20 | 125 | 20 | 138 | 14 | 63 | 29 | 276 |
Rectangular | ||||||||
Square | 20 | 150 | 20 | 150 | 12 | 54 | 32 | 384 |
Rectangle | 20 | 148 | 20 | 148 | 16 | 91 | 40 | 592 |
Trapeze | 20 | 146 | 20 | 144 | 14 | 69 | 34 | 424 |
Rhombus | 20 | 150 | 20 | 148 | 12 | 54 | 32 | 384 |
Circular | ||||||||
Circle | 20 | 190 | 20 | 190 | 24 | 276 | 32 | 496 |
Ellipse | 20 | 190 | 20 | 190 | 22 | 231 | 32 | 496 |
Rotated ellipse | 20 | 190 | 20 | 190 | 20 | 190 | 33 | 528 |
Note: Each shape in the synthetic set was used to generate a smaller and a larger visibility graph. For each graph, the number of input coordinates (nodes), , and the corresponding number of edges, , are shown.