Siu-Wing Cheng

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2011
93Edge flips and deforming surface meshes. Siu-Wing Cheng, Jiongxin Jin. Symposium on Computational Geometry 2011, 331-340. Web SearchBibTeXDownload
2010
92Delaunay Refinement for Piecewise Smooth Complexes. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos. Discrete & Computational Geometry (43): 121-166 (2010). Web SearchBibTeXDownload
91Approximating the Average Stretch Factor of Geometric Graphs. Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid. ISAAC (1) 2010, 37-48. Web SearchBibTeXDownload
90Maximum Overlap of Convex Polytopes under Translation. Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher. ISAAC (2) 2010, 97-108. Web SearchBibTeXDownload
89Approximate Shortest Homotopic Paths in Weighted Regions. Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang. ISAAC (2) 2010, 109-120. Web SearchBibTeXDownload
88Querying Approximate Shortest Paths in Anisotropic Regions. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang. SIAM J. Comput. (39): 1888-1918 (2010). Web SearchBibTeXDownload
2009
87Casting an Object with a Core. Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa. Algorithmica (54): 72-88 (2009). Web SearchBibTeXDownload
86Indexing uncertain data. Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi. PODS 2009, 137-146. Cited by 1Web SearchBibTeXDownload
85Dimension detection via slivers. Siu-Wing Cheng, Man-Kwun Chiu. SODA 2009, 1001-1010. Web SearchBibTeXDownload
2008
84Provable Dimension Detection Using Principal Component Analysis. Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu. Int. J. Comput. Geometry Appl. (18): 415-440 (2008). Web SearchBibTeXDownload
83Approximate Shortest Paths in Anisotropic Regions. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang. SIAM J. Comput. (38): 802-824 (2008). Web SearchBibTeXDownload
82Maintaining deforming surface meshes. Siu-Wing Cheng, Tamal K. Dey. SODA 2008, 112-121. Web SearchBibTeXDownload
2007
81Motorcycle Graphs and Straight Skeletons. Siu-Wing Cheng, Antoine Vigneron. Algorithmica (47): 159-182 (2007). Web SearchBibTeXDownload
80Delaunay Edge Flips in Dense Surface Triangulations. Siu-Wing Cheng, Tamal K. Dey. CoRR (abs/0712.1959) (2007). Web SearchBibTeXDownload
79A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine. IMR 2007, 477-494. Web SearchBibTeXDownload
78Sampling and Meshing a Surface with Guaranteed Topology and Geometry. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray. SIAM J. Comput. (37): 1199-1227 (2007). Web SearchBibTeXDownload
77Approximate shortest paths in anisotropic regions. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang. SODA 2007, 766-774. Web SearchBibTeXDownload
76Delaunay refinement for piecewise smooth complexes. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos. SODA 2007, 1096-1105. Web SearchBibTeXDownload
75Querying approximate shortest paths in anisotropic regions. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang. Symposium on Computational Geometry 2007, 84-91. Web SearchBibTeXDownload
2006
74Casting with Skewed Ejection Direction. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong. Algorithmica (44): 325-342 (2006). Web SearchBibTeXDownload
73On the sizes of Delaunay meshes. Siu-Wing Cheng. Comput. Geom. (33): 130-138 (2006). Web SearchBibTeXDownload
72Three-Dimensional Delaunay Mesh Generation. Siu-Wing Cheng, Sheung-Hung Poon. Discrete & Computational Geometry (36): 419-456 (2006). Web SearchBibTeXDownload
71Anisotropic surface meshing. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger. SODA 2006, 202-211. Web SearchBibTeXDownload
2005
70Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang. AAIM 2005, 16-25. Web SearchBibTeXDownload
69Curve reconstruction from noisy samples. Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos. Comput. Geom. (31): 63-100 (2005). Web SearchBibTeXDownload
68Weighted Delaunay Refinement for Polyhedra with Small Angles. Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray. IMR 2005, 325-342. Web SearchBibTeXDownload
67Quality Meshing of Polyhedra with Small Angles. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray. Int. J. Comput. Geometry Appl. (15): 421-461 (2005). Web SearchBibTeXDownload
66Casting an Object with a Core. Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa. ISAAC 2005, 40-49. Web SearchBibTeXDownload
65Manifold reconstruction from point samples. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos. SODA 2005, 1018-1027. Web SearchBibTeXDownload
64Provable dimension detection using principal component analysis. Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu. Symposium on Computational Geometry 2005, 208-217. Web SearchBibTeXDownload
2004
63Hierarchy of surface models and irreducible triangulations. Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon. Comput. Geom. (27): 135-150 (2004). Web SearchBibTeXDownload
62Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons. Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum. Discrete & Computational Geometry (32): 401-415 (2004). Web SearchBibTeXDownload
61The reflex-free hull. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink. Int. J. Comput. Geometry Appl. (14): 453-474 (2004). Web SearchBibTeXDownload
60Sampling and meshing a surface with guaranteed topology and geometry. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray. Symposium on Computational Geometry 2004, 280-289. Web SearchBibTeXDownload
59Quality meshing for polyhedra with small angles. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray. Symposium on Computational Geometry 2004, 290-299. Web SearchBibTeXDownload
58Competitive facility location: the Voronoi game. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum. Theor. Comput. Sci. (310): 457-467 (2004). Web SearchBibTeXDownload
2003
57Quality Meshing with Weighted Delaunay Refinement. Siu-Wing Cheng, Tamal K. Dey. SIAM J. Comput. (33): 69-93 (2003). Web SearchBibTeXDownload
56Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. Siu-Wing Cheng, Sheung-Hung Poon. SODA 2003, 295-304. Web SearchBibTeXDownload
55Curve reconstruction from noisy samples. Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos. Symposium on Computational Geometry 2003, 302-311. Web SearchBibTeXDownload
2002
54Separating an object from its cast. Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf. Computer-Aided Design (34): 547-559 (2002). Web SearchBibTeXDownload
53Quadtree, ray shooting and approximate minimum weight Steiner triangulation. Siu-Wing Cheng, Kam-Hing Lee. Comput. Geom. (23): 99-116 (2002). Web SearchBibTeXDownload
52Volume and Surface Triangulations - Preface. Siu-Wing Cheng, Tamal K. Dey. Int. J. Found. Comput. Sci. (13): 161-162 (2002). Web SearchBibTeXDownload
51Hierarchy of Surface Models and Irreducible Triangulation. Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon. ISAAC 2002, 286-295. Web SearchBibTeXDownload
50Quality meshing with weighted Delaunay refinement. Siu-Wing Cheng, Tamal K. Dey. SODA 2002, 137-146. Web SearchBibTeXDownload
49Motorcycle graphs and straight skeletons. Siu-Wing Cheng, Antoine Vigneron. SODA 2002, 156-165. Web SearchBibTeXDownload
2001
48The reflex-free hull. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink. CCCG 2001, 9-12. Web SearchBibTeXDownload
47Competitive Facility Location along a Highway. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum. COCOON 2001, 237-246. Web SearchBibTeXDownload
46Design and analysis of planar shape deformation. Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam. Comput. Geom. (19): 205-218 (2001). Web SearchBibTeXDownload
45Approximation Algorithm for Multiple-Tool Milling. Sunil Arya, Siu-Wing Cheng, David M. Mount. Int. J. Comput. Geometry Appl. (11): 339-372 (2001). Web SearchBibTeX
44On beta-skeleton as a subgraph of the minimum weight triangulation. Siu-Wing Cheng, Yin-Feng Xu. Theor. Comput. Sci. (262): 459-471 (2001). Web SearchBibTeXDownload
2000
43Selecting Independent Chains on a Triangulated 2-Manifold. Siu-Wing Cheng, Sheung-Hung Poon. CCCG 2000. Web SearchBibTeXDownload
42LMT-skeleton heuristics for several new classes of optimal triangulations. Yang Dai, Naoki Katoh, Siu-Wing Cheng. Comput. Geom. (17): 51-68 (2000). Web SearchBibTeXDownload
41Sliver exudation. Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng. J. ACM (47): 883-904 (2000). Web SearchBibTeXDownload
40Efficient Expected-Case Algorithms for Planar Point Location. Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan. SWAT 2000, 353-366. Web SearchBibTeXDownload
39The Steiner tree problem for terminals on the boundary of a rectilinear polygon. Siu-Wing Cheng. Theor. Comput. Sci. (237): 213-238 (2000). Web SearchBibTeXDownload
1999
38Casting with skewed ejection direction revisited. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong. CCCG 1999. Web SearchBibTeXDownload
37Approximate Minimum Weight Steiner Triangulation in Three Dimensions. Siu-Wing Cheng, Tamal K. Dey. SODA 1999, 205-214. Web SearchBibTeXDownload
36Sliver Exudation. Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng. Symposium on Computational Geometry 1999, 1-13. Web SearchBibTeXDownload
35Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum. Symposium on Computational Geometry 1999, 227-236. Web SearchBibTeXDownload
34Improved constructions of Delaunay based contour surfaces. Siu-Wing Cheng, Tamal K. Dey. Symposium on Solid Modeling and Applications 1999, 322-323. Web SearchBibTeXDownload
1998
33Minimum Dominating Sets of Intervals on Lines. Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks. Algorithmica (20): 294-308 (1998). Web SearchBibTeXDownload
32Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. Siu-Wing Cheng, Kam-Hing Lee. ISAAC 1998, 367-376. Web SearchBibTeXDownload
31Casting with Skewed Ejection Direction. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong. ISAAC 1998, 139-148. Web SearchBibTeXDownload
30Design and Analysis of Planar Shape Deformation. Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam. Symposium on Computational Geometry 1998, 29-38. Web SearchBibTeXDownload
29Approximation Algorithms for Multiple-Tool Miling. Sunil Arya, Siu-Wing Cheng, David M. Mount. Symposium on Computational Geometry 1998, 297-306. Web SearchBibTeXDownload
1997
28Separating an Object from its Cast. Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf. Symposium on Computational Geometry 1997, 221-230. Web SearchBibTeXDownload
1996
27Triangulations Intersect Nicely. Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote, Günter Rote, Michael Taschwer, Yin-Feng Xu. Discrete & Computational Geometry (16): 339-359 (1996). Web SearchBibTeXDownload
26Widest Empty L-Shaped Corridor. Siu-Wing Cheng. Inf. Process. Lett. (58): 277-283 (1996). Web SearchBibTeXDownload
25A Study of the LMT-Skeleton. Siu-Wing Cheng, Naoki Katoh, Manabu Sugai. ISAAC 1996, 256-265. Web SearchBibTeXDownload
24Isomorphism Testing and Display of Symmetries in Dynamic Trees. Siu-Wing Cheng, Moon-Pun Ng. SODA 1996, 202-211. Web SearchBibTeXDownload
23Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. Siu-Wing Cheng, Yin-Feng Xu. Symposium on Computational Geometry 1996, 196-203. Web SearchBibTeXDownload
1995
22Minimum Dominating Sets of Intervals on Lines (Extended Abstract). Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks. COCOON 1995, 520-529. Web SearchBibTeXDownload
21Constrained Independence System and Triangulations of Planar Point Sets. Siu-Wing Cheng, Yin-Feng Xu. COCOON 1995, 41-50. Web SearchBibTeXDownload
20A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets. Siu-Wing Cheng, Chi-Keung Tang. ISAAC 1995, 322-331. Web SearchBibTeXDownload
1994
19Widest Empty Corridor with Multiple Links and Right-angle Turns. Siu-Wing Cheng. CCCG 1994, 57-62. Web SearchBibTeX
18The role of long and short paths in circuit performance optimization. Siu-Wing Cheng, Hsi-Chuan Chen, David Hung-Chang Du, Andrew Lim. IEEE Trans. on CAD of Integrated Circuits and Systems (13): 857-864 (1994). Web SearchBibTeXDownload
17Modifications of Competitive Group Testing. Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng. SIAM J. Comput. (23): 82-96 (1994). Web SearchBibTeXDownload
1993
16Performance Oriented Rectilinear Steiner Trees. Andrew Lim, Siu-Wing Cheng, Ching-Ting Wu. DAC 1993, 171-176. Cited by 19Web SearchBibTeXDownload
15A Path Sensitization Approach to Area Reduction. Hsi-Chuan Chen, Siu-Wing Cheng, Yaun-Chung Hsu, David Hung-Chang Du. ICCD 1993, 73-76. Web SearchBibTeX
14Optimal Joining of Compacted Cells. Andrew Lim, Siu-Wing Cheng, Sartaj Sahni. IEEE Trans. Computers (42): 597-607 (1993). Web SearchBibTeXDownload
13Single Jog Minimum Area Joining of Compacted Cells. Andrew Lim, Yeow Meng Chee, Siu-Wing Cheng. Inf. Process. Lett. (47): 167-172 (1993). Web SearchBibTeXDownload
12Optimal Rectilinear Steiner Tree for Extremal Point Sets. Siu-Wing Cheng, Andrew Lim, Ching-Ting Wu. ISAAC 1993, 523-532. Web SearchBibTeXDownload
1992
11The Role of Long and Short Paths in Circuit Performance Optimization. Siu-Wing Cheng, Hsi-Chuan Chen, David Hung-Chang Du, Andrew Lim. DAC 1992, 543-548. Web SearchBibTeXDownload
10Circuit Enhancement by Eliminating Long False Paths. Hsi-Chuan Chen, David Hung-Chang Du, Siu-Wing Cheng. DAC 1992, 249-252. Web SearchBibTeXDownload
9Algorithms for Ray-Shooting and Intersection Searching. Siu-Wing Cheng, Ravi Janardan. J. Algorithms (13): 670-692 (1992). Web SearchBibTeXDownload
8Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. Ravi Janardan, Siu-Wing Cheng. Mathematical Systems Theory (25): 93-122 (1992). Web SearchBibTeXDownload
7New Results on Dynamic Planar Point Location. Siu-Wing Cheng, Ravi Janardan. SIAM J. Comput. (21): 972-999 (1992). Web SearchBibTeXDownload
1991
6Efficient Maintenance of the Union of Intervals on a Line, with Applications. Siu-Wing Cheng, Ravi Janardan. J. Algorithms (12): 57-74 (1991). Web SearchBibTeXDownload
5Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications. Siu-Wing Cheng, Ravi Janardan. SODA 1991, 7-16. Web SearchBibTeXDownload
1990
4New Results on Dynamic Planar Point Location. Siu-Wing Cheng, Ravi Janardan. FOCS 1990, 96-105. Web SearchBibTeXDownload
3Efficient Dynamic Algorithms for Some Geometric Intersection Problems. Siu-Wing Cheng, Ravi Janardan. Inf. Process. Lett. (36): 251-258 (1990). Web SearchBibTeXDownload
2Efficient Maintenance of the Union Intervals on a Line, with Applications. Siu-Wing Cheng, Ravi Janardan. SODA 1990, 74-83. Web SearchBibTeXDownload
1Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. Ravi Janardan, Siu-Wing Cheng. WDAG 1990, 133-150. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research