Siu-Wing Cheng
Department of Computer Science and Engineering
HKUST, Clear Water Bay
Hong Kong
Tel: 852 23586973
Fax: 852 23581477


I enjoy doing research in algorithms, data structures, and computational geometry.  Some of the research topics that I have worked on include approximate shortest paths, shape matching, mesh generation, and reconstruction of surfaces and manifolds.  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 University Service
        Selected Professional Activities  (full list)
        Selected Publications  (full list)

        Approximate Shortest Paths

        Shape Matching

        Mesh Generation

        Reconstruction of  Surfaces and Manifolds

Other Topics