Delaunay mesh generation SW Cheng, TK Dey, J Shewchuk, S Sahni CRC Press, 2013 | 566 | 2013 |
Sliver exudation SW Cheng, TK Dey, H Edelsbrunner, MA Facello, SH Teng Journal of the ACM (JACM) 47 (5), 883-904, 2000 | 396 | 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 | 213* | 2004 |
Manifold reconstruction from point samples. SW Cheng, TK Dey, EA Ramos SODA 5, 1018-1027, 2005 | 147 | 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 | 136 | 2004 |
Delaunay refinement for piecewise smooth complexes SW Cheng, TK Dey, EA Ramos Discrete & Computational Geometry 43 (1), 121-166, 2010 | 118 | 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 | 108* | 2009 |
Quality meshing with weighted Delaunay refinement SW Cheng, TK Dey SIAM Journal on Computing 33 (1), 69-93, 2003 | 108 | 2003 |
Indexing uncertain data PK Agarwal, SW Cheng, Y Tao, K Yi Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009 | 100 | 2009 |
Motorcycle graphs and straight skeletons SW Cheng, A Vigneron Algorithmica 47 (2), 159-182, 2007 | 100 | 2007 |
Three-dimensional Delaunay mesh generation SW Cheng, SH Poon Discrete & Computational Geometry 36 (3), 419-456, 2006 | 100* | 2006 |
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 | 94 | 2005 |
New results on dynamic planar point location SW Cheng, R Janardan SIAM Journal on Computing 21 (5), 972-999, 1992 | 92 | 1992 |
On β-skeleton as a subgraph of the minimum weight triangulation SW Cheng, YF Xu Theoretical Computer Science 262 (1), 459-471, 2001 | 83* | 2001 |
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 | 80 | 2015 |
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 | 77* | 2002 |
Triangulations intersect nicely O Aichholzer, G Rote Proceedings of the eleventh annual symposium on Computational geometry, 220-229, 1995 | 75 | 1995 |
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 | 72 | 2003 |
Algorithms for ray-shooting and intersection searching SW Cheng, R Janardan Journal of Algorithms 13 (4), 670-692, 1992 | 67* | 1992 |
Approximate shortest paths in anisotropic regions SW Cheng, HS Na, A Vigneron, Y Wang SIAM Journal on Computing 38 (3), 802-824, 2008 | 50 | 2008 |