Siu-Wing Cheng

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

Coauthor Index

1	Pankaj K. Agarwal	[88]
2	Hee-Kap Ahn	[28] [33] [38] [47] [48] [50] [58] [59] [68] [73] [86]
3	Oswin Aichholzer	[24]
4	Sunil Arya	[30] [42] [45]
5	Franz Aurenhammer	[24]
6	Sang Won Bae	[68] [86]
7	Mark de Berg	[28] [50]
8	Prosenjit Bose	[28] [50]
9	Yeow Meng Chee	[12]
10	Hsi-Chuan Chen	[10] [11] [15] [18]
11	Otfried Cheong (Otfried Schwarzkopf)	[28] [33] [35] [38] [47] [48] [50] [58] [59] [60] [73]
12	Man-Kwun Chiu	[87]
13	Kyung-Yong Chwa	[68] [86]
14	Yang Dai	[41]
15	Tamal K. Dey	[34] [36] [37] [40] [49] [53] [54] [55] [61] [62] [63] [64] [67] [69] [74] [76] [77] [81] [82] [85]
16	David Hung-Chang Du	[10] [11] [15] [18]
17	Ding-Zhu Du	[17]
18	Herbert Edelsbrunner	[31] [36] [40] [46]
19	Hazel Everett	[35] [60]
20	Michael A. Facello	[36] [40]
21	Ping Fu	[31] [46]
22	Stefan Funke	[56] [65]
23	Mordecai J. Golin	[47] [56] [58] [65]
24	Dan Halperin	[28] [50]
25	Ramesh Hariharan	[42]
26	Yaun-Chung Hsu	[15]
27	Frankie Hung	[70]
28	Ravi Janardan	[1] [2] [3] [4] [5] [6] [7] [8] [9]
29	Xiaohua Jia	[70]
30	Michael Kaminski	[21] [29]
31	Naoki Katoh	[24] [27] [41]
32	Piyush Kumar	[56] [65]
33	Ka-Po Lam	[31] [46]
34	Kam-Hing Lee	[32] [51]
35	Joshua A. Levine	[82]
36	Andrew Lim	[10] [12] [13] [14] [16] [18]
37	Jirí Matousek	[28] [50]
38	David M. Mount	[30] [42] [45]
39	Hyeon-Suk Na	[79] [80] [83]
40	Moon-Pun Ng	[26]
41	René van Oostrum	[35] [47] [58] [60]
42	Chung Keung Poon	[75]
43	Sheung-Hung Poon	[43] [54] [56] [57] [61] [65] [71]
44	Edgar A. Ramos	[56] [62] [63] [64] [65] [67] [74] [76] [81]
45	Tathagata Ray	[62] [63] [64] [69] [76]
46	Günter Rote	[24]
47	Sartaj Sahni (Sartaj K. Sahni)	[13]
48	Jack Snoeyink	[48] [59]
49	Manabu Sugai	[27]
50	S.-Z. Sun	[17]
51	Chi-Keung Tang	[20]
52	Yufei Tao	[88]
53	Michael Taschwer	[24]
54	Shang-Hua Teng	[36] [40]
55	Antoine Vigneron	[52] [78] [79] [80] [83]
56	Yajun Wang	[66] [70] [79] [80] [83] [84]
57	Rephael Wenger	[74]
58	Ching-Ting Wu	[14] [16]
59	Zhuangzhi Wu	[66] [84]
60	Yin-Feng Xu	[22] [24] [25] [44]
61	Guoliang Xue	[17]
62	Ke Yi	[88]
63	Shmuel Zaks	[21] [29]

Colors in the list of coauthors