Refined Buneman Trees
Refined Buneman Trees
Refined Buneman Trees
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
30000<br />
Quad Tree performance characteristic<br />
initialisation<br />
25000<br />
20000<br />
Running time (ms.)<br />
15000<br />
10000<br />
5000<br />
0<br />
0 100 200 300 400 500 600 700 800 900<br />
Input size<br />
Figure 8.5: Quad tree performance 2: initialising the quad tree. Notice the 2 m -<br />
artifact and the performance degradation in the 700+ size range. This is due<br />
to the JVM running out of memory (of course, the JVM can be parameterized<br />
to use more memory.)<br />
59