skip to main content
10.1145/115992.116013acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free Access

Concurrent online tracking of mobile users

Authors Info & Claims
Published:01 August 1991Publication History
First page image

References

  1. AGLP89.B. Awerbuch, A. Goldberg, M. Luby and S. Plotkin, Network decomposition and locality in distributed computation, Proc. 30th iEEE Syrup. on Foundations of Computer Science, 1989.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. AKP90.B. Awerbuch, S. Kutten and David Peleg. On buffer-economical store-andforward deadlock prevention, Proc. INFO- COM, 1991.Google ScholarGoogle Scholar
  3. A85.B. Awerbuch, Complexity of network synchronization, j. of the ACM 32, (1985), 804-823. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. AP90a.B. Awerbuch and D. Peleg, Sparse Partitions, 31st IEEE Syrup. on Foundations of Computer Science, Oct. 1990, 503-513.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. AP90b.B. Awerbuch and D. Peleg. Network synchronization with polylogarithmic overhead, 31st IEEE Syrup. on Foundations of Computer Science, 1990, pp. 514-422.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. AP90c.B. Awerbuch and D. Peleg, Routing with polynomial communication-space trade-off, SIAM J. on Discrete Math., to appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. AP90d.B. Awerbuch and D. Peleg, Efficient Distributed Construction of Sparse Covers, Technical Report CS90-17, The Weizmann Institute, July 1990.Google ScholarGoogle Scholar
  8. L78.L. Lamport, Time, clocks, and the ordering of events in a distributed system, Comm. of the ACM 21, (1978), 558-565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. LEH85.K.A. Lantz, J.L. Edighoffer and B.L. Histon, Towards a Universal Directory Service, 4th ACM Syrup. on Principles of Distributed Computing, 1985, pp. 261-271. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. LS91.N. Linial and M. Saks, Decomposing Graphs Into Regions of Small Diameter, 2nd A CM Syrup. on Discrete Algorithms, San Francisco, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. MV88.S.J. Mullender and P.M.B. Vitinyi, Distributed Match-Making, Algorithmica 3, (1988), pp. 367-391.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. PS89.D. Peleg and A.A. Schi~ffer, Graph spanners, J. of Graph Theory 13, (1989), 99- 116.Google ScholarGoogle ScholarCross RefCross Ref
  13. PU89a.D. Peleg and J.D. Ullman, An optimal synchronizer for the hypercube. SIAM J. on Comput. 18, (1989), 740-747. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. PU89b.D. Peleg and E. Upfal, A tradeoff between size and efficiency for routing tables, J. of the ACM 36, (1989), 510-530. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. P89a.D. Peleg, Sparse Graph Partitions, Report CS89-01, Dept. of Applied Math., The Weizmann Institute, Rehovot, Israel, February 1989.Google ScholarGoogle Scholar
  16. P89b.D. Peleg, Distance-Dependent Distributed Directories, Information and Computation, to appear. Also as Report CS89-10, Dept. of Applied Math., The Weizmann Institute, Rehovot, Israel, May 1989.Google ScholarGoogle Scholar

Index Terms

  1. Concurrent online tracking of mobile users

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              SIGCOMM '91: Proceedings of the conference on Communications architecture & protocols
              August 1991
              336 pages
              ISBN:0897914449
              DOI:10.1145/115992

              Copyright © 1991 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 August 1991

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate554of3,547submissions,16%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader