[postgis-users] minimum spanning tree?

[Paul Ramsey]

No such thing right now. If someone is interested in the problem,  
there is some background here:

<http://en.wikipedia.org/wiki/Minimum_spanning_tree>

P

On 6-Nov-06, at 3:09 PM, Catherine Morency wrote:

> Hello,
>
>
>
> I am a new user of Postgis.
>
> I am looking for a function to compile the length of the shortest  
> string connecting a set of points.
>
> There are no network, only spatial points. I have already compiled  
> the convex hull of these sets of points and I am looking for  
> another indicator.
>
>
>
> Thank you.
>
>
>
> ====================================
>
> Catherine Morency, ing., Ph.D.
>
> Professeure adjointe
>
> Département des génies civil, géologique et des mines
>
> École Polytechnique de Montréal
>
> Groupe MADITUC
>
> (514) 340-4711 p.4502
>
> cmorency at polymtl.ca
>
> ====================================
>
>
>
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20061106/72fe41e6/attachment.html>