| 2026 | ISIT | Sparse Signal Recovery from Random Measurements. | Man Ting Wong, Siu-Wing Cheng |
| 2025 | COCOON | A Dynamic Working Set Method for Compressed Sensing. | Siu-Wing Cheng, Man Ting Wong |
| 2025 | SODA | Frchet Distance in Subquadratic Time. | Siu-Wing Cheng, Haoqiang Huang |
| 2025 | STOC | Constant Approximation of Frchet Distance in Strongly Subquadratic Time. | Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang |
| 2024 | SODA | Solving Frchet Distance Problems by Algebraic Geometric Methods. | Siu-Wing Cheng, Haoqiang Huang |
| 2023 | ICALP | Approximate Nearest Neighbor for Polygonal Curves Under Frchet Distance. | Siu-Wing Cheng, Haoqiang Huang |
| 2023 | SODA | Curve Simplification and Clustering under Frchet Distance. | Siu-Wing Cheng, Haoqiang Huang |
| 2021 | COCOON | General Max-Min Fair Allocation. | Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao |
| 2021 | ISAAC | Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. | Siu-Wing Cheng, Man Ting Wong |
| 2019 | ICALP | Restricted Max-Min Allocation: Approximation and Integrality Gap. | Siu-Wing Cheng, Yuchen Mao |
| 2018 | ICALP | Restricted Max-Min Fair Allocation. | Siu-Wing Cheng, Yuchen Mao |
| 2018 | ISAAC | Extensions of Self-Improving Sorters. | Siu-Wing Cheng, Lie Yan |
| 2016 | IWOCA | Minimax Regret 1-Median Problem in Dynamic Path Networks. | Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi |
| 2015 | ICDE | Piecewise linear approximation of streaming time series data with max-error guarantees. | Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu |
| 2015 | ISAAC | Navigating Weighted Regions with Scattered Skinny Tetrahedra. | Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron |
| 2015 | ISAAC | Adaptive Point Location in Planar Convex Subdivisions. | Siu-Wing Cheng, Man-Kit Lau |
| 2015 | SODA | Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. | Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron |
| 2014 | ESA | A Faster Algorithm for Computing Straight Skeletons. | Siu-Wing Cheng, Liam Mencel, Antoine Vigneron |
| 2014 | SODA | Implicit Manifold Reconstruction. | Siu-Wing Cheng, Man-Kwun Chiu |
| 2014 | STOC | Shortest paths on polyhedral surfaces and terrains. | Siu-Wing Cheng, Jiongxin Jin |
| 2013 | SODA | Approximate Shortest Descending Paths. | Siu-Wing Cheng, Jiongxin Jin |
| 2013 | TAMC | Minimax Regret 1-Sink Location Problems in Dynamic Path Networks. | Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu |
| 2010 | ISAAC | Maximum Overlap of Convex Polytopes under Translation. | Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher |
| 2010 | ISAAC | Approximate Shortest Homotopic Paths in Weighted Regions. | Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang |
| 2010 | ISAAC | Approximating the Average Stretch Factor of Geometric Graphs. | Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid |
| 2009 | PODS | Indexing uncertain data. | Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi |
| 2009 | SODA | Dimension detection via slivers. | Siu-Wing Cheng, Man-Kwun Chiu |
| 2008 | SODA | Maintaining deforming surface meshes. | Siu-Wing Cheng, Tamal K. Dey |
| 2007 | SODA | Delaunay refinement for piecewise smooth complexes. | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
| 2007 | SODA | Approximate shortest paths in anisotropic regions. | Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang |
| 2006 | SODA | Anisotropic surface meshing. | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger |
| 2005 | AAIM | Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. | Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang |
| 2005 | ISAAC | Casting an Object with a Core. | Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa |
| 2005 | SODA | Manifold reconstruction from point samples. | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
| 2003 | SODA | Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. | Siu-Wing Cheng, Sheung-Hung Poon |
| 2002 | ISAAC | Hierarchy of Surface Models and Irreducible Triangulation. | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon |
| 2002 | SODA | Quality meshing with weighted Delaunay refinement. | Siu-Wing Cheng, Tamal K. Dey |
| 2002 | SODA | Motorcycle graphs and straight skeletons. | Siu-Wing Cheng, Antoine Vigneron |
| 2001 | COCOON | Competitive Facility Location along a Highway. | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, Ren van Oostrum |
| 1999 | SODA | Approximate Minimum Weight Steiner Triangulation in Three Dimensions. | Siu-Wing Cheng, Tamal K. Dey |
| 1998 | ISAAC | Casting with Skewed Ejection Direction. | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong |
| 1998 | ISAAC | Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. | Siu-Wing Cheng, Kam-Hing Lee |
| 1996 | ISAAC | A Study of the LMT-Skeleton. | Siu-Wing Cheng, Naoki Katoh, Manabu Sugai |
| 1996 | SODA | Isomorphism Testing and Display of Symmetries in Dynamic Trees. | Siu-Wing Cheng, Moon-Pun Ng |
| 1995 | COCOON | Minimum Dominating Sets of Intervals on Lines (Extended Abstract). | Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks |
| 1995 | COCOON | Constrained Independence System and Triangulations of Planar Point Sets. | Siu-Wing Cheng, Yin-Feng Xu |
| 1995 | ISAAC | A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets. | Siu-Wing Cheng, Chi-Keung Tang |
| 1993 | DAC | Performance Oriented Rectilinear Steiner Trees. | Andrew Lim, Siu-Wing Cheng, Ching-Ting Wu |
| 1993 | ICCD | A Path Sensitization Approach to Area Reduction. | Hsi-Chuan Chen, Siu-Wing Cheng, Yaun-Chung Hsu, David Hung-Chang Du |
| 1993 | ISAAC | Optimal Rectilinear Steiner Tree for Extremal Point Sets. | Siu-Wing Cheng, Andrew Lim, Ching-Ting Wu |
| 1992 | DAC | Circuit Enhancement by Eliminating Long False Paths. | Hsi-Chuan Chen, David Hung-Chang Du, Siu-Wing Cheng |
| 1992 | DAC | The Role of Long and Short Paths in Circuit Performance Optimization. | Siu-Wing Cheng, Hsi-Chuan Chen, David Hung-Chang Du, Andrew Lim |
| 1991 | SODA | Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications. | Siu-Wing Cheng, Ravi Janardan |
| 1990 | FOCS | New Results on Dynamic Planar Point Location | Siu-Wing Cheng, Ravi Janardan |
| 1990 | SODA | Efficient Maintenance of the Union Intervals on a Line, with Applications. | Siu-Wing Cheng, Ravi Janardan |