Siu-Wing Cheng

Professor
Department of Computer Science and Engineering
HKUST, Clear Wate Bay
Hong Kong
Emai: scheng@cse.ust.hk

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

  • ACM Distinguished Member for scientific contributions to computing.
  • Editorial board members of Computing in Geometry and Topology and Computational Geometry: Theory and Applications.
  • Program co-chair of the 31st International Symposium on Algorithms and Computation, December 14-18, 2020, Hong Kong.
  • Program co-chair of the 30th Annual Symposium on Computational Geometry, June 8-11, 2014, Kyoto, Japan.
  • Advisory committee member of the International Symposium on Algorithms and Computation (ISAAC).
  • Chair of the Asian Association for Algorithms and Computation (AAAC).

Selected
University
Services

  • 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 via dblp)

Frechet Distance

Self-Improving Algorithms

Max-Min Fair Allocation

Point Location

Approximate Shortest Paths

Mesh Generation

Manifold Reconstruction