Projects per year
Personal profile
Research interests
Computer Science / Information Technology - Algorithms
Computer Science / Information Technology - Geometry processing
Computer Science / Information Technology - Data structures
Computer Science / Information Technology - Theoretical computer science
Computer Science / Information Technology - Geometry processing
Computer Science / Information Technology - Data structures
Computer Science / Information Technology - Theoretical computer science
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Related documents
Education/Academic qualification
PhD in Computer Science, PhD, University of Minnesota
1992
Fingerprint
Dive into the research topics where Siu Wing CHENG is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
A novel computational model of digital geometry based on the axiomatic definition of digital segments
CHENG, S. W. (CoI)
1/09/24 → 31/08/26
Project: Research
-
Proximity Problems of Curves under the Fréchet Distance
CHENG, S. W. (PI)
1/07/23 → 31/12/26
Project: Research
-
-
-
Design and Analysis of Self-Improving Algorithms
CHENG, S. W. (PI)
1/01/18 → 30/06/21
Project: Research
Research output
-
A Dynamic Working Set Method for Compressed Sensing
Cheng, S. W. & Wong, M. T., 2026, Computing and Combinatorics - 31st International Computing and Combinatorics Conference, COCOON 2025, Proceedings. Fomin, F. V. & Xiao, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 155-168 14 p. (Lecture Notes in Computer Science; vol. 15984 LNCS).Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review
-
Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
Cheng, S. W., Huang, H. & Zhang, S., 15 Jun 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 2329-2340 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review
1 Citation (Scopus) -
Fréchet Distance in Subquadratic Time
Cheng, S. W. & Huang, H., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery, p. 5100-5113 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 8).Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review
2 Citations (Scopus) -
Simplification of Trajectory Streams
Cheng, S. W., Huang, H. & Jiang, L., 20 Jun 2025, 41st International Symposium on Computational Geometry, SoCG 2025. Aichholzer, O. & Wang, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 34. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 332).Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review
1 Citation (Scopus) -
Geometric Matching and Bottleneck Problems
Cabello, S., Cheng, S. W., Cheong, O. & Knauer, C., Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 31. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review
3 Citations (Scopus)
Activities
- 5 Editorial work
-
Computing in Geometry and Topology (Journal)
CHENG, S. W. (Editorial Board Member)
1 Oct 2021 → …Activity: Publication peer-review and editorial work › Editorial work
-
Austrian Science Fund (Journal)
CHENG, S. W. (Reviewer)
1 Aug 2016 → 1 Oct 2016Activity: Publication peer-review and editorial work › Editorial work
-
Journal of Computational Geometry (Journal)
CHENG, S. W. (Editorial Board Member)
1 Jul 2015 → 1 May 2022Activity: Publication peer-review and editorial work › Editorial work
-
Computational Geometry: Theory and Applications (Journal)
CHENG, S. W. (Editorial Board Member)
1 Mar 2015 → …Activity: Publication peer-review and editorial work › Editorial work
-
International Journal of Computational Geometry and Applications (Journal)
CHENG, S. W. (Associate Editor)
1 Nov 2008 → …Activity: Publication peer-review and editorial work › Editorial work
Awards
-
ACM Distinguished Member (for scientific contributions to computing)
CHENG, S. W. (Recipient), Nov 2017
Prize: Honorary Award