Skip to content

Initial Release

Latest
Compare
Choose a tag to compare
@ngs333 ngs333 released this 05 Sep 19:01
· 11 commits to main since this release

This is the initial release of the the CMT data structure is presented in the paper "The Cascading Metric Tree", by Jeffrey K. Uhlmann and Miguel R. Zuniga (submitted Dec 2021). The CMT C++ class file is CMTree.h in directory CMT/src/search. Much of this class is a straightforward implementation of the pseudocode presented in the paper. The project also contains an implementation of a standard metric tree (see file SPMTree.h) and various routines used to test and compare the trees and generate the data published in the paper.