RESEARCH AND SCHOLARSHIP 1999
RESEARCH OUTPUT
DEPARTMENT OF COMPUTER SCIENCE AND INFORMATION SYSTEMS

Academic Refereed

Journal articles, book chapters and other published papers

Chen, H.Y., Tse, T.H., Chan, F.T. and Chen, T.Y. In black and white: an integrated approach to class level testing of object-oriented programs. ACM Transactions on Software Engineering and Methodology, New York, USA, ACM Press, 1998, 7(3): 250-295.

Cheung, D.W.L., Kao, C.M. and Lee, S.D. IS Sampling Useful in Data Mining? A Case in the Maintenance of Discovered Association Rules. Data Mining and Knowledge Discovery, Kluwer Academic, 1998, V2, I3: 233-262.

Chin, F.Y.L. and Wang, C.A. Finding the constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear-Time. SIAM Journal of Computing, 1999, 28(2): 471-486.

Chin, F.Y.L., Snoeyink, J. and Wang, C.A. Finding the Media Axis of a Simple Polygon in Linear Time. Discrete and Computational Geometry, Springer-Verlags, 1999, 21(3).

Chiu, A., Kao, C.M. and Lam, K.Y. An Analysis of Lock-based and Optimistic Concurrency Control Protocols in Multiprocessor Real-Time Databases. Journal of Data Mining and Knowledge Discovery, Elsevier Science, 1998, 42: 273-286.

Chong, K.W. and Lam, T.W. Approximating biconnectivity in parallel. Algorithmica, Springer Verlag, 1998, 21: 395-410.

Huo, Q. and Lee, C.H. On-line Adaptive Learning of the Correlated Continuous Density Hidden Markov Models For Speech Recognition. IEEE Transactions on Speech and Audio Processing, IEEE, 1998, 6: 386-397.

Hwang, K., Jin, H., Chow, C.Y., Wang, C.L. and Xu, Z. Designing SSI Clusters with Hierarchical Checkpointing and Single I/O Space. IEEE Concurrency, Los Alamitos, USA, IEEE Computer Society, 1999, 7: 60-69.

Lam, T.W. and Lee, K.H. An improved scheme for eat equality-testing and updating. Theoretical Computer Science, Elsevier Science, 1998, 201: 85-97.

Lee, S.D., Cheung, D.W.L. and Kao, C.M. Is Sampling Useful in Data Mining? A Case in the Maintenance of Discovered Association Rules. Journal of Data Mining and Knowledge Discovery, Kluwer Academic Publishers, 1998, 2: 233-262.

Lee, V., Lam, K.Y. and Kao, C.M. Priority Scheduling of Transactions in Distributed Real-Time Databases. Real-Time Systems, Kluwer Academic Publishers, 1999, 16: 31-62.

Mak, B.L.F. and Blanning, R. An Empirical Measure of Element Contribution in Neural Networks. IEEE Transactions on Systems, Man and Cybernetics, 1998, 28: 561-564.

Tsang, W.W. and Marsaglia, G. The Monty Python method for generating random variables. ACM Transactions on Mathematical Software, 1998, 24(3): 341-350.

Wang, C.A., Chin, F.Y.L. and Yang, B.T. Maximum Weight Triangulation and Graph Drawing. Information Processing Letters, Amsterdam, The Netherlands, Elsevier Science B.V., 1999, 70(1): 17-22.

Yen, J.C.H., Yang, C.C.C., Lau, A.S.M., Chung, A., Hwang, K. and Yeung, D.W.K. Transparency and Efficiency in Information Transmission and Financial Digital Library. East Meets West: Proceedings of the First Asian Digital Library Workshop, Hong Kong, University of Hong Kong Library, 1998, 195-206.

Conference and working papers

Chen, G., Lau, F.C.M. and Li, X. Shortest-Path Routing in Shuffle-Exchange Networks. Proceedings of International Symposium on Operations Research and its Applications (ISORA'98), 1998, 142-153.

Cheng, P.K.W., Lau, F.C.M. and Tse, S.H.S. Algorithms for the Location Problem in Linear Arrays and Rings. Proceedings of International Symposium on Operations Research and its Applications (ISORA'98), 1998, 39-53.

Cheng, P.K.W., Lau, F.C.M. and Tse, S.H.S. An Algorithm for the Location Problem in Two-Dimensional Meshes. Proceedings of the MFCS'98 Workshop on Communication, Brno, Czech Republic, 1998, 76-90.

Chong, C.F., Chow, K.P. and Lam, T.W. Very Fast Telephone Directory Search using Large Memory Resident Data Structures. Proceedings of the IASTED Conference on Software Engineering (SE'98), Anaheim, California, USA, ACTA Press, 1998, 94-98.

Chong, C.F. and Lam, S.P. Splitting Central Extensions of R^n by R^m. Southeast Asian Bulletin of Mathematics, Springer-Verlag, 1998, 4: 349-352.

Chong, K.W., Han, Y. and Lam, T.W. On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees. Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, USA, ACM & SIAM, 1999, 225-234.

Contreras, J., Klusch, M., Vielhak, T., Yen, J.C.H. and Wu, F.F. Multi-Agent Coalition Formation in Transmission Planning Bilateral Shapley Value and Kernel Approaches. 13th Power Systems Computation Conference Proceedings, Trondheim, Norway, 1999, 2: 777-787.

Hui, C.K., Chow, K.P., Tsang, W.W., Chong, C.F., Chan, H.W., Chan, V.P.S., Chan, K.M., Lee, C.K., Hung, H.F., Hung, C.T., Hong, P.H.I.L.I.P. and Yeung, P.E.G.G.Y. Strong Cryptographic Library - Implementation and Applications. Proceedings of the 9th Hong Kong computer Society Database Conference, Hong Kong, 1999, 107-112.

Huo, Q. Adaptive Learning and Compensation of Hidden Markov Model For Robust Speech Recognition, (invited tutorial). 1998 International Symposium on Chinese Spoken Language Processing (ISCSLP '98), Singapore, 1998, 31-43.

Huo, Q. and Ma, B. A New CDHMM Adaptation Method: Being Incremental, Adaptive and More Efficient. 1998 International Symposium on Chinese Spoken Language Processing (ISCSLP '98), Singapore, 1998, 71-74.

Huo, Q. and Ma, B. Irrelevant Variability Normalization in Learning HMM State Tying From Data Based on Phonetic Decision-Tree. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '99), Phoenix, USA, 1999, 577-580.

Huo, Q. and Ma, B. Training Material Considerations for Task-Independent Subword Modeling: Design and Other Possibilities. International Workshop on East-Asian Language Resources and Evaluation (1999 Oriental COCOSDA Workshop), Taipei, 1999, 85-88.

Huo, Q. and Ma, B. Irrelevant Variability Normalization in Learning Structure From Data: A Case Study on Decision-Tree Based HHM State Tying. 1998 International Symposium on Chinese Spoken Language Processing (ISCSLP '98), Singapore, 1998, 169-172.

Jiang, H., Hirose, K. and Huo, Q. A Minimax Search Algorithm for CDHMM Based Robust Continuous Speech Recognition. 5th International Conference on Spoken Language Processing (ICSLP '98), Sydney, Australia, 1998, II: 389-392.

Kao, C.M., Lee, K.W.J., Cheung, D.W.L. and Ng, C.Y. Recommending Anchor Points in Structure-Preserving Hypertext Document Retrieval. Proc. Twenty-Second Annual International Computer Software and Application Conference (COMPSAC-98), Vienna, Austria, 1998.

Lam, T.W. and Ting, H.F. Selecting the k Largest Elements Using Parity Tests. Proceedings of the Ninth Annual International Symposium On Algorithms and Computation, Springer Verlag, 1998, 1533: 189-198.

Lam, T.W. and To, K.K. Trade-Offs Between Speed and Processor In Hard-Deadline Scheduling. Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, USA, ACM & SIAM, 1999, 623-631.

Lee, C.H. and Huo, Q. Adaptive classification and decision strategies for robust speech recognition (invited paper). International Workshop on Robust Methods for Speech Recognition in Adverse Conditions, Tampere, Finland, 1999, 8.

Lee, C.M., Tam, T.C.A. and Wang, C.L. Directed Point: An Efficient Communication Subsystem for Cluster Computing. 10th IASTED International Conference on Parallel and Distributed Computing and Systems, Las Vegas, USA, 1998, 662-665.

Leung, C.H., Chan, K.P., Zuo, Z. and Liu, G.Y. Guarded Parsing of Chinese Sentence without Word Segmentation. Proceeding of International Computer Symposium, Taiwan, 1998, 205-209.

Ma, F., Wang, W.P., Tsang, W.W., Tang, Z., Xia, S. and Tong, X. Probabilistic segmentation of volume data for visualization using SOM-PNN classifier. Proceedings of the 1998 Symposium on Volume Visualization, Research Triangle Park, North Carolina, USA, 1998, 71-77.

Mak, B.L.F. Job Security and Retention Factors for IS Employees. 1998 Annual Meeting of the Decision Sciences Institute, 1998, 2pp.

Ng, V., Siu, T.K. and Cheung, D.W.L. An Incremental Learning Agent for Personalized WWW Searching. Proceeding of the Third Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD-99), Beijing, China, 1999.

Ng, V. and Cheung, D.W.L. Distributed Association Mining under Inequality Constraints. Proceeding of KDD'98 Workshop on Distributed Data Mining, New York, USA, 1998, 16-21.

Sun, Y., Liang, Z. and Wang, C.L. Distributed Object-Oriented Method for Particle Simulation. 7th International Conference, HPCN Europe 1999, Amsterdam, The Netherland, Springer, LNCS 1593: 252-259.

Tong, X., Wang, W.P., Tsang, W.W. and Tang, Z. Efficiently rendering large volume data using texture mapping hardware. Proceeding of the Joint EUROGRAPHICS - IEEE TCCG Symposium on Visualization 1999(VisSym'99), Vienna, Austria, 1999.

Wang, C.A., Chin, F.Y.L. and Yang, B.T. Maximum Weight Triangulation and its Application on Graph Drawing. Proceedings of the Fourth Annual International Conferene on Computing and Combinatorics (COCOON'98), Taipei, Taiwan, 1998, 25-34.

Wang, C.A., Chin, F.Y.L. and Yang, B. .T. Maximum Weight Triangulation and Graph Drawing. Proceedings of the 6th International Symposium on Graph Drawing (GD'98), Montreal, Canada, 1998, 460-461.

Wong, K.W. and Tsang, W.W. An efficient shadow algorithm for area light sources using BSP trees. Proceedings of Pacific Graphics 98, Singapore, 1998, 97-102.

Yip, C.L., Loo, K.K., Kao, C.M., Cheung, D.W.L. and Cheng, C.K. LGen-A Lattice-Based Candidate Set Generation Algorithm for I/O Efficient Association Rule Mining. Proceeding of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-99), Beijing, China, 1999.

Yip, C.L. and Kao, C.M. Finding Index Terms From Text Documents. Proceedings of The First Asia Digital Library Workshop, 1998.

Yip, C.L. and Kao, C.M. Indexing Multilingual Information on the Web. Proceedings of The Twenty-Second Annual International Computer Software and Application Conference, 1998.

Zhou, B., Cheung, D.W.L. and Kao, C.M. A Fast Algorithm for Density-Based Clustering in Large Databases. Proceedings of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer-Verlag, 1999, 338-349.


Other Output

Editorships and high-level service external to HKU

Tse, T.H. Programme Committee Member of the World Congress on Formal Methods (FM '99), Toulouse, France, 1999.

Tse, T.H. Adjudicator of the Immigration Tribunal, the Government of the Hong Kong SAR, 1999.

Tse, T.H. Vice Chairman of Rehabilitation Alliance Hong Kong, 1999.

Tse, T.H. Honorary Advisor to the Council of the Spastics Association of Hong Kong, 1999.

Tse, T.H. Honorary Secretary of the Hong Kong PHAB Association, 1999.

Tse, T.H. Adjudicator of the Registration of Persons Tribunal, the Government of Hong Kong SAR, 1999.

Tse, T.H. Member of the Advisory Committee on Rehabilitation Sciences, the Hong Kong Polytechnic University, 1999.

Tse, T.H. Programme Committee Member of the 22nd IEEE Annual International Computer Software and Applications Conference (COMPSAC '98), Vienna, Austria, 1998.

Tse, T.H. Research Director, Software Technology Centre, Vocational Training Council, 1999.

Tse, T.H. Foundation Editor of Journal for Universal Computer Science, Berlin, Germany, Springer-Verlag, 1999.

All other outputs

Tse, T.H. Association logo, The Spastics Association of Hong Kong, 1998.

Tse, T.H. School Crests for B.M. Kotewall Memorial School, Jockey Club Elaine Field School, and Ko Fook Iu Memorial School, 1999.