Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams

<table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td align="left">Search space</td><td align="center">Time (second)</td><td align="center">Cell visits</td><td align="center">Trajectory color</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td align="left">Whole Map</td><td align="center">106.377</td><td align="center">4003426</td><td align="center">blue</td></tr><tr><td align="left">GVD matrices </td><td align="center">0.01443</td><td align="center">4470</td><td align="center">yellow</td></tr><tr><td align="left">GVD topologies</td><td align="center">0.00157</td><td align="center">1143</td><td align="center">green</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

A comparison of average cell visits and execution time for the instance shown in Figure <a href="../fig11/">11</a>.

Mathematical Problems in Engineering

tab4

Table 4

Table 4: Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams 