\begin{figure}[!t]
\begin{center}
\begin{tabular}{|r|r|r|r|}\cline{2-3}
 \multicolumn{1}{c}{~}& \multicolumn{2}{|c|}{Execution Time} & \multicolumn{1}{c}{~}\\\hline
dataset     & W     & W2     & W2 speedup\\\hline
nasa93      & 0.69s  & 0.10s & 6.6x\\
coc81       & 0.43s  & 0.08s & 5.3x\\
china	    & 0.37s  & 0.42s & 10.8x\\
telecom1    & 0.07s  & 0.04s & 1.6x\\\hline
\end{tabular}
\end{center}
\caption{Average execution times for the W and W2 algorithms. By removing the $O(n^2)$ kth nearest neighbor calculation from W we drastically improve performance, especially on larger datasets such as China (500 instances).}
\label{fig:w2-runtimes}
\end{figure}
