World's Best Scientists 2026 revealed!

Overview

Siu-Wing Cheng is affiliated with the Hong Kong University of Science and Technology in China. Their research is primarily situated within the field of Computer Science, with a particular focus on several subfields including Computer Graphics and Computer-Aided Design, Computational Theory and Mathematics, Signal Processing, Computer Networks and Communications, and Artificial Intelligence.

The scientist's research covers a range of topics that include Computational Geometry and Mesh Generation, Data Management and Algorithms, Complexity and Algorithms in Graphs, Optimization and Search Problems, Machine Learning and Algorithms, Auction Theory and Applications, and Advanced Graph Theory Research.

Recent publications by Siu-Wing Cheng highlight contributions to algorithmic research and computational geometry. Selected papers include:

  • Dynamic Distribution-Sensitive Point Location, 2021, ACM Transactions on Algorithms
  • Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm, 2022, Algorithmica
  • A Generalization of Self-Improving Algorithms, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

The publication venues frequently chosen by Cheng include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • ACM Transactions on Algorithms
  • Algorithmica
  • Theoretical Computer Science

Collaborations have been regularly established with a number of co-authors. Notably frequent collaborators are Haoqiang Huang, Man Ting Wong, Man-Kit Lau, Man-Kwun Chiu, and Kai Jin.

Best Publications

  • Silver exudation

    Siu-Wing Cheng;Tamal K. Dey;Herbert Edelsbrunner;Michael A. Facello

  • Sampling and Meshing a Surface with Guaranteed Topology and Geometry

    Siu-Wing Cheng;Tamal K. Dey;Edgar A. Ramos;Tathagata Ray

  • Delaunay Refinement for Piecewise Smooth Complexes

    Siu-Wing Cheng;Tamal K. Dey;Edgar A. Ramos

  • Competitive facility location: the Voronoi game

    Hee-Kap Ahn;Siu-Wing Cheng;Otfried Cheong;Mordecai Golin

  • Manifold reconstruction from point samples

    Siu-Wing Cheng;Tamal K. Dey;Edgar A. Ramos

  • Quality Meshing with Weighted Delaunay Refinement

    Siu-Wing Cheng;Tamal K. Dey

  • Sliver exudation

    Siu-Wing Cheng;Tamal K. Dey;Herbert Edelsbrunner;Michael A. Facello

  • Indexing uncertain data

    Pankaj K. Agarwal;Siu-Wing Cheng;Yufei Tao;Ke Yi

  • New results on dynamic planar point location

    Siu Wing Cheng;Ravi Janardan

  • Motorcycle Graphs and Straight Skeletons

    Siu-Wing Cheng;Antoine Vigneron

  • A Practical Delaunay Meshing Algorithm for aLarge Class of Domains

    Siu-Wing Cheng;Tamal K. Dey;Joshua A. Levine

  • QUALITY MESHING OF POLYHEDRA WITH SMALL ANGLES

    Siu-Wing Cheng;Tamal K. Dey;Edgar A. Ramos;Tathagata Ray

  • Range searching on uncertain data

    Pankaj K. Agarwal;Siu-Wing Cheng;Ke Yi

  • Three-Dimensional Delaunay Mesh Generation

    Siu-Wing Cheng;Sheung-Hung Poon

  • Curve reconstruction from noisy samples

    Siu-Wing Cheng;Stefan Funke;Mordecai Golin;Piyush Kumar

  • On ß-skeleton as a subgraph of the minimum weight triangulation

    Siu-Wing Cheng;Yin-Feng Xu

  • Triangulations intersect nicely

    O. Aichholzer;F. Aurenhammer;Siu-Wing Cheng;N. Katoh

  • Separating an object from its cast

    Hee-Kap Ahn;Mark de Berg;Prosenjit Bose;Siu-Wing Cheng

  • Quality meshing for polyhedra with small angles

    Siu-Wing Cheng;Tamal K. Dey;Edgar A. Ramos;Tathagata Ray

  • Competitive facility location: the Voronoi game.

    R. van Oostrum;Hee-Kap Ahn;Siu Wing Cheng;O. Cheong

Frequent Co-Authors

Tamal K. Dey
Tamal K. Dey Purdue University West Lafayette
Naoki Katoh
Naoki Katoh University of Hyogo
Andrew Lim
Andrew Lim National University of Singapore
Olivier Devillers
Olivier Devillers University of Lorraine
David H. C. Du
David H. C. Du University of Minnesota
Jonathan Richard Shewchuk
Jonathan Richard Shewchuk University of California, Berkeley
Herbert Edelsbrunner
Herbert Edelsbrunner Institute of Science and Technology Austria
Ke Yi
Ke Yi Hong Kong University of Science and Technology
David M. Mount
David M. Mount University of Maryland, College Park
Jack Snoeyink
Jack Snoeyink University of North Carolina at Chapel Hill

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can enhance career prospects and open diverse pathways. Many professionals consider business-focused programs such as the fastest mba programs online, which offer accelerated schedules to quickly gain valuable leadership skills and business acumen.

Those interested in combining analytical skills with market insights might explore marketing graduate programs. These programs often provide affordable options with strong return on investment, ideal for math students pursuing data-driven marketing careers.

For individuals aiming to balance rigorous academics with professional demands, year long mba programs offer a concentrated curriculum that swiftly builds managerial expertise without lengthy time commitments.

Additionally, considering an online mba with transfer credits accepted can provide flexibility for students transferring previous coursework, making degree completion faster and more cost-effective.

Combining mathematics with these interdisciplinary online degrees not only broadens career options but also equips students with practical skills for thriving in dynamic industries.

Best Scientists Citing Siu-Wing Cheng

Trending Scientists