AD Teaching Wiki:

Results for Exercise Sheet 3 (Arc Flags results)

Add your row to the table below, following the examples already there. Again, provide the query times in milliseconds (ms) please, rounded to the next integer. For the third to last column, upload your point set on Google Fusion Tables, click on Visualize -> Map in the menu in the upper left and then, on the map, on Get link in the upper right corner, and copy&paste the link. Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, and Exercise Sheet 3.

Name

Arc Flags: query time

Arc Flags: #settled nodes

Arc Flags: precomp. time

Typical search space

Processor / RAM

Language

Example

11ms / 111ms

111,111 / 1,111,111

1m11s / 11m01s

search space

Intel X5560 @ 2.8Ghz / 96 GB

C++

AD Teaching Wiki: EfficientRoutePlanningSS2012/ArcFlagsResults (last edited 2012-05-15 18:15:55 by Hannah Bast)