.TH "src/mlpack/methods/emst/dtb.hpp" 3 "Tue Sep 9 2014" "Version 1.0.10" "MLPACK" \" -*- nroff -*- .ad l .nh .SH NAME src/mlpack/methods/emst/dtb.hpp \- .SH SYNOPSIS .br .PP .SS "Classes" .in +1c .ti -1c .RI "class \fBmlpack::emst::DualTreeBoruvka< MetricType, TreeType >\fP" .br .RI "\fIPerforms the MST calculation using the Dual-Tree Boruvka algorithm, using any type of tree\&. \fP" .ti -1c .RI "struct \fBmlpack::emst::DualTreeBoruvka< MetricType, TreeType >::SortEdgesHelper\fP" .br .RI "\fIFor sorting the edge list after the computation\&. \fP" .in -1c .SS "Namespaces" .in +1c .ti -1c .RI " \fBmlpack\fP" .br .RI "\fILinear algebra utility functions, generally performed on matrices or vectors\&. \fP" .ti -1c .RI " \fBmlpack::emst\fP" .br .RI "\fIEuclidean Minimum Spanning Trees\&. \fP" .in -1c .SH "Detailed Description" .PP .PP \fBAuthor:\fP .RS 4 Bill March (march@gatech.edu) .RE .PP Contains an implementation of the DualTreeBoruvka algorithm for finding a Euclidean Minimum Spanning Tree using the kd-tree data structure\&. .PP .PP .nf @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} } .fi .PP .PP This file is part of MLPACK 1\&.0\&.10\&. .PP MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version\&. .PP MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE\&. See the GNU Lesser General Public License for more details (LICENSE\&.txt)\&. .PP You should have received a copy of the GNU General Public License along with MLPACK\&. If not, see http://www.gnu.org/licenses/\&. .PP \fBAuthor:\fP .RS 4 Bill March (march@gatech.edu) .RE .PP Tree traverser rules for the DualTreeBoruvka algorithm\&. .PP This file is part of MLPACK 1\&.0\&.10\&. .PP MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version\&. .PP MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE\&. See the GNU Lesser General Public License for more details (LICENSE\&.txt)\&. .PP You should have received a copy of the GNU General Public License along with MLPACK\&. If not, see http://www.gnu.org/licenses/\&. .PP \fBAuthor:\fP .RS 4 Bill March (march@gatech.edu) .RE .PP DTBStat is the StatisticType used by trees when performing EMST\&. .PP This file is part of MLPACK 1\&.0\&.10\&. .PP MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version\&. .PP MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE\&. See the GNU Lesser General Public License for more details (LICENSE\&.txt)\&. .PP You should have received a copy of the GNU General Public License along with MLPACK\&. If not, see http://www.gnu.org/licenses/\&. .PP Definition in file \fBdtb\&.hpp\fP\&. .SH "Author" .PP Generated automatically by Doxygen for MLPACK from the source code\&.