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. |