Information Technology Reference
In-Depth Information
Fig. 7.
Results for a medium graph (41 vertices) with defined connectivity
Fig. 8.
Results for a graph with 70 vertices and a few connectivity constraints
Ta b l e 2 .
Computation time for different metric maps
Image Pixels # Vertices Time (s)
90K
12
0.40
341K
74
1.38
379K
20
1.42
343K
66
1.57
509K
206
1.61
544K
268
1.63
815K
135
3.62
