Department of Computer Science
The University of Hong Kong

INTERVAL ROUTING RESEARCH



PEOPLE

BACKGROUND

Forthcoming.

RESEARCH RESULTS AND PROBLEMS

Forthcoming.

TECH REPORTS AND PAPERS

  1. S.S.H. Tse and F.C.M. Lau, ``A lower bound for interval routing in general networks.'' Networks, Vol. 29, No. 1, January 1997, 49-53. (Technical Report TR-94-09, Department of Computer Science, The University of Hong Kong, July 1994.) (Postscript) (Corrigendum)
  2. S.S.H. Tse and F.C.M. Lau, ``Lower bounds for multi-label interval routing.'' Proceedings of 2nd Colloquium on Structural Information & Communication Complexity (SIROCCO'95), Olympia, Greece, June 1995, 123-134. (Postscript)
  3. S.S.H. Tse and F.C.M. Lau, On two-label interval routing, Technical Report TR-96-04, Department of Computer Science, The University of Hong Kong, July 1996. (Postscript)
  4. S.S.H. Tse and F.C.M. Lau, ``Two lower bounds for multi-label interval routing.'' Proceedings of Computing: The Australasian Theory Symposium (CATS'97), Sydney, Australia, February 1997. (Technical Report TR-96-05, Department of Computer Science, The University of Hong Kong, August 1996.) (Postscript)
  5. S.S.H. Tse and F.C.M. Lau, On the space requirement of interval routing, Technical Report TR-96-11, Department of Computer Science, The University of Hong Kong, December 1996. (Postscript)
  6. S.S.H. Tse and F.C.M. Lau, More on the efficiency of interval routing, Technical Report TR-97-04, Department of Computer Science, The University of Hong Kong, March 1997. (Postscript) (Revised version)
  7. S.S.H. Tse and F.C.M. Lau, Some lower-bound results on interval routing in planar graphs, Technical Report TR-97-05, Department of Computer Science, The University of Hong Kong, April 1997. (This is the revised version of #2 above.) (Postscript)
  8. S.S.H. Tse and F.C.M. Lau, On the space and traffic problems of interval routing, Technical Report TR-97-10, Department of Computer Science, The University of Hong Kong, May 1997. (Postscript)
  9. S.S.H. Tse and F.C.M. Lau, ``An optimal lower bound for interval routing in general networks'', 4th International Colloquium on Structural Information and Communication Complexity (SIROCCO'97), Ascona, Switzerland, July 1997, to appear.

RELATED PAGES