Euclidean minimum spanning tree

Posted by Gilbert Bigras-2 on Oct 20, 2014; 6:14am
URL: http://imagej.273.s1.nabble.com/Euclidean-minimum-spanning-tree-tp5010108.html

Hi all,
I recently needed to get euclidean minimum spanning tree with coordinates.

Inspired from Johannes Schindelin's Delaunay/Voronoi plugin (which is based on http://www.cs.cornell.edu/home/chew/Delaunay.html), I developed EMST using also the jgrapht library. see http://jgrapht.org/ 

The imagej plugin is available here (http://imagejdocu.tudor.lu) plugin->morphology->Euclidean minimum spanning tree:

http://imagejdocu.tudor.lu/doku.php?id=plugin:morphology:euclidean_minimum_spanning_tree:start

Hope it can be useful
 
Best

 Gilbert Bigras, M.D., Ph.D., FRCPC (Path)

Medical Lead Edmonton Zone Immunohistochemistry Laboratory
Associate Clinical Professor
 Department of Laboratory Medicine & Pathology
 University of Alberta, Canada

Cross Cancer Institute
11560 University Avenue Edmonton, Alberta Canada T6G 1Z2
 
 Phone: [phone] Fax: [phone]

--
ImageJ mailing list: http://imagej.nih.gov/ij/list.html