Siu-Wing Cheng

Cited by

	All	Since 2020
Citations	4053	816
h-index	31	12
i10-index	64	17

220

110

165

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202511 20 18 30 37 51 47 51 45 58 51 51 54 97 144 120 156 167 193 177 153 132 186 181 178 175 190 178 213 181 170 144 155 143 23

Public access

View all

27 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
Hee-Kap AhnProfessor, Graduate School of Artificial Intelligence, Dept. Computer Science and EngineeringVerified email at postech.ac.kr
Antoine VigneronAssociate Professor of Computer Science, Ulsan National Institute of Science and TechnologyVerified email at unist.ac.kr
René van OostrumAMDVerified email at 59bits.nl
Benedict Sheung-Hung PoonAssociate Professor, University of Nottingham Ningbo ChinaVerified email at nottingham.edu.cn
Ke YiHKUSTVerified email at cse.ust.hk
Yajun WangMicrosoft CorporationVerified email at microsoft.com
Andrew LimChief Scientist, Red Jasper Holdings and various companies; Prof SWTJUVerified email at limandrew.org
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
David M. MountProfessor of Computer Science, University of MarylandVerified email at cs.umd.edu
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
Joshua Aaron LevineAssociate Professor, University of ArizonaVerified email at email.arizona.edu
Sunil AryaAssociate Professor, Computer Science and Engineering, Hong Kong University of Science andVerified email at cse.ust.hk
Stefan FunkeUniversität Stuttgart, GermanyVerified email at fmi.uni-stuttgart.de
Guoliang XueProfessor of Computer Science and Engineering, Arizona State UniversityVerified email at asu.edu
Sang Won BaeKyonggi UniversityVerified email at kgu.ac.kr
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
zaks shmuelProfessor, Department of Computer Science, Technion, Haifa, IsraelVerified email at cs.technion.ac.il
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu

Siu-Wing Cheng

Professor, Department of Computer Science and Engineering, HKUST

Verified email at cse.ust.hk - Homepage

computational geometry algorithm data structure


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Delaunay mesh generation SW Cheng, TK Dey, J Shewchuk, S Sahni CRC Press, 2013	595	2013
Sliver exudation SW Cheng, TK Dey, H Edelsbrunner, MA Facello, SH Teng Journal of the ACM (JACM) 47 (5), 883-904, 2000	400	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	216*	2004
Manifold reconstruction from point samples. SW Cheng, TK Dey, EA Ramos SODA 5, 1018-1027, 2005	150	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	139	2004
Delaunay refinement for piecewise smooth complexes SW Cheng, TK Dey, EA Ramos Discrete & Computational Geometry 43 (1), 121-166, 2010	118	2010
Quality meshing with weighted Delaunay refinement SW Cheng, TK Dey SIAM Journal on Computing 33 (1), 69-93, 2003	109	2003
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
Three-dimensional Delaunay mesh generation SW Cheng, SH Poon Discrete & Computational Geometry 36 (3), 419-456, 2006	102*	2006
Motorcycle graphs and straight skeletons SW Cheng, A Vigneron Algorithmica 47 (2), 159-182, 2007	101	2007
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
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	95	2005
New results on dynamic planar point location SW Cheng, R Janardan SIAM Journal on Computing 21 (5), 972-999, 1992	93	1992
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	89	2015
On β-skeleton as a subgraph of the minimum weight triangulation SW Cheng, YF Xu Theoretical Computer Science 262 (1), 459-471, 2001	83*	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	80*	2002
Triangulations intersect nicely O Aichholzer, G Rote Proceedings of the eleventh annual symposium on Computational geometry, 220-229, 1995	76	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	69*	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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors