INTERVAL
ROUTING
RESEARCH
PEOPLE
BACKGROUND
Forthcoming.
RESEARCH RESULTS AND PROBLEMS
Forthcoming.
TECH REPORTS AND PAPERS
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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