dtb.hpp File Reference

Include dependency graph for dtb.hpp:

Go to the source code of this file.

## Classes | |

class | DualTreeBoruvka< MetricType, MatType, TreeType > |

Performs the MST calculation using the Dual-Tree Boruvka algorithm, using any type of tree. More... | |

## Namespaces | |

mlpack | |

Linear algebra utility functions, generally performed on matrices or vectors. | |

mlpack::emst | |

Euclidean Minimum Spanning Trees. | |

Contains an implementation of the DualTreeBoruvka algorithm for finding a Euclidean Minimum Spanning Tree using the kd-tree data structure.

@inproceedings{

author = {March, W.B., Ram, P., and Gray, A.G.},

title = {{Fast Euclidean Minimum Spanning Tree: Algorithm, Analysis,

Applications.}},

booktitle = {Proceedings of the 16th ACM SIGKDD International Conference

on Knowledge Discovery and Data Mining}

series = {KDD 2010},

year = {2010}

}

mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license. You should have received a copy of the 3-clause BSD license along with mlpack. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information.

Definition in file dtb.hpp.