Browsing NTNU Open by Author "Reksten, Eirik Benum"
Now showing items 1-1 of 1
-
Ptolemaic Indexing: An Evaluation
Reksten, Eirik Benum (Master thesis, 2010)Quadratic form distances adhere to the ptolemaic inequality, and is suitable for ptolemaic indexing. The thesis studies the performance of the eXtended Node Tree (X-tree) and the Pivoting Metric Tree (PM-tree) on quadratic ...