Edit Profile (opens in new tab) Cheng, Siu-Wing Compute Distance To: Compute Author ID: cheng.siu-wing Published as: Cheng, Siu-Wing; Cheng, Siu Wing; Cheng, Siu-wing; Cheng, S.-W. External Links: MGP · ORCID Documents Indexed: 101 Publications since 1990, including 1 Book 5 Contributions as Editor Co-Authors: 74 Co-Authors with 97 Joint Publications 2,146 Co-Co-Authors all top 5 Co-Authors 6 single-authored 17 Dey, Tamal Krishna 14 Vigneron, Antoine 13 Jin, Jiongxin 10 Ahn, Hee-Kap 10 Ramos, Edgar A. 9 Wang, Yajun 8 Cheong, Otfried 7 Janardan, Ravi 6 Chiu, Man-Kwun 6 Katoh, Naoki 6 Lau, Man-Kit 6 Poon, Sheung-Hung 5 Golin, Mordecai J. 4 Higashikawa, Yuya 4 Na, Hyeon-Suk 4 Ray, Tathagata 4 Yon, Juyoung 3 Bae, Sang Won 3 van Oostrum, René 3 Xu, Yinfeng 2 Arya, Sunil 2 Cai, Leizhen 2 Chwa, Kyungyong 2 Edelsbrunner, Herbert 2 Funke, Stefan 2 Kameda, Tsunehiko 2 Knauer, Christian 2 Kumar, Piyush 2 Kweon, Hyuk Jun 2 Lam, Tak-Wah 2 Langerman, Stefan 2 Mencel, Liam 2 Mount, David M. 2 Ni, Guanqun 2 Reinbacher, Iris 2 Saburi, Shun 2 Smid, Michiel H. M. 2 Su, Bing 2 Wu, Zhuangzhi 1 Agarwal, Pankaj Kumar 1 Aichholzer, Oswin 1 Augustine, John E. 1 Aurenhammer, Franz 1 Cao, Yixin 1 Chee, Yeow Meng 1 Dai, Yang 1 Devillers, Olivier 1 Du, Ding-Zhu 1 Everett, Hazel 1 Facello, Michael A. 1 Fu, Ping 1 Hung, Frankie 1 Jia, Xiaohua 1 Jin, Kai 1 Lam, Chi-Kit 1 Lam, Ka-Po 1 Lee, Kam-Hing 1 Lee, Taegyoung 1 Levine, Joshua Aaron 1 Li, Minming 1 Lim, Andrew E. B. 1 Mao, Yuchen 1 Ng, Moon-Pun 1 Poon, Chung Keung 1 Ramesh, Hariharan 1 Ren, Zhengtong 1 Rote, Günter 1 Shewchuk, Jonathan Richard 1 Snoeyink, Jack Scott 1 Sun, Shangzhi 1 Taschwer, M. 1 Teng, Shang-Hua 1 Wenger, Rephael 1 Wilkinson, Bryan T. 1 Xue, Guoliang 1 Yan, Lie 1 Yi, Ke 1 Zaks, Shmuel all top 5 Serials 9 Computational Geometry 8 SIAM Journal on Computing 8 International Journal of Computational Geometry & Applications 7 Discrete & Computational Geometry 6 Algorithmica 5 Theoretical Computer Science 3 Information Processing Letters 3 ACM Transactions on Algorithms 2 Journal of Algorithms 2 Lecture Notes in Computer Science 2 Journal of Computational Geometry 1 Mathematical Systems Theory 1 Theory of Computing Systems 1 Journal of the ACM 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Chapman & Hall/CRC Computer and Information Science Series all top 5 Fields 84 Computer science (68-XX) 22 Numerical analysis (65-XX) 13 Convex and discrete geometry (52-XX) 13 Operations research, mathematical programming (90-XX) 5 General and overarching topics; collections (00-XX) 5 Combinatorics (05-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Manifolds and cell complexes (57-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 68 Publications have been cited 364 times in 266 Documents Cited by ▼ Year ▼ Manifold reconstruction from point samples. Zbl 1297.68235Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A. 29 2005 Silver exudation. Zbl 1320.68210Cheng, Siu-Wing; Dey, Tamal K.; Edelsbrunner, Herbert; Facello, Michael A.; Teng, Shang-Hua 29 2000 Competitive facility location: the Voronoi game. Zbl 1098.91003Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René 25 2004 Delaunay mesh generation. Zbl 1298.65187Cheng, Siu-Wing; Dey, Tamal Krishna; Shewchuk, Jonathan Richard 20 2013 Minimax regret 1-sink location problems in dynamic path networks. Zbl 1302.90101Cheng, Siu-Wing; Higashikawa, Yuya; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng 13 2013 Widest empty L-shaped corridor. Zbl 0900.68423Cheng, Siu-Wing 11 1996 New results on dynamic planar point location. Zbl 0756.68092Cheng, Siu Wing; Janardan, Ravi 11 1992 Modifications of competitive group testing. Zbl 0802.68009Du, D.-Z.; Xue, G.-L.; Sun, S.-Z.; Cheng, S.-W. 11 1994 Range searching on uncertain data. Zbl 1295.68098Agarwal, Pankaj K.; Cheng, Siu-Wing; Yi, Ke 10 2012 Sampling and meshing a surface with guaranteed topology and geometry. Zbl 1378.65050Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 10 2004 Motorcycle graphs and straight skeletons. Zbl 1108.68123Cheng, Siu-Wing; Vigneron, Antoine 9 2007 Approximate shortest paths in anisotropic regions. Zbl 1187.68636Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 9 2008 Minimax regret 1-sink location problem in dynamic path networks. Zbl 1326.90044Higashikawa, Yuya; Augustine, John; Cheng, Siu-Wing; Golin, Mordecai J.; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng 9 2015 Curve reconstruction from noisy samples. Zbl 1070.65013Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 8 2005 Triangulations intersect nicely. Zbl 0857.68110Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng 8 1996 Algorithms for ray-shooting and intersection searching. Zbl 0767.68089Cheng, Siu Wing; Janardan, Ravi 8 1992 Hierarchy of surface models and irreducible triangulations. Zbl 1040.65016Cheng, Siu-Wing; Dey, Tamal K.; Poon, Sheung-Hung 7 2004 A practical Delaunay meshing algorithm for a large class of domains. Zbl 1136.65024Cheng, Siu-Wing; Dey, Tamal K.; Levine, Joshua A. 7 2008 Competitive facility location along a highway. Zbl 0998.91009Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René 5 2001 Design and analysis of planar shape deformation. Zbl 1006.65020Cheng, Siu-Wing; Edelsbrunner, Herbert; Fu, Ping; Lam, Ka-Po 5 2001 Quality meshing of polyhedra with small angles. Zbl 1104.68115Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 5 2005 Quality meshing with weighted Delaunay refinement. Zbl 1058.65022Cheng, Siu-Wing; Dey, Tamal K. 5 2002 On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation. Zbl 0983.68225Cheng, S.-W.; Xu, Y.-F. 5 2001 Three-dimensional Delaunay mesh generation. Zbl 1100.68116Cheng, Siu-Wing; Poon, Sheung-Hung 5 2006 Quality meshing with weighted Delaunay refinement. Zbl 1043.52011Cheng, Siu-Wing; Dey, Tamal K. 5 2003 Sampling and meshing a surface with guaranteed topology and geometry. Zbl 1153.65015Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 5 2007 Approximate shortest descending paths. Zbl 1298.65031Cheng, Siu-Wing; Jin, Jiongxin 5 2014 Delaunay refinement for piecewise smooth complexes. Zbl 1302.68279Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A. 4 2007 A faster algorithm for computing straight skeletons. Zbl 1423.68542Cheng, Siu-Wing; Mencel, Liam; Vigneron, Antoine 4 2016 Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. Zbl 1094.68677Cheng, Siu-Wing; Poon, Sheung-Hung 4 2003 Provable dimension detection using principal component analysis. Zbl 1167.65337Cheng, Siu-Wing; Wang, Yajun; Wu, Zhuangzhi 4 2008 Efficient expected-case algorithms for planar point location. Zbl 0966.68521Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H. 4 2000 Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 4 2007 Shortest paths on polyhedral surfaces and terrains. Zbl 1315.68253Cheng, Siu-Wing; Jin, Jiongxin 4 2014 Shape matching under rigid motion. Zbl 1267.65024Cheng, Siu-Wing; Lam, Chi-Kit 4 2013 Maximum overlap of convex polytopes under translation. Zbl 1310.68194Ahn, Hee-Kap; Cheng, Siu-Wing; Reinbacher, Iris 3 2010 Maximum overlap of convex polytopes under translation. Zbl 1264.52009Ahn, Hee-Kap; Cheng, Siu-Wing; Reinbacher, Iris 3 2013 Anisotropic surface meshing. Zbl 1192.68736Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Wenger, Rephael 3 2006 Tangent estimation from point samples. Zbl 1422.68243Cheng, Siu-Wing; Chiu, Man-Kwun 3 2016 Approximate shortest paths in anisotropic regions. Zbl 1302.68280Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2007 Minimax regret 1-median problem in dynamic path networks. Zbl 1397.90236Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun 2 2018 Dimension detection via slivers. Zbl 1421.68145Cheng, Siu-Wing; Chiu, Man-Kwun 2 2009 Hierarchical decompositions and circular ray shooting in simple polygons. Zbl 1075.65028Cheng, Siu-wing; Cheong, Otfried; Everett, Hazel; van Oostrum, René 2 2004 Overlap of convex polytopes under rigid motion. Zbl 1288.65026Ahn, Hee-Kap; Cheng, Siu-Wing; Kweon, Hyuk Jun; Yon, Juyoung 2 2014 Edge flips and deforming surface meshes. Zbl 1283.68353Cheng, Siu-Wing; Jin, Jiongxin 2 2011 Casting with skewed ejection direction. Zbl 1095.68121Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried 2 2006 Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2010 Efficient dynamic algorithms for some geometric intersection problems. Zbl 0706.68054Cheng, Siu Wing; Janardan, Ravi 2 1990 Efficient maintenance of the union of intervals on a line, with applications. Zbl 0715.68084Cheng, Siu Wing; Janardan, Ravi 2 1991 Space-efficient ray-shooting and intersection searching: Algorithms, dynamization, and applications. Zbl 0800.68362Cheng, Siu Wing; Janardan, Ravi 2 1991 Quality meshing for polyhedra with small angles. Zbl 1373.68426Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 2 2004 A faster algorithm for computing straight skeletons. Zbl 1423.68541Cheng, Siu-Wing; Mencel, Liam; Vigneron, Antoine 1 2014 Finding largest common point sets. Zbl 1423.68560Yon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried; Vigneron, Antoine 1 2017 Minimum dominating sets of intervals on lines. Zbl 0896.68105Cheng, S.-W.; Kaminski, M.; Zaks, S. 1 1998 Approximation algorithm for multiple-tool milling. Zbl 1074.68670Arya, Sunil; Cheng, Siu-Wing; Mount, David M. 1 2001 The reflex-free hull. Zbl 1085.68175Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack 1 2004 Isomorphism testing and display of symmetries in dynamic trees. Zbl 0848.68074Cheng, Siu-Wing; Ng, Moon-Pun 1 1996 On the sizes of Delaunay meshes. Zbl 1137.52305Cheng, Siu-Wing 1 2006 Approximate shortest homotopic paths in weighted regions. Zbl 1251.68284Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine; Wang, Yajun 1 2012 LMT-skeleton heuristics for several new classes of optimal triangulations. Zbl 0968.68165Dai, Yang; Katoh, Naoki; Cheng, Siu-Wing 1 2000 Single jog minimum area joining of compacted cells. Zbl 0783.68057Lim, Andrew; Chee, Yeow Meng; Cheng, Siu-Wing 1 1993 Maintaining deforming surface meshes. Zbl 1192.65017Cheng, Siu-Wing; Dey, Tamal K. 1 2008 A fast and simple surface reconstruction algorithm. Zbl 1293.68284Cheng, Siu-Wing; Jin, Jiongxin; Lau, Man-Kit 1 2012 Approximating the average stretch factor of geometric graphs. Zbl 1404.68207Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel 1 2012 Curve reconstruction from noisy samples. Zbl 1378.65053Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 1 2003 Triangulation refinement and approximate shortest paths in weighted regions. Zbl 1371.68289Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine 1 2015 Adaptive point location in planar convex subdivisions. Zbl 1372.68259Cheng, Siu-Wing; Lau, Man-Kit 1 2017 Navigating weighted regions with scattered skinny tetrahedra. Zbl 1372.68257Cheng, Siu-Wing; Chiu, Man-Kwun; Jin, Jiongxin; Vigneron, Antoine 1 2017 Minimax regret 1-median problem in dynamic path networks. Zbl 1397.90236Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun 2 2018 Finding largest common point sets. Zbl 1423.68560Yon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried; Vigneron, Antoine 1 2017 Adaptive point location in planar convex subdivisions. Zbl 1372.68259Cheng, Siu-Wing; Lau, Man-Kit 1 2017 Navigating weighted regions with scattered skinny tetrahedra. Zbl 1372.68257Cheng, Siu-Wing; Chiu, Man-Kwun; Jin, Jiongxin; Vigneron, Antoine 1 2017 A faster algorithm for computing straight skeletons. Zbl 1423.68542Cheng, Siu-Wing; Mencel, Liam; Vigneron, Antoine 4 2016 Tangent estimation from point samples. Zbl 1422.68243Cheng, Siu-Wing; Chiu, Man-Kwun 3 2016 Minimax regret 1-sink location problem in dynamic path networks. Zbl 1326.90044Higashikawa, Yuya; Augustine, John; Cheng, Siu-Wing; Golin, Mordecai J.; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng 9 2015 Triangulation refinement and approximate shortest paths in weighted regions. Zbl 1371.68289Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine 1 2015 Approximate shortest descending paths. Zbl 1298.65031Cheng, Siu-Wing; Jin, Jiongxin 5 2014 Shortest paths on polyhedral surfaces and terrains. Zbl 1315.68253Cheng, Siu-Wing; Jin, Jiongxin 4 2014 Overlap of convex polytopes under rigid motion. Zbl 1288.65026Ahn, Hee-Kap; Cheng, Siu-Wing; Kweon, Hyuk Jun; Yon, Juyoung 2 2014 A faster algorithm for computing straight skeletons. Zbl 1423.68541Cheng, Siu-Wing; Mencel, Liam; Vigneron, Antoine 1 2014 Delaunay mesh generation. Zbl 1298.65187Cheng, Siu-Wing; Dey, Tamal Krishna; Shewchuk, Jonathan Richard 20 2013 Minimax regret 1-sink location problems in dynamic path networks. Zbl 1302.90101Cheng, Siu-Wing; Higashikawa, Yuya; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng 13 2013 Shape matching under rigid motion. Zbl 1267.65024Cheng, Siu-Wing; Lam, Chi-Kit 4 2013 Maximum overlap of convex polytopes under translation. Zbl 1264.52009Ahn, Hee-Kap; Cheng, Siu-Wing; Reinbacher, Iris 3 2013 Range searching on uncertain data. Zbl 1295.68098Agarwal, Pankaj K.; Cheng, Siu-Wing; Yi, Ke 10 2012 Approximate shortest homotopic paths in weighted regions. Zbl 1251.68284Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine; Wang, Yajun 1 2012 A fast and simple surface reconstruction algorithm. Zbl 1293.68284Cheng, Siu-Wing; Jin, Jiongxin; Lau, Man-Kit 1 2012 Approximating the average stretch factor of geometric graphs. Zbl 1404.68207Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel 1 2012 Edge flips and deforming surface meshes. Zbl 1283.68353Cheng, Siu-Wing; Jin, Jiongxin 2 2011 Maximum overlap of convex polytopes under translation. Zbl 1310.68194Ahn, Hee-Kap; Cheng, Siu-Wing; Reinbacher, Iris 3 2010 Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2010 Dimension detection via slivers. Zbl 1421.68145Cheng, Siu-Wing; Chiu, Man-Kwun 2 2009 Approximate shortest paths in anisotropic regions. Zbl 1187.68636Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 9 2008 A practical Delaunay meshing algorithm for a large class of domains. Zbl 1136.65024Cheng, Siu-Wing; Dey, Tamal K.; Levine, Joshua A. 7 2008 Provable dimension detection using principal component analysis. Zbl 1167.65337Cheng, Siu-Wing; Wang, Yajun; Wu, Zhuangzhi 4 2008 Maintaining deforming surface meshes. Zbl 1192.65017Cheng, Siu-Wing; Dey, Tamal K. 1 2008 Motorcycle graphs and straight skeletons. Zbl 1108.68123Cheng, Siu-Wing; Vigneron, Antoine 9 2007 Sampling and meshing a surface with guaranteed topology and geometry. Zbl 1153.65015Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 5 2007 Delaunay refinement for piecewise smooth complexes. Zbl 1302.68279Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A. 4 2007 Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 4 2007 Approximate shortest paths in anisotropic regions. Zbl 1302.68280Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2007 Three-dimensional Delaunay mesh generation. Zbl 1100.68116Cheng, Siu-Wing; Poon, Sheung-Hung 5 2006 Anisotropic surface meshing. Zbl 1192.68736Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Wenger, Rephael 3 2006 Casting with skewed ejection direction. Zbl 1095.68121Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried 2 2006 On the sizes of Delaunay meshes. Zbl 1137.52305Cheng, Siu-Wing 1 2006 Manifold reconstruction from point samples. Zbl 1297.68235Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A. 29 2005 Curve reconstruction from noisy samples. Zbl 1070.65013Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 8 2005 Quality meshing of polyhedra with small angles. Zbl 1104.68115Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 5 2005 Competitive facility location: the Voronoi game. Zbl 1098.91003Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René 25 2004 Sampling and meshing a surface with guaranteed topology and geometry. Zbl 1378.65050Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 10 2004 Hierarchy of surface models and irreducible triangulations. Zbl 1040.65016Cheng, Siu-Wing; Dey, Tamal K.; Poon, Sheung-Hung 7 2004 Hierarchical decompositions and circular ray shooting in simple polygons. Zbl 1075.65028Cheng, Siu-wing; Cheong, Otfried; Everett, Hazel; van Oostrum, René 2 2004 Quality meshing for polyhedra with small angles. Zbl 1373.68426Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A.; Ray, Tathagata 2 2004 The reflex-free hull. Zbl 1085.68175Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack 1 2004 Quality meshing with weighted Delaunay refinement. Zbl 1043.52011Cheng, Siu-Wing; Dey, Tamal K. 5 2003 Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. Zbl 1094.68677Cheng, Siu-Wing; Poon, Sheung-Hung 4 2003 Curve reconstruction from noisy samples. Zbl 1378.65053Cheng, Siu-Wing; Funke, Stefan; Golin, Mordecai; Kumar, Piyush; Poon, Sheung-Hung; Ramos, Edgar 1 2003 Quality meshing with weighted Delaunay refinement. Zbl 1058.65022Cheng, Siu-Wing; Dey, Tamal K. 5 2002 Competitive facility location along a highway. Zbl 0998.91009Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René 5 2001 Design and analysis of planar shape deformation. Zbl 1006.65020Cheng, Siu-Wing; Edelsbrunner, Herbert; Fu, Ping; Lam, Ka-Po 5 2001 On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation. Zbl 0983.68225Cheng, S.-W.; Xu, Y.-F. 5 2001 Approximation algorithm for multiple-tool milling. Zbl 1074.68670Arya, Sunil; Cheng, Siu-Wing; Mount, David M. 1 2001 Silver exudation. Zbl 1320.68210Cheng, Siu-Wing; Dey, Tamal K.; Edelsbrunner, Herbert; Facello, Michael A.; Teng, Shang-Hua 29 2000 Efficient expected-case algorithms for planar point location. Zbl 0966.68521Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H. 4 2000 LMT-skeleton heuristics for several new classes of optimal triangulations. Zbl 0968.68165Dai, Yang; Katoh, Naoki; Cheng, Siu-Wing 1 2000 Minimum dominating sets of intervals on lines. Zbl 0896.68105Cheng, S.-W.; Kaminski, M.; Zaks, S. 1 1998 Widest empty L-shaped corridor. Zbl 0900.68423Cheng, Siu-Wing 11 1996 Triangulations intersect nicely. Zbl 0857.68110Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng 8 1996 Isomorphism testing and display of symmetries in dynamic trees. Zbl 0848.68074Cheng, Siu-Wing; Ng, Moon-Pun 1 1996 Modifications of competitive group testing. Zbl 0802.68009Du, D.-Z.; Xue, G.-L.; Sun, S.-Z.; Cheng, S.-W. 11 1994 Single jog minimum area joining of compacted cells. Zbl 0783.68057Lim, Andrew; Chee, Yeow Meng; Cheng, Siu-Wing 1 1993 New results on dynamic planar point location. Zbl 0756.68092Cheng, Siu Wing; Janardan, Ravi 11 1992 Algorithms for ray-shooting and intersection searching. Zbl 0767.68089Cheng, Siu Wing; Janardan, Ravi 8 1992 Efficient maintenance of the union of intervals on a line, with applications. Zbl 0715.68084Cheng, Siu Wing; Janardan, Ravi 2 1991 Space-efficient ray-shooting and intersection searching: Algorithms, dynamization, and applications. Zbl 0800.68362Cheng, Siu Wing; Janardan, Ravi 2 1991 Efficient dynamic algorithms for some geometric intersection problems. Zbl 0706.68054Cheng, Siu Wing; Janardan, Ravi 2 1990 all cited Publications top 5 cited Publications all top 5 Cited by 492 Authors 18 Cheng, Siu-Wing 16 Boissonnat, Jean-Daniel 10 Ghosh, Arijit 7 Díaz-Báñez, Jose Miguel 7 Dyer, Ramsay 7 Held, Martin 7 Maheshwari, Anil 6 Agarwal, Pankaj Kumar 6 Banik, Aritra 6 Cheng, Ho-Lun 6 Higashikawa, Yuya 6 Janardan, Ravi 6 Katoh, Naoki 6 Palfrader, Peter 6 Smid, Michiel H. M. 6 Vigneron, Antoine 5 Ahn, Hee-Kap 5 Dey, Tamal Krishna 5 Hurtado, Ferran 5 Sellarès, Joan Antoni 5 Wintraecken, Mathijs Hubertus Maria Johannes 5 Xu, Yinfeng 4 Bose, Prosenjit K. 4 Golin, Mordecai J. 4 Huber, Stefan 4 Kameda, Tsunehiko 4 Li, Hongmei 4 Nandy, Subhas Chandra 4 Oudot, Steve Yann 4 Yvinec, Mariette 3 Bae, Sang Won 3 Bhattacharya, Bhaswar B. 3 Biedl, Therese C. 3 Chiu, Man-Kwun 3 Devillers, Olivier 3 Eder, Günther 3 Fefferman, Charles Louis 3 Gudmundsson, Joachim 3 Guibas, Leonidas John 3 Gupta, Prosenjit 3 Jin, Jiongxin 3 Kaaser, Dominik 3 Morin, Pat 3 Narayanan, Hariharan 3 Roy, Sasanka 3 Rudolf, Florian 3 Rupp, Karl 3 Selberherr, Siegfried 3 Suri, Subhash 3 Ventura, Inmaculada 3 Weinberger, Shmuel 3 Weinbub, Josef 3 Xue, Jie 3 Zhang, Yongjie 2 Aamari, Eddie 2 Ahmed, Mustaq 2 Alliez, Pierre 2 Alt, Helmut 2 An, Phan Thanh 2 Arge, Lars 2 Augustine, John E. 2 Aurenhammer, Franz 2 Bajaj, Chandrajit L. 2 Bhattacharya, Bhargab Bikram 2 Bhattacharya, Binay Kumar 2 Bilò, Vittorio 2 Carmi, Paz 2 Chaitman-Yerushalmi, Lilach 2 Chen, Yen-Chi 2 Chenavier, Nicolas 2 Cheng, Jinsan 2 Cheung, Yam Ki 2 Choudhary, Aruni 2 Chrisochoides, Nikos P. 2 Daescu, Ovidiu 2 Das, Gautam Kumar 2 Dujmović, Vida 2 Dutta, Binayak 2 Dziubiński, Marcin 2 Edelsbrunner, Herbert 2 Efrat, Alon 2 Flammini, Michele 2 Genovese, Christopher R. 2 Goodrich, Michael Truman 2 Gosselin, Serge 2 Har-Peled, Sariel 2 Ivanov, Sergei Vladimirovich 2 Joret, Gwenaël 2 Kachanovich, Siargey 2 Knauer, Christian 2 Krysl, Petr 2 Langerman, Stefan 2 Lassas, Matti J. 2 Lau, Man-Kit 2 Lenhart, William J. 2 Levrard, Clément 2 Lieutier, André 2 Liotta, Giuseppe 2 Liu, Yang 2 Lopez, Mario Alberto ...and 392 more Authors all top 5 Cited in 74 Serials 47 Computational Geometry 29 International Journal of Computational Geometry & Applications 23 Discrete & Computational Geometry 17 Theoretical Computer Science 12 Algorithmica 10 Information Processing Letters 8 Computer Aided Geometric Design 5 International Journal for Numerical Methods in Engineering 5 European Journal of Operational Research 5 Journal of Combinatorial Optimization 4 Discrete Applied Mathematics 4 Foundations of Computational Mathematics 3 SIAM Journal on Computing 3 Computers & Operations Research 2 Computer Methods in Applied Mechanics and Engineering 2 Journal of Computational Physics 2 ACM Transactions on Mathematical Software 2 The Annals of Statistics 2 Applied Mathematics and Computation 2 Geometriae Dedicata 2 Journal of Computational and Applied Mathematics 2 Operations Research Letters 2 SIAM Journal on Discrete Mathematics 2 Applied Mathematical Modelling 2 Advances in Engineering Software 2 Theory of Computing Systems 2 Journal of Discrete Algorithms 2 Mathematics in Computer Science 2 Electronic Journal of Statistics 1 Advances in Applied Probability 1 Information Sciences 1 International Journal of Game Theory 1 Inventiones Mathematicae 1 Journal of the American Statistical Association 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 Meccanica 1 Networks 1 Operations Research 1 European Journal of Combinatorics 1 Journal of Information & Optimization Sciences 1 Graphs and Combinatorics 1 Journal of Symbolic Computation 1 Constructive Approximation 1 COMPEL 1 Numerical Methods for Partial Differential Equations 1 Journal of the American Mathematical Society 1 Journal of Scientific Computing 1 Japan Journal of Industrial and Applied Mathematics 1 The Annals of Applied Probability 1 SIAM Journal on Applied Mathematics 1 Applied and Computational Harmonic Analysis 1 St. Petersburg Mathematical Journal 1 International Journal of Computer Vision 1 Computational and Applied Mathematics 1 Journal of Convex Analysis 1 Mathematical Problems in Engineering 1 International Journal of Shape Modeling 1 International Game Theory Review 1 Journal of Systems Science and Complexity 1 Journal of Applied Mathematics 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Sampling Theory in Signal and Image Processing 1 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis 1 Journal of Zhejiang University. Science A 1 Optimization Letters 1 Journal of Physics A: Mathematical and Theoretical 1 Journal of Topology and Analysis 1 Algorithms 1 ACM Transactions on Algorithms 1 Journal of Applied and Computational Topology 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 30 Fields 139 Computer science (68-XX) 83 Numerical analysis (65-XX) 47 Operations research, mathematical programming (90-XX) 33 Convex and discrete geometry (52-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Combinatorics (05-XX) 16 Statistics (62-XX) 11 Probability theory and stochastic processes (60-XX) 10 Manifolds and cell complexes (57-XX) 7 Differential geometry (53-XX) 7 Algebraic topology (55-XX) 6 Geometry (51-XX) 4 Partial differential equations (35-XX) 4 Approximations and expansions (41-XX) 4 Mechanics of deformable solids (74-XX) 4 Biology and other natural sciences (92-XX) 3 General topology (54-XX) 3 Information and communication theory, circuits (94-XX) 2 Algebraic geometry (14-XX) 2 Ordinary differential equations (34-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Mechanics of particles and systems (70-XX) 2 Geophysics (86-XX) 1 Measure and integration (28-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Fluid mechanics (76-XX) Citations by Year