<div dir="ltr">I am interested in an algorithm that divides up a planar graph into regions where the regions are "optimal" in some sense (eg minimize the distances to the median node within each cluster). I would like to identify these clusters adaptively a la k-means where the centroids converge over iterations. I have seen related ideas in the literature (normalized cuts) but am wondering if there is a solution or partial solution already in lemon. Can the Gomory-Hu tree be used for this? Any pointers appreciated.<div><br></div><div>THK<br><div><br clear="all"><div><div class="gmail_signature"><div dir="ltr"><a href="http://www.keittlab.org/" target="_blank">http://www.keittlab.org/</a></div></div></div>
</div></div></div>