1: \begin{thebibliography}{10}

2: 

3: \bibitem{BK-JV:05}

4: B.~Korte and J.~Vygen, {\em Combinatorial Optimization: Theory and Algorithms}.

5: \newblock No.~21 in Algorithmics and Combinatorics, New York: Springer Verlag,

6:   3~ed., 2005.

7: 

8: \bibitem{HWK:55}

9: H.~W. Kuhn, ``The {H}ungarian method for the assignment problem,'' {\em Naval

10:   Research Logistics}, vol.~2, pp.~83--97, 1955.

11: 

12: \bibitem{DPB-DAC:91}

13: D.~P. Bertsekas and D.~A. Casta{\~n}{\'o}n, ``Parallel synchronous and

14:   asynchronous implementations of the auction algorithm,'' {\em Parallel

15:   Computing}, vol.~17, pp.~707--732, 1991.

16: 

17: \bibitem{DPB-JNT:97}

18: D.~P. Bertsekas and J.~N. Tsitsiklis, {\em Parallel and Distributed

19:   Computation: Numerical Methods}.

20: \newblock Belmont, MA: Athena Scientific, 1997.

21: 

22: \bibitem{DAC-CW:03}

23: D.~A. Casta{\~n}{\'o}n and C.~Wu, ``Distributed algorithms for dynamic

24:   reassignment,'' in {\em {IEEE} Conf. on Decision and Control}, (Maui, HI),

25:   pp.~13--18, Dec. 2003.

26: 

27: \bibitem{BJM-KMP:06}

28: B.~J. Moore and K.~M. Passino, ``Distributed task assignment for mobile

29:   agents,'' {\em IEEE Transactions on Automatic Control}, 2006.

30: \newblock to appear.

31: 

32: \bibitem{VS-MS-EF-PV:05a}

33: V.~Sharma, M.~Savchenko, E.~Frazzoli, and P.~Voulgaris, ``Time complexity of

34:   sensor-based vehicle routing,'' in {\em Robotics: Science and Systems}

35:   (S.~Thrun, G.~Sukhatme, S.~Schaal, and O.~Brock, eds.), pp.~297--304,

36:   Cambridge, MA: MIT Press, 2005.

37: 

38: \bibitem{SM-FB-JC-EF:05mn-tmp}

39: S.~Mart{\'\i}nez, F.~Bullo, J.~Cort{\'e}s, and E.~Frazzoli, ``On synchronous

40:   robotic networks \textendash{} {Part I:} {M}odels, tasks and complexity

41:   notions. \& {Part II:} {T}ime complexity of rendezvous and deployment

42:   algorithms,'' {\em IEEE Transactions on Automatic Control}, Apr. 2005.

43: \newblock Submitted.

44: 

45: \bibitem{KJS-EMR-DAP:83}

46: K.~J. Supowit, E.~M. Reingold, and D.~A. Plaisted, ``The traveling salesman

47:   problem and minimum mathcing in the unit square,'' {\em SIAM Journal on

48:   Computing}, vol.~12, pp.~144--156, 1983.

49: 

50: \bibitem{NC:76}

51: N.~Christofides, ``Worst-case analysis of a new heuristic for the traveling

52:   salesman problem,'' Tech. Rep. 388, Carnegie-Mellon University, Pittsburgh,

53:   PA,, Apr. 1976.

54: 

55: \bibitem{MP:03}

56: M.~Penrose, {\em Random Geometric Graphs}.

57: \newblock Oxford Studies in Probability, Oxford, UK: Oxford University Press,

58:   2003.

59: 

60: \bibitem{PG-PRK:00}

61: P.~Gupta and P.~R. Kumar, ``The capacity of wireless networks,'' {\em IEEE

62:   Transactions on Information Theory}, vol.~46, no.~2, pp.~388--404, 2000.

63: 

64: \end{thebibliography}

65: