☰

Siu K. Cheng, Ph.D. - Publications

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

12 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.303
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.406
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.372
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.411
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.381
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.376
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.344
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.356
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.386
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.318
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.37
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.319
Show low-probability matches.