Siu-Wing Cheng
Professor
Department of Computer Science and Engineering
HKUST, Clear Water Bay
Hong Kong
Email: scheng@cse.ust.hk
Tel: 852 23586973
Fax: 852 23581477

 

               

   

I enjoy doing research in algorithms, data structures, and computational geometry.  I have written a book, Delaunay Mesh Generation, with Tamal Dey and Jonathan Shewchuk.  It is a thorough guide to Delaunay triangulation and mesh generation by  Delaunay refinement. 

 

 

 

     

Selected Professional Activities  (full list)    

 

     

Selected University Service                        

  • Associate Dean (Undergraduate Studies) of the School of Engineering, HKUST, January 2016 - December 2019.
  • Acting Head of the Department of Computer Science and Engineering, HKUST, August 2013 - December 2014.
  • Associate Head of the Department of Computer Science and Engineering, HKUST, September 2007 - August 2011.

 

       Selected Publications  (full list)

        Self-Improving Algorithms

·       Siu-Wing Cheng and Man Ting Wong.  Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions.  Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021.

·       Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, and Man Ting Wong.  A Generalization of Self-Improving Algorithms.  Proceedings of the 36th International Symposium on Computational Geometry, 2020.

·       Siu-Wing Cheng, Kai Jin, and Lie Yan.  Extensions of Self-Improving Sorters.  Algorithmica, 82 (2020), 88-106.

        Max-Min Fair Allocation

·       Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon and Chung-Shou Liao.  General Max-Min Fair Allocation.  Proceedings of the 27th International Computing and Combinatorics Conference, 2021.

·       Siu-Wing Cheng and Yuchen Mao.  Restricted Max-Min Allocation: Approximation and Integrality Gap.  Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019, 38:1-38:13.

·       Siu-Wing Cheng and Yuchen Mao.  Restricted Max-Min Fair Allocation.  Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018, 37:1-13.

        Point Location

        Approximate Shortest Paths

        Mesh Generation

        Reconstruction of  Surfaces and Manifolds

Shape Matching

Other Topics