f

Is it a know problem this problem? (an extension of Nearest-Neighbor Problem)

I met a problem which can be considered as an extension of
Nearest-Neighbor Problem.

Suppose we have n (e.g. n = 10) robots and m (e.g., m = n = 10)
locations to explore in a 3-dimensional space. We want to assign each
robot to explore a possible location, while minimizing the summation of
the distances between each robot-location pair.

If n = 1 or m = 1, it is clear this is a nearest-neighbor problem. What
if both n and m are greater than 1 (n and m are not necessarily equal)?
Is it a known problem which has been addressed by some heuristic
algorithm?

Thanks.


 0
jingqiao (1)
10/23/2006 11:53:20 PM
comp.graphics.algorithms 6674 articles. 1 followers.

4 Replies
1549 Views

Similar Articles

[PageSpeed] 15

This sounds more like an optimization problem.  You might ask this question in
sci.math.num-analysis and sci.op-reesearch.

Zhang" <jingqiao@gmail.com> wrote:
>I met a problem which can be considered as an extension of
>Nearest-Neighbor Problem.
>
>Suppose we have n (e.g. n = 10) robots and m (e.g., m = n = 10)
>locations to explore in a 3-dimensional space. We want to assign each
>robot to explore a possible location, while minimizing the summation of
>the distances between each robot-location pair.
>
>If n = 1 or m = 1, it is clear this is a nearest-neighbor problem. What
>if both n and m are greater than 1 (n and m are not necessarily equal)?
>Is it a known problem which has been addressed by some heuristic
>algorithm?
>
>Thanks.
>

 0
10/24/2006 12:06:52 PM
"Joe Zhang" <jingqiao@gmail.com> wrote in message
>I met a problem which can be considered as an extension of
> Nearest-Neighbor Problem.
>
> Suppose we have n (e.g. n = 10) robots and m (e.g., m = n = 10)
> locations to explore in a 3-dimensional space. We want to assign each
> robot to explore a possible location, while minimizing the summation of
> the distances between each robot-location pair.
>
> If n = 1 or m = 1, it is clear this is a nearest-neighbor problem. What
> if both n and m are greater than 1 (n and m are not necessarily equal)?
> Is it a known problem which has been addressed by some heuristic
> algorithm?

I assume you intend to have at most one robot exploring a
location and at most one location explored by a robot.  Since
the problem is symmetric in robots/location, you may assume
that n <= m.  One way to view this is to have a matrix M of
squared distances between robots and locations.  Each row
corresponds to a robot (use index R); each column corresponds
to a location (use index L).  Your goal is to choose pairs (R,L)
so that the sum of the matrix entries M(R,L) is minimized.  Once
you have chosen a pair (R,L), any other pair (R',L') must satisfy
the conditions R' is different from R and L' is different from L.

This has the flavor of dynamic programming.  If you have
assigned k < n robots to k of the m locations, the assignment
of the remaining n-k robots to the remaining m-k locations is
an optimization problem of the same type.  Perhaps a search
of books/literature on dynamic programming will find you an
algorithm.  It appears that to find the optimal solution, you
must evaluate all squared distances, so the algorithm is at
least order O(n*m).

--
Dave Eberly
http://www.geometrictools.com


 0
dNOSPAMeberly (1228)
10/24/2006 1:51:58 PM
Joe Zhang <jingqiao@gmail.com> wrote:
> I met a problem which can be considered as an extension of
> Nearest-Neighbor Problem.

Not really.  It's closer to a variation of a graph theory problem
known as "matching".

> Suppose we have n (e.g. n = 10) robots and m (e.g., m = n = 10)
> locations to explore in a 3-dimensional space. We want to assign each
> robot to explore a possible location, while minimizing the summation of
> the distances between each robot-location pair.

As written, this is a little too vague.  You only really described
what you want for n equal to m.  What's supposed to happen if n is
larger or smaller than m?  Does each robot get to search more than one
location, or will some locations remain unvisited?  Does one location
get multiple visits, or will some robots remain unoccupied?

--
Hans-Bernhard Broeker (broeker@physik.rwth-aachen.de)
Even if all the snow were burnt, ashes would remain.

 0
broeker (2903)
10/24/2006 6:58:04 PM
Joe Zhang wrote:
> I met a problem which can be considered as an extension of
> Nearest-Neighbor Problem.
>
> Suppose we have n (e.g. n = 10) robots and m (e.g., m = n = 10)
> locations to explore in a 3-dimensional space. We want to assign each
> robot to explore a possible location, while minimizing the summation of
> the distances between each robot-location pair.
>
> If n = 1 or m = 1, it is clear this is a nearest-neighbor problem. What
> if both n and m are greater than 1 (n and m are not necessarily equal)?
> Is it a known problem which has been addressed by some heuristic
> algorithm?

It is a known problem, but is is not "an extension of Nearest-Neighbor Problem". Not only you failed to described your problem fully (suprisingly as most persons in this newsgroup do), but also seem not to understand it really.

Even if you have 1 robot, it is is not a "nearest-neighbor problem". In this subcase (1 robot, m nodes) it is a classic "traveling salesman problem" with full graph, nodes or vertices are your locations, and there are ((m^2)-m)/2 of edges. Even for the one robot the problem is hard (the computational cost of finding otimal solution grows exponentially to the number of vertices) and you rather won't be able find optimal solution for larger numbers.

The nearest neighbour approach here is merely a very simple approximation algorithm, which is known as "greedy algorithm" or "Johnson's algorithm". I think in worse case it should give you solution something about log(o) times worse than optimal, where o is the cost of optimal solution.

Now if you have n robot and use your nearest neighbour approach and you want to minimize the sum of distances then algorithm is the same, except you choose the best node-robot (smallest distance) pair. But if you insist on sending all robots at once, you don't really want to minmize the sum of distances only, but also the time in which robots end all tasks (ie visit all locations), right?. So you have polyoptimalization problem which does not have optimal solution as such. You will have to define some ralation between time and distance, so you have some order relation defined between pairs of possible solutions (time,distance).

while(there_are_location_with_work_to_do)
{
if(is_at_least_one_robot_available)
{
choose best robot-location pair; //(closest distance)
send robot to the location;
}
else
wait_for_robot_to_report_it's_available;
}

If that's not enough and the number of location is small (really) you can try to solve multiple traveling salesman problem.

--
Grzegorz Wr�bel
http://www.4neurons.com/
677265676F727940346E6575726F6E732E636F6D

 0
null30 (56)
10/25/2006 1:35:15 AM

Similar Artilces:

problems problems problems
(The short(?) summary) I've got an Access MDB file and a DAO connect with it.. Problem 1 of 2 The below gives me a runtime error 91 Object variable or With block variable not set. I've got the db stuff after the form.show (to make sure all the objects on the form are loaded before attempting to utilize/manipulate them) But it doesn't like it when I use the data object in the form load anyway for some reason.. pffft. Private Sub Form_Load() frmTest1Project.Show datGallery.Recordset.MoveLast datGallery.Recordset.MoveFirst Call LockTextBoxes(frmTest1Project, "TextBox") End Sub Problem 2 of 2 In the data object properties, I have set BOFAction = 0 - Move First EOFAction = 0 - Move Last Yet still, If I go beyond the last record, or before the first record, I get one blank record, and then an error when moving yet one more time in the beyond or before direction. Runtime error 3021 No current record found Why aren't my BOF/EOF actions kicking in? Any assistance would be appreciated :) :) :) Tony! I think that I had a problem like this once I think it was that you needed to moe to the last record then check against EOF/BOF and if true move first/last I think thats how I fixed it sorry if I'm way off base "Tony" <none@none.com> wrote in message news:flhogvkg46rj97c1bsqq0bp4dl5jpkt1sj@4ax.com... > (The short(?) summary) > > I've got an Access ...

Problem with a problem
Hello, take a grammar G with alphabet {0,1} such that (the word problem for) the language L_G={w in (0+1)*|w\in L(G)} is very complex, say in PSPACE or some higher complexity class. Now consider an "easy" problem EASY like: "Is an element of L_G in L_G?". Well, this seems to be fairly easy because the answer is "yes" in any case. Hence the problem should be of small complexity. But if one models such a decision problem one has to construct a language L with alphabet A such that the word problem for L reflects exactly the decision problem which one is interested...

Problems problems....
I've got Fujitsu MAN3184MP and Adaptec 29160 scsi card. Sometimes i have this message "A disk read error occured" , sometimes even bios does not recognize it, sometimes it does but the boot sequence does not start it seems that motherboard bios has problems with it ( so it seems to me, i could be wrong about that assumption) . Then i reset and it all works perfectly. I've noticed a speed degradation in Win XP lately. I'm angry :)) I have LVD/SE terminator, and i think 68pin cable ( not sure about that ). Hope i gave you enough info to try and help. Thanx! -- ----------------------------------- Makni #### iz adrese Seems obvious that the drive is going belly up. You could download the manufacture's utility disk and confirm it. I think time would more wisely be spent backing up your data before you can't read it at all. DaveL "biBU" <idolovcak####@inet.hr> wrote in message news:cuslus$ljq$1@fegnews.vip.hr... > I've got Fujitsu MAN3184MP and Adaptec 29160 scsi card. > > Sometimes i have this message "A disk read error occured" , sometimes even > bios does not recognize it, sometimes it does but the boot sequence does > not start it seems that motherboard bios has problems with it ( so it > seems to me, i could be wrong about that assumption) . Then i reset and it > all works perfectly. I've noticed a speed degradation in Win XP lately. > I'm angry :)) > > ...

Re: How many files can you have in a VMS directory without performance problems? performance problems? performance problems? problems? performance problems? performance problems? problems? perfo
First, does anyone know why Info-VAX goes nuts on subjects from time to time? (Or is the trouble elsewhere?) From: JF Mezei <jfmezei.spamnot@teksavvy.com> > DELETE Z*.*;* > DELETE Y*.*;* > ... > DELETE A*.*;* > > (followed by the numbers). This scheme may be a bit obsolete. See: http://h71000.www7.hp.com/doc/731FINAL/4506/4506pro_014.html#index_x_890 I quote: [...] 5.2.3.1.2 Extended Character Set In addition, OpenVMS V7.2 on Alpha systems and ODS-5 disks includes support for the use of file names, and subdirectory and root subdirectory names, tha...

Re: How many files can you have in a VMS directory without performance problems? performance problems? performance problems? problems? performance problems? performance problems? problems? perfo #2
On 8/17/05, Mark Berryman <mark@theberrymans.com> wrote: > Steven M. Schweda wrote: > > First, does anyone know why Info-VAX goes nuts on subjects from time > > to time? (Or is the trouble elsewhere?) >=20 > Elsewhere. Info-VAX does not rewrite the subject. >=20 > Mark Berryman > Info-VAX admin >=20 I thought it was reacting to poster sanity bugchecks. : ^ ) WWWebb --=20 NOTE: This email address is only used for noncommerical VMS-related correspondence. All unsolicited commercial email will be deemed to be a request for services pursuant to the t...

Is this a BIOS problem, a kernel problem or a user problem :-)
Hi all, I have a Dual Core P4, which dmesg reports as (CPU0 and) CPU1: Intel(R) Pentium(R) 5 CPU 2.66GHz stepping 07 Unfortunately, it is also reporting CPU: Hyper-Threading is disabled I went through the BIOS (AMI dated 2005) and saw no option to enable HT. uname -a reports Linux hwa3 2.6.17-10-generic #2 SMP Fri Oct 13 18:45:35 UTC 2006 i686 GNU/Linux so clearly the BIOS and the kernel see the processor as dual core. Is there a utility to do this (enable hyperthreading)? Am I going to have to recompile the kernel? Is there a set of Intel dual core CPU's which does not have H...

CUPS problem? or network problem? or printer problem?
Trying to configure CUPS to print to an HP LaserJet 5si over the network. Here is the relevant error_log stuff: I [17/Nov/2003:14:19:03 -0500] Job 14 queued on 'ptr' by 'wm'. I [17/Nov/2003:14:19:03 -0500] Started filter /usr/lib/cups/filter/texttops (PID 12120) for job 14. I [17/Nov/2003:14:19:03 -0500] Started filter /usr/lib/cups/filter/pstops (PID 1 2121) for job 14. I [17/Nov/2003:14:19:03 -0500] Started filter /usr/lib/cups/filter/pstoraster (P ID 12122) for job 14. I [17/Nov/2003:14:19:03 -0500] Started filter /usr/lib/cups/filter/rastertoprint er (PID 1...

Lan problems problems
Hi can anyone please offer a suggestion to a LAN Problem i have. Recently my server computer on a 3 access point lan network has been dropping out after about 10 minutes. if i disconnect the power from the ethernet switch/hub and reconnect after 5 minutes, then it works again for a short time. there is no disconnection from the other servers. I have,..... 1.reformatted and rebuilt windows xp pro. 2.tested the switch/hub on another computer, seems ok 3. tested the lan cables. 4. tested the lan access points. yet still i have the trouble. any suggestions would be welcomed. D.Thomas Did you think about HEAT? Access point? You mean Wireless? If no and your device is cheap try replacing it. Hristo http://hristo.no-ip.info "Daz" <thomas@bigpond.net.au> wrote in message news:edr561598tm4vp8otbde4tb0ts7vr26si9@4ax.com... > Hi > can anyone please offer a suggestion to a LAN Problem i have. > Recently my server computer on a 3 access point lan network > has been dropping out after about 10 minutes. > > if i disconnect the power from the ethernet switch/hub > and reconnect after 5 minutes, then it works again for a short time. > there is no disconnection from the other servers. > > I have,..... > > 1.reformatted and rebuilt windows xp pro. > 2.tested the switch/hub on another computer, seems ok > 3. tested the lan cables. > 4. tested the lan access points. > > yet still i have the trouble. > > any su...

debugger problem and other problem
Hi all! I gave it another try to upgarde from 1.0.1 to 1.2.1 from CVS (Rev. 6469). My system: Linux Debian Lenny, kernel 2.6.24. Problems: 1. the classical debugger doesn't show the code. First I thought it could be a color problem, but it isn't. Changing the color doesn't help. You can find a screenshot at http://www.apw-wiegand.de/apwlin/debugger.png. As you can see the debugger finds the code file and shows the line number where it actually is, but doesn't show the code. In 1.0.1 the debugger was functioning. 2. I read several times in the newsgroup that others have the...

Lan problems problems
Hi can anyone please offer a suggestion to a LAN Problem i have. Recently my server computer on a 3 access point lan network has been dropping out after about 10 minutes. if i disconnect the power from the ethernet switch/hub and reconnect after 5 minutes, then it works again for a short time. there is no disconnection from the other servers. I have,..... 1.reformatted and rebuilt windows xp pro. 2.tested the switch/hub on another computer, seems ok 3. tested the lan cables. 4. tested the lan access points. yet still i have the trouble. any suggestions would be welcomed. D.Thomas Di...

Linux, ISE 7.1, problems, problems, problems ....
ok, ok we've beaten this subject to death already .... I just had this really radical and crazy idea: XILINX, how about a BETA program ? I mean one before you burn the CDs and make a product announcement and we are stuck with a useless plastic disc. If I look at all the issues that people are having with 7.1, they are all so trivial and easy to to solve (include a few libs, distribute a statically linked setup program, etc.). I'm sure a few of us with subscription would volunteer to test drive a pre-release version of your s/w. - I know I would. Wouldn't that be much nicer t...

A simple problem, but a problem ...
Hello, can anyone solve the following problem ? It looks quite simple to me, but I can't get it right. The advice suggests the following: mr(yes). mr(no). mrs(yes). mrs(no). marcel(yes). marcel(no). jacqu(yes). jacqu(no). grandpa(yes). grandpa(no). but how can I use this to solve the problem ? thanx a lot Maxx Problem: If Mr. Johnson goes, his wife goes too. At least one of the children, Marcel or Jacqueline, goes too. If Marcel goes, grandpa goes too. If Mrs. Johnson goes, grandpa stays at home. If Jacqueline goes, Mr. Johnson and Marcel go too. Write a prolog program, which det...

Problem with problem section
Hi, I have defined as follows: ------------------------------------------------------------------- \newtheorem{problem}{Problem}[section] --------------------------------------------------------------------------- and I use as: ----------------------------------------------------- \begin{problem} \label{ch6:p2} {\bf {Understanding {\bf XXX} assignment}} Convert the code in problem \ref{ch6:p1} to {\bf XXX} assignment. Fill the table \ref{ch6:p1t}, along with the comments. \end{problem} ------------------------------------------------------------------- What I want is all my figures and t...

problem with a minimazition problem.
Hello, I have a problem with a minimazition problem: Let my aim is to find x and a where f(x,a) is minimized with the constraint g(x,a)=0. Here "a" is parameter. It is known that for some values of x and a, function g does not have real roots of x. In matlab, I use fmincon function to solve this minimazition problem with "interior-point" algorithm. However, even in situations where g doesnt have real x roots , somehow Fmincon finds solution. I want to determine which solutions have real roots which are not. How can I do that? To which criterian do I have to...

Windows 7 and Eudora 7.1: problems, problems and problems.

need to compute this problem having problems with how to start this problem help need urgently
Let   U[0; 2theta] be a uniform random variable from the interval [0; 2theta] and let A  Exp(1) be exponentially distributed with mean 1. Assume  and A independent. Compute the mean mX(t) =E[X(t)] and autocorrelation RX(s; t) = E[X(s)X(t)] of the phase-shifted sinusoid.X(t) = A*  cos(t +theta ): State also if X(t) is Wide Sense Stationary (WSS). plot 10 realisations of X(t) plotR(s-t,0)as a function of s-t "pramod kumar" <pramod.kilu@gmail.com> wrote in message <jpapso$44b$1@newscl01ah.mathworks.com>... > Let   U[0; 2theta] be a uniform random variable from the interval [0; 2theta] and let A  Exp(1) be exponentially distributed with mean 1. Assume  and A independent. Compute the mean mX(t) =E[X(t)] and autocorrelation RX(s; t) = E[X(s)X(t)] of the phase-shifted sinusoid.X(t) = A*  cos(t +theta ): > State also if X(t) is Wide Sense Stationary (WSS). > plot 10 realisations of X(t) > plotR(s-t,0)as a function of s-t So what have you tried? If you have not tried anything, this is a suggestion that you were not paying attention in class. Make an effort. John "pramod kumar" <pramod.kilu@gmail.com> wrote in message <jpapso$44b$1@newscl01ah.mathworks.com>... > Let   U[0; 2theta] be a uniform random variable from the interval [0; 2theta] and let A  Exp(1) be exponentially distributed with mean 1. Assume  and A independent. Compute the mean mX(t) =E[X(t)] and autocorrelation RX(s; t) = E[X(s)X(t)]...

yahoo.com.au mail problems problems problems
Hello, in the last month I encountered big problems to read mail from yahoo.com.au server. There is no chance to connect to e-mail /www based server. Having logged to www.yahoo.com.au mail window doesn't open waiting for an image from au.adserver.yahoo.com server is that server dead, making reading mail completely impossible ? Ping says, that server is unreachable. What can I do to make things better as in previous months ? Ple ...

gif problem or filesystem problem?
Folks, I'm using SuSE 7.1, kernal 2.4.0-4Gb on a Reiserfs filesystem. I have 2,500plus images that I've saved over a number of years on my windoze laptop and *copied* many of them to my linux server. I do frequent backups on my linux server to CD and decided one day to do a disaster recovery and test my data. Here's my problem... I checked my backups and discovered that with the exception of gifs, all other files (jpegs,docs,xls,wmv,avi,txt,htm etc) were viewable. The gifs were reported as corrupt. Because the files on my linux box were a backup of original data that was on my laptop, I could examine and confirm that all the original files (including gifs) were fine/viewable. I thought the problem might be with my CD burn so I ftp received my backup from my linux box to a temp work area on my windows laptop and found again that I could view all but gifs. From the above I therefore feel safe that the gifs were either corrupted during an ftp to/from the linux box, or else that my filesystem has somehow screwed the whole thing up... I mean... basically... the original images on my windoze box are fine, and the backups on/from my linux box are screwed up... and so far, the problem relates only to gif files. So... does anyone know of any complications that one could have with having a gif file on a linux box? I've recently shared a few posts with someone in the comp.lang.php who have had similar problems (and confirmed by ...

Problems with events (problem solved)
Hello, sorry for the inconvenience, I solved the problem by importing Tk twice (as in Java) as suggested by someone from the GTK List. Strangely enough, the callback gets called when I click Button 1 as well when I click Button 2, printing the correct button number (1 or 2) each time. Philippe ================= code ======================== #!/usr/bin/perl -w use Tk; use Tk ':variables'; use strict; print "Tk version = ", $Tk::VERSION, "\n"; my$mw = MainWindow->new; my $b =$mw->Button(-text=>'click b1 then b2', -command...

Purify problem or compiler problem?
Hi, I am using sun's CC (c++ compiler) to compile the follow code: #define __REENTRANT #include <stdio.h> #include <pthread.h> void *one(void *dummy); void two(void); void output(void); int main (int argc, char **argv) { pthread_t tid; pthread_create( &tid, NULL, one, NULL ); pthread_join(tid,NULL); } void *one(void *dummy) { output(); two(); return NULL; } void two(void) { output(); } void output(void) { //char string[16468]; //This one purify likes //char string[16469]={0}; //This and greater ...

Printer problem or application problem?
I use an HP Deskjet 5550. My favorite word processing application is Word Perfect (I use WP Office 2002 Professional with the latest service pack.) I am unable to format an envelope size 6 3/4. I get a message saying the printer does not support that size, and do I want to use the nearest close approximate (DL), That is an acceptable but not convenient alternative. However, using Microsoft Word, I am able to format and print size 6 3/4 envelopes without difficulty. I have had extensive conversations on a Corel users forum about this, but nobody seems to come up with a solution. Is this a problem with the printer, or is this a problem with Word Perfect? On Thu, 3 Jul 2003 17:15:45 -0400, "Gordon Nelson" <banovce@aaahawk.com> wrote: >I use an HP Deskjet 5550. My favorite word processing application is Word >Perfect (I use WP Office 2002 Professional with the latest service pack.) > >I am unable to format an envelope size 6 3/4. I get a message saying the >printer does not support that size, and do I want to use the nearest close >approximate (DL), That is an acceptable but not convenient alternative. > >However, using Microsoft Word, I am able to format and print size 6 3/4 >envelopes without difficulty. > >I have had extensive conversations on a Corel users forum about this, but >nobody seems to come up with a solution. > >Is this a problem with the printer, or is this a problem w...

db problem BIG PROBLEM
We are having a problem on our database, DB2 running on 0s/400 v5r1 and SAP 4.6b. We have a database table on Sap that isn't aligned with the table on the db, this was caused by a breakdown during a transportation. At this moment the table on Sap have one field more than the fields list that we see into db2 from as400. Someone can help us? thanks to all alberto How about running an ALTER TABLE and adding the missing field to the DB2 file? Sam "Alberto" <albe.net@caleffi.it> wrote in message news:1160089901.442664.271060@k70g2000cwa.googlegroups.com... > We are h...

mwm problems and Motif problems
I'm having problems with mwm: I editied a \$(HOME)/Mwm file to set some resources, for example the title area background and foreground colors, but they don't have effect. I would also like to prevent the user from moving the application's main window by actig on the title bar. Another thing I would like to set is the font used by my application: for achieving this, I edited the resource file for my application, located in X11R6/.../app-defaults/<appl_class_name> writing in it: *Font : 8x13 I get the warning message: Warning: Cannot convert string "8x...

mail problem?, DNS problem?
In testing a backup mail server, I shut down the primary, and started sendmail (server configuration) on the back up. It didn't quite work like I thought. I thought that the sendmail clients would examine the mx records and try the different servers in order until it found one that worked or it gave up trying. Below I ran sendmail with the verbose option and switch -d8.8 so I could follow the DNS queries. It tries to send it to the primary server, but that fails, and doesn't attempt to deliver to any of the others. The backup server is called aka and the client is hol. /usr/lib/sendmail -d8.8 -v stuart dns_getcanonname(hol, trymx=1) dns_getcanonname: trying hol.xxxx.noaa.gov (A) ;; res_nquerydomain(hol, xxxx.noaa.gov, 1, 1) ;; res_query(hol.xxxx.noaa.gov, 1, 1) ;; res_nmkquery(QUERY, hol.xxxx.noaa.gov, IN, A) ;; res_send() ;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 46347 ;; flags: rd; QUERY: 1, ANSWER: 0, AUTHORITY: 0, ADDITIONAL: 0 ;; hol.xxxx.noaa.gov, type = A, class = IN ;; Querying server (# 1) address = 120.70.82.225 ;; new DG socket ;; got answer: ;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 46347 ;; flags: qr aa rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 7, ADDITIONAL: 7 ;; hol.xxxx.noaa.gov, type = A, class = IN hol.xxxx.noaa.gov. 4W IN A 120.70.82.226 xxxx.noaa.gov. 1D IN NS LUN.xxxx.noaa.gov. xxxx.noaa.gov. 1D IN NS AKAL.xxxx.noaa.gov. xxxx.noaa.gov. 1D IN...

Web resources about - Is it a know problem this problem? (an extension of Nearest-Neighbor Problem) - comp.graphics.algorithms

Nearest neighbor search - Wikipedia, the free encyclopedia
Nearest neighbor search ( NNS ), also known as proximity search , similarity search or closest point search , is an optimization problem for ...

Robotically Discovering Earth’s Nearest Neighbors
A team of astronomers using ground-based telescopes in Hawaii, California, and Arizona recently discovered a planetary system orbiting a nearby ...

Robotically discovering Earth's nearest neighbors: 54 light-years away
Astronomers discovered a planetary system orbiting a nearby star that is only 54 light-years away. All three planets orbit their star at a distance ...

Robotically discovering Earth's nearest neighbors
A team of astronomers using ground-based telescopes in Hawaii, California, and Arizona recently discovered a planetary system orbiting a nearby ...

NASA's WISE Mission Shuffles Sun's Nearest Stellar Neighbors
For decades, the ten closest stars to our own Sun made up a pretty static list. Ideas about where to send the first interstellar probes tended ...

Take a wild trip to our nearest stellar neighbor in Proxima
Set centuries from now on a planet orbiting Proxima Centauri, Stephen Baxter's Proxima is an epic hard scifi story with no shortage of futuristic ...

The Nearest Alien Neighbors: Habitable Planet 'Incredibly Close' On Earth Discovered
A possibly inhabitable planet near the planet earth had been discovered by an Australian team of scientists.

Take a wild trip to our nearest stellar neighbor in Proxima
Set centuries from now on a planet orbiting Proxima Centauri, Stephen Baxter's Proxima is an epic hard scifi story with no shortage of futuristic ...

Resources last updated: 3/8/2016 3:14:21 AM