Re: Relative Distance Cartogram algorithm question

[aupetit <michael.aupetit@cea.fr>]

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@yahoo.com
>
> -------------
> The compgeom mailing lists: see
> http://netlib.bell-labs.com/netlib/compgeom/readme.html
> or send mail to compgeom-request@research.bell-labs.com with the line:
> send readme
> Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.

begin:vcard 
n:Michaël;Aupetit
tel;work:+33 (0)1 69 26 78 80
x-mozilla-html:FALSE
org:CEA-DAM;DSO
adr:;;BP 12;Bruyeres-Le-Chatel;France;91680;
version:2.1
email;internet:Michael.Aupetit@cea.fr
title:Ph. D . Post-Doc Artificial Neural Networks
fn:Aupetit Michaël
end:vcard