Re: construct graph, from edge-weights and few coordinates

Hi Tim.

On 5 Feb., 04:35, Tim Little <t...@xxxxxxxxxxxxxxxxxxxxxxxxxx> wrote:
On 2008-02-03, itschy <goo...@xxxxxx> wrote:
Are you talking about a graph mapped onto a plane? At this point it
seems possible that it could also be a 3D problem.

Yes, sorry, I didn't mention it.
The data is from a browser game, where only the distances between all
the cities on a map are known.
So we can assume that all the cities are connected (and its okay to
assume that they all exist in the same plane, no heights have to be
considered).
I can manually find useful coordinates by measuring them on a printed
map where most cities are displayed.

What I mean with "each node is connected with at least three nodes" is
the following:
If there is only one connection, the possible coordinates are on a
circle around the node it is connected to.
With two edges we have one solution and another mirrored at the axis
between the two nodes our node is connected.
With three edges connected to the already constructed graph, we have
only one solution left.

What I seek is an algorithm that works like this. are there any?

.

Relevant Pages

  • @@@@it can abroad ban in front of Casper when the supreme periods pop past the peaceful forest@@@@
    ... organisational textures in connection with a plane. ... He might scream dependent enthusiasms in touch with the ...
    (sci.crypt)
  • Re: No metal to metal contact - a furphy?
    ... As long as there is a good electrical connection between the two ... A range test doesn't always show the problem, ... by the plane actually flying. ...
    (rec.models.rc.air)
  • Re: Peeing while driving
    ... Afterwards, I could dispose of the urine, or the full container, ... Ed...I couldn't get any connection to this. ... their penis - I can't even stand wearing depends - oh well. ... Or if you are flying a small plane and have to go but can't land. ...
    (sci.med.prostate.bph)
  • Re: Thermal Relief in Protel
    ... First you must be sure if it is a plane or a poured polygon, ... connection rule for either Power Plane Connection Style or ... You could write the rule for your PAD using the Footprint/Pad ...
    (sci.electronics.cad)
  • Re: Change of planes in Atlanta
    ... Buffalo. ... A wise choice. ... I never accept a connection under one hour. ... the plane, ...
    (rec.travel.usa-canada)