Siu-Wing Cheng
Siu-Wing Cheng
Professor, Department of Computer Science and Engineering, HKUST
Verified email at - Homepage
Cited by
Cited by
Delaunay mesh generation
SW Cheng, TK Dey, J Shewchuk
CRC Press, 2012
Sliver exudation
SW Cheng, TK Dey, H Edelsbrunner, MA Facello, SH Teng
Journal of the ACM (JACM) 47 (5), 883-904, 2000
Competitive facility location: the Voronoi game
HK Ahn, SW Cheng, O Cheong, M Golin, R Van Oostrum
Theoretical Computer Science 310 (1-3), 457-467, 2004
Manifold reconstruction from point samples.
SW Cheng, TK Dey, EA Ramos
SODA 5, 1018-1027, 2005
Sampling and meshing a surface with guaranteed topology and geometry
SW Cheng, TK Dey, EA Ramos, T Ray
Proceedings of the twentieth annual symposium on Computational geometry, 280-289, 2004
Delaunay refinement for piecewise smooth complexes
SW Cheng, TK Dey, EA Ramos
Discrete & Computational Geometry 43 (1), 121-166, 2010
Theory of a practical Delaunay meshing algorithm for a large class of domains
SW Cheng, TK Dey, J Levine
Algorithms, Architectures And Information Systems Security, 25-42, 2009
Quality meshing with weighted Delaunay refinement
SW Cheng, TK Dey
SIAM Journal on Computing 33 (1), 69-93, 2003
Three-dimensional Delaunay mesh generation
SW Cheng, SH Poon
Discrete & Computational Geometry 36 (3), 419-456, 2006
Motorcycle graphs and straight skeletons
SW Cheng, A Vigneron
Algorithmica 47 (2), 159-182, 2007
Indexing uncertain data
PK Agarwal, SW Cheng, Y Tao, K Yi
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009
Quality meshing of polyhedra with small angles
SW Cheng, T Dey, R Edgar, T Ray
International Journal of Computational Geometry & Applications 15 (04), 421-461, 2005
New results on dynamic planar point location
SW Cheng, R Janardan
SIAM Journal on Computing 21 (5), 972-999, 1992
On β-skeleton as a subgraph of the minimum weight triangulation
SW Cheng, YF Xu
Theoretical Computer Science 262 (1), 459-471, 2001
Separating an object from its cast
HK Ahn, M De Berg, P Bose, SW Cheng, D Halperin, J Matoušek, ...
Computer-Aided Design 34 (8), 547-559, 2002
Triangulations intersect nicely
O Aichholzer, G Rote
Proceedings of the eleventh annual symposium on Computational geometry, 220-229, 1995
Piecewise linear approximation of streaming time series data with max-error guarantees
G Luo, K Yi, SW Cheng, Z Li, W Fan, C He, Y Mu
2015 IEEE 31st international conference on data engineering, 173-184, 2015
Curve reconstruction from noisy samples
SW Cheng, S Funke, M Golin, P Kumar, SH Poon, E Ramos
Proceedings of the nineteenth annual symposium on Computational geometry …, 2003
Algorithms for ray-shooting and intersection searching
SW Cheng, R Janardan
Journal of Algorithms 13 (4), 670-692, 1992
Approximate shortest paths in anisotropic regions
SW Cheng, HS Na, A Vigneron, Y Wang
SIAM Journal on Computing 38 (3), 802-824, 2008
The system can't perform the operation now. Try again later.
Articles 1–20