[algogeeks] Re: Euclidean embedding of a graph?

2006-08-26 Thread elzacho
Thank you for the reply. I have not searched on your hints yet, but here is a clarification. could you please explain your problem more in detail? Sure. Here is a very simple example of what I am trying to do. Say I have a graph given by... Node 1: neighbor of 2, distance=1 neighbor

[algogeeks] Euclidean embedding of a graph?

2006-08-24 Thread elzacho
So I am trying to do a literature search, but am unsure of the name of the problem. I have a graph with edges weighted according to euclidean seperations of nodes (magnitudes only, no directional information). I am trying to convert this information into a n-dimensional space embedding (not

[algogeeks] Re: A puzzle with 8 Millions pieces

2006-01-06 Thread elzacho
Cyril, This is a good resource for any problem... http://www.cs.sunysb.edu/~algorith/ ...and specifically for yours... http://www.cs.sunysb.edu/~algorith/files/vertex-coloring.shtml Hope this helps. Zach Cyril misc wrote: Thank you very much for all your help. I wish you a very Happy

[algogeeks] Re: A puzzle with 8 Millions pieces

2005-12-22 Thread elzacho
Yes, this is very different from what I was imagining. You use the word permutation many times when I think you mean combination. A permutation assigns some sort of meaning to the order in which they elements are chosen. I think you pretty much have a solution in the bag. A recursive