☰

Siu-Wing Cheng - Publications

Affiliations: 
Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

30 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Higashikawa Y, Cheng S, Kameda T, Katoh N, Saburi S. Minimax Regret 1-Median Problem in Dynamic Path Networks Theory of Computing Systems \/ Mathematical Systems Theory. 62: 1392-1408. DOI: 10.1007/S00224-017-9783-8  0.345
2017 Cheng S, Chiu M, Jin J, Vigneron A. Navigating Weighted Regions with Scattered Skinny Tetrahedra International Journal of Computational Geometry and Applications. 27: 13-32. DOI: 10.1142/S0218195917600020  0.719
2016 Cheng S, Mencel L, Vigneron A. A Faster Algorithm for Computing Straight Skeletons Acm Transactions On Algorithms. 12: 44. DOI: 10.1145/2898961  0.705
2016 Cheng SW, Chiu MK. Tangent Estimation from Point Samples Discrete and Computational Geometry. 56: 505-557. DOI: 10.1007/S00454-016-9809-Z  0.443
2015 Higashikawa Y, Augustine J, Cheng SW, Golin MJ, Katoh N, Ni G, Su B, Xu Y. Minimax regret 1-sink location problem in dynamic path networks Theoretical Computer Science. 588: 24-36. DOI: 10.1016/J.Tcs.2014.02.010  0.387
2015 Cheng SW, Jin J. Edge Flips in Surface Meshes Discrete and Computational Geometry. 54: 110-151. DOI: 10.1007/S00454-015-9693-Y  0.309
2014 Ahn HK, Cheng SW, Kweon HJ, Yon J. Overlap of convex polytopes under rigid motion Computational Geometry: Theory and Applications. 47: 15-24. DOI: 10.1016/J.Comgeo.2013.08.001  0.453
2013 Cheng SW, Lam CK. Shape matching under rigid motion Computational Geometry: Theory and Applications. 46: 591-603. DOI: 10.1016/J.Comgeo.2013.01.002  0.471
2012 Cheng S, Knauer C, Langerman S, Smid MHM. Approximating the average stretch factor of geometric graphs Journal of Computational Geometry. 3: 132-153. DOI: 10.20382/Jocg.V3I1A7  0.555
2012 Agarwal PK, Cheng SW, Yi K. Range searching on uncertain data Acm Transactions On Algorithms. 8. DOI: 10.1145/2344422.2344433  0.338
2011 Ahn HK, Cheng SW, Reinbacher I. Maximum overlap of convex polytopes under translation Computational Geometry: Theory and Applications. DOI: 10.1016/J.Comgeo.2011.11.003  0.563
2010 Cheng S, Na H, Vigneron A, Wang Y. Querying Approximate Shortest Paths in Anisotropic Regions Siam Journal On Computing. 39: 1888-1918. DOI: 10.1137/080742166  0.704
2009 Ahn H, Bae SW, Cheng S, Chwa K. Casting an Object with a Core Algorithmica. 54: 72-88. DOI: 10.1007/S00453-007-9120-8  0.438
2008 CHENG S, WANG Y, WU Z. PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS International Journal of Computational Geometry & Applications. 18: 415-440. DOI: 10.1142/S0218195908002702  0.54
2006 Cheng SW. On the sizes of Delaunay meshes Computational Geometry: Theory and Applications. 33: 130-138. DOI: 10.1016/J.Comgeo.2005.08.002  0.392
2006 Cheng SW, Poon SH. Three-dimensional delaunay mesh generation Discrete and Computational Geometry. 36: 419-456. DOI: 10.1007/S00454-006-1252-5  0.619
2005 Cheng SW, Dey TK, Ramos EA, Ray T. Quality meshing of polyhedra with small angles International Journal of Computational Geometry and Applications. 15: 421-461. DOI: 10.1142/S0218195905001774  0.406
2004 Cheng SW, Dey TK, Ramos EA, Ray T. Sampling and meshing a surface with guaranteed topology and geometry Proceedings of the Annual Symposium On Computational Geometry. 280-289. DOI: 10.1137/060665889  0.379
2004 Ahn HK, Cheng SW, Cheong O, Golin M, Van Oostrum R. Competitive facility location: The Voronoi game Theoretical Computer Science. 310: 457-467. DOI: 10.1016/J.Tcs.2003.09.004  0.323
2004 Cheng S, Dey TK, Poon S. Hierarchy of surface models and irreducible triangulations Computational Geometry: Theory and Applications. 27: 135-150. DOI: 10.1016/J.Comgeo.2003.07.001  0.655
2004 Cheng SW, Cheong O, Everett H, Van Oostrum R. Hierarchical decompositions and circular ray shooting in simple polygons Discrete and Computational Geometry. 32: 401-415. DOI: 10.1007/S00454-004-1098-2  0.527
2003 Cheng SW, Dey TK. Quality meshing with weighted Delaunay refinement Siam Journal On Computing. 33: 69-93. DOI: 10.1137/S0097539703418808  0.317
2002 Cheng S, Lee K. Quadtree, ray shooting and approximate minimum weight Steiner triangulation Computational Geometry: Theory and Applications. 23: 99-116. DOI: 10.1016/S0925-7721(02)00078-0  0.519
2001 Arya S, Cheng S, Mount DM. Approximation algorithm for multiple-tool milling International Journal of Computational Geometry and Applications. 11: 339-372. DOI: 10.1142/S0218195901000535  0.34
2000 Cheng S, Dey TK, Edelsbrunner H, Facello MA, Teng S. Silver exudation Journal of the Acm. 47: 883-904. DOI: 10.1145/355483.355487  0.336
2000 Dai Y, Katoh N, Cheng S. LMT-skeleton heuristics for several new classes of optimal triangulations Computational Geometry: Theory and Applications. 17: 51-68. DOI: 10.1016/S0925-7721(00)00016-X  0.301
2000 Cheng S. The Steiner tree problem for terminals on the boundary of a rectilinear polygons Theoretical Computer Science. 237: 213-238. DOI: 10.1016/S0304-3975(98)00171-6  0.473
1998 Ahn HK, Cheng SW, Cheong O. Casting with skewed ejection direction Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1533: 139-150. DOI: 10.1007/S00453-005-1179-5  0.38
1996 Cheng SW. Widest empty L-shaped corridor Information Processing Letters. 58: 277-283. DOI: 10.1016/0020-0190(96)00070-1  0.522
1996 Aichholzer O, Aurenhammer F, Cheng S, Katoh N, Rote G, Taschwer M, Xu Y. Triangulations intersect nicely Discrete and Computational Geometry. 16: 339-359. DOI: 10.1007/Bf02712872  0.356
Show low-probability matches.