Relative Distance Cartogram algorithm question

[aupetit]

Try these methods or key-words

Multi-Dimensional Scaling (MDS)
or Sammon's Non-Linear Mapping
and efficient variations of it such as
Curvilinear Components Analysis (Demartines, Herault)

Hope this helps

Michael

Boris Dev wrote:

> I hope this is a comp geom problem:
>
> If we have a distance matix can we put points on a 2
> diminsional x, y coordinate grid so that they are
> postioned relative to one another according to the
> distance matrix elements.
>
> - what if distance was defined in some non-euclidian
> terms based on say correlation coeffients between
> composite units of an aggregate (say as a function of
> USA states'
> comovements). In this case all restrictions based on
> data might not be met with 2 dim coordinate plane. So
> will
> 3dimensions suffice?
>
> Is there an algorithm out there?
>
> Any advice?
>
> Ultimately, I want to make a graph/cartogram based on
> different relative measures of distance.
>
> Thanks much for all your time.
> borisdev at yahoo.com
>
> -------------
> The compgeom mailing lists: see
> http://netlib.bell-labs.com/netlib/compgeom/readme.html
> or send mail to compgeom-request at research.bell-labs.com with the line:
> send readme
> Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: aupetit.vcf
Type: text/x-vcard
Size: 272 bytes
Desc: Card for aupetit
Url : http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20031201/99338414/aupetit.vcf