Disclosed is an improved method, system, and mechanism for using and constructing a minimum spanning tree. In one approach, each iteration of the process for constructing a minimum spanning tree calculates at most two additional point-pairs for nearest neighbors of points previously added to the tree....http://www.google.de/patents/US8117569?utm_source=gb-gplus-sharePatent US8117569 - Method and mechanism for implementing a minimum spanning tree
