\documentclass[a4paper,10pt]{article}



\author{D\'ebora Zupeli Bossois \\ Jo\~ao Olavo Bai\~ao de Vasconcelos}

\title{KDTree}

\begin{document}

\section{Testes comparativos utilizando a KDTree}

Rodamos o algoritmo KDTree para alguns conjuntos de pontos a fim de obter uma tabela com os tempos de execu\c c\~ao de cada conjunto e a quantidade de mem\'oria usada por cada conjunto. \\


\begin{table}[ht]
\begin{center}
\begin{tabular}{|c|c|c|} \hline
\multicolumn{3}{|c|}{\textbf{KDTree}} \\
\hline N.ptos & \textbf{Tempo} & \textbf{Mem\'oria} ($10^{5}$) \\
\hline \hline \textbf{att48} & 0m0.018s & 8,363 bytes\\
\hline \textbf{kroA100} & 0m0.027s      & 17,000 bytes \\
\hline \textbf{lin318} & 0m0.060s       &  54,347 bytes\\
\hline \textbf{pr1002} & 0m0.154s       & 177,806 bytes\\
\hline \textbf{nrw1379} & 0m0.212s      & 241,071 bytes\\
\hline \textbf{pla7397} & 0m1.255s      & 1.415,285 bytes\\
\hline \textbf{pla33810} & 0m6.165s     & 6.682,207 bytes\\
\hline \textbf{pla85900} &  0m16.313s   & 17,505.565 bytes\\
\hline

\end{tabular}
\caption{Tempo}
\label{tab1}
\end{center}
\end{table}


\section{Conclus\~oes}



\end{document}
