Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Re: Re: Re: Processing data with lot of math...

by husker (Chaplain)
on May 13, 2004 at 13:53 UTC ( [id://353061]=note: print w/replies, xml ) Need Help??


in reply to Re: Re: Processing data with lot of math...
in thread Processing data with lot of math...

2. Graph Theory problem. This unfortunately is not a Graph-Theory problem, but more of a gas-phase problem. I need to find out all the 'interacting-pairs' (ie pairs of atoms close enough) to do a more complicated analysis.

Your APPLICATION may be a gas-analysis problem, but the guts of it, finding points within a certain distance of a known point, is exactly a graph-theory problem.

  • Comment on Re: Re: Re: Processing data with lot of math...

Replies are listed 'Best First'.
Re: Re: Re: Re: Processing data with lot of math...
by qhayaal (Beadle) on May 13, 2004 at 14:32 UTC
    Your APPLICATION may be a gas-analysis problem, but the guts of it, finding points within a certain distance of a known point, is exactly a graph-theory problem.

    You are right. What I am trying to do is to construct the adjacency matrix efficiently (quickly), which is sparse. Unfortunately, this is where graph theory begins and my problem ends. :(

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://353061]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others imbibing at the Monastery: (6)
As of 2024-04-19 11:00 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found