1.
Siu-Wing
Cheng, Tamal Krishna Dey, and Jonathan Richard Shewchuk. Delaunay Mesh Generation.
CRC Press, 2012, 410 pages.
1. Siu-Wing
Cheng. 3D
Conforming Delaunay Triangulation. Encyclopedia
of Algorithms, Springer, 2016.
2. Siu-Wing
Cheng. Manifold
Reconstruction. Encyclopedia of Algorithms,
Springer, 2016.
3. Siu-Wing
Cheng and Jiongxin Jin. Deforming
Surface Meshes. New Challenges in Grid Generation and Adaptivity
for Scientific Computing, SEMA SIMAI Springer Series 5, edited by Simona Perotto and Luca Formaggia, pages
69-90, 2015.
4. Siu-Wing
Cheng. Planar Straight Line Graphs. In Handbook of Data
Structures and Applications, CRC, (eds. Dinesh P. Mehta and Sartaj Sahni), 2005.
5. Siu-Wing
Cheng. Exact Steiner Trees in Graphs and Grid Graphs.
Advances in Steiner Trees (eds. Ding-Zhu Du, J. MacGregor Smith and J.H.
Rubinstein), Kluwer Academic Publishers, 2000, 137-162.
1. Siu-Wing
Cheng and Man Ting Wong. Self-Improving
Voronoi Construction for a Hidden Mixture of Product Distributions. Proceedings of the 32nd
International Symposium on Algorithms and Computation (ISAAC), 2021.
2. Sheng-Yen
Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, and Chung-Shou Liao. General Max-Min Fair Allocation. Proceedings of the 27th
International Computing and Combinatorics Conference (COCOON), 2021.
3. Siu-Wing
Cheng, Otfried Cheong, and Taegyoung
Lee. Fitting a Graph to
One-Dimensional Data. Proceedings of
the 32nd Canadian Conference on Computational Geometry (CCCG),
2020.
4. Siu-Wing
Cheng and Man-Kit Lau. Dynamic Distribution-Sensitive Point Location.
Proceedings of the 36th International Conference on Computational Geometry
(SOCG), 2020.
5. Siu-Wing
Cheng, Man-Kwun Chiu, Kai Jin, and Man Ting
Wong. A Generalization of Self-Improving Algorithms. Proceedings
of the 36th International Symposium on Computational Geometry (SOCG), 2020.
6. Siu-Wing
Cheng and Yuchen Mao. Restricted Max-Min Allocation: Approximation and
Integrality Gap. Proceedings of the 46th
International Colloquium on Automata, Languages, and Programming (ICALP), 2019,
38:1-38:13.
7. Siu-Wing
Cheng and Lie Yan. Extensions of Self-Improving Sorters.
Proceedings of the International Symposium on Algorithms and Computation, 2018,
63:1-12.
8. Siu-Wing
Cheng and Yuchen Mao. Restricted Max-Min Fair Allocation.
Proceedings of the 45th International Colloquium on Automata, Languages, and
Programming (ICALP), 2018, 37:1--13.
9. Siu-Wing
Cheng, Yuya Higashikawa,
Naoki Katoh, and Adnan Sljoka.
Characterizing Minimal Rigidity of Square-Grid Frameworks with Holes.
Proceedings of the 10th Japanese-Hungarian Symposium on Discrete Mathematics
and Its Applications, 2017, 93-102.
10. Siu-Wing
Cheng and Man-Kit Lau. Adaptive Planar Point Location.
Proceedings of the International Symposium on Computational Geometry (SOCG),
2017, 30:1-15.
11. Yuya Higashikawa,
Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, and Shun Saburi. Minimax Regret 1-Median
Problem in Dynamic Path Networks. Proceedings of the International
Workshop on Combinatorial Algorithms (IWOCA), 2016, 122-134.
12. Juyoung Yon, Sang Won Bae,
Siu-Wing Cheng, Otfried Cheong, and Bryan T.
Wilkinson. Approximating
Convex Shapes with respect to Symmetric Difference under Homotheties. Proceedings of the International Symposium on
Computational Geometry (SOCG), 2016, 63:1-15.
13. Siu-Wing
Cheng and Man-Kit Lau. Adaptive Point Location in Planar Convex
Subdivisions. Preliminary version appeared in Proceedings of the 26th
Internatinoal Symposium on Algorithms and Computation
(ISAAC), 2015, 14-21. Full
version is to appear in International Journal of Computational Geometry and
Applications.
14. Siu-Wing
Cheng, Man-Kwun Chiu, Jiongxin Jin,
and Antoine Vigneron. Navigating
Weighted Regions with Scattered Skinny Tetrahedra. Proceedings of
the 26th International Symposium on Algorithms and Computation (ISAAC), 2015,
35-45.
15. Ge
Luo, Ke Yi, Siu-Wing Cheng, Zhenguo
Li, Wei Fan, Cheng He, and Yadong Mu. Piecewise
Linear Approximation of Streaming Time Series Data with Max-error Guarantees.
Proceedings of the 31st IEEE International Conference on Data Engineering
(ICDE), 2015, 173-184.
16. Siu-Wing
Cheng, Jiongxin Jin, and
Antoine Vigneron. Triangulation
Refinement and Approximate Shortest Paths in Weighted Regions.
Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA), 2015, 1626-1640.
17. Siu-Wing
Cheng, Liam Mencel, and Antoine Vigneron. A Faster Algorithm for Computing
Straight Skeletons. Proceedings of the 22nd European Symposium on
Algorithms (ESA), 2014, 272-283.
18. Siu-Wing
Cheng and Jiongxin Jin. Shortest
Paths on Polyhedral Surfaces and Terrains. Proceedings of the 46th
Annual ACM Sympoisum on Theory of Computing (STOC),
2014, 373-382.
19. Siu-Wing
Cheng and Man-Kwun Chiu. Implicit
Manifold Reconstruction. Proceedings of the 25th Annual ACM-SIAM
Symposium on Discrete Algorithms (SODA), 2014, 161-173.
20. Siu-Wing
Cheng, Yuya Higashikawa,
Naoki Katoh, Guanqun Ni,
Bing Su, and Yinfeng Xu. Minimax Regret
1-Sink Location Problems in Dynamic Path Networks. Proceedings of the
10th Annual Conference on Theory and Applications of Models of Computation
(TAMC), 2013.
21. Siu-Wing
Cheng and Jiongxin Jin. Approximate
Shortest Descending Paths. Proceedings of the 24th Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013, 144-155.
22. Hee-Kap Ahn,
Siu-Wing Cheng, Hyuk Jun Kweon,
and Juyoung Yon. Overlap of
Convex Polytopes under Rigid Motion. Proceedings of the
IARCS Annual Conference on Foundations of Software Technology and Theoretical
Computer Science (FSTTCS), 2012.
23. Siu-Wing
Cheng, Jiongxin Jin,
and Man-Kit Lau. A Fast
and Simple Surface Reconstruction Algorithm. Proceedings of the
28th Annual Symposium on Computational Geometry (SOCG), 2012, 69-78.
24. Siu-Wing
Cheng and Jiongxin Jin. Edge Flips and Deforming Surface
Meshes. Proceedings of the 27th Annual Symposium on
Computational Geometry (SOCG), 2011, 331-340.
25. Hee-Kap Ahn,
Siu-Wing Cheng, and Iris Reinbacher. Maximum Overlap of
Convex Polytopes under Translation. Proceedings of the
21st International Symposium on Algorithms and Computation (ISAAC), 2010,
97-108.
26. Siu-Wing
Cheng, Jiongxin Jin,
Antoine Vigneron, and Yajun Wang. Approximate Homotopic Shortest
Paths in Anisotropic Regions. Proceedings of the 21st
International Symposium on Algorithms and Computation (ISAAC), 2010, 109-121.
27. Siu-Wing
Cheng, Christian Knauer, Stefan Langerman,
and Michiel Smid. Approximating the
Average Stretch Factor of Geometric Graphs. Proceedings of the
21st International Symposium on Algorithms and Computation (ISAAC), 2010,
37-48.
28. Pankaj K. Agarwal,
Siu-Wing Cheng, Yufei Tao, and Ke Yi. Indexing Uncertain Data.
Proceedings of the Symposium on Principles of Database Systems (PODS), 2009,
137-146.
29. Siu-Wing
Cheng and Man-Kwun Chiu. Dimension Detection via
Slivers. Proceedings of the 20th Annual ACM-SIAM Symposium on
Discrete Algorithms (SODA), 2009, 1001-1010.
30. Siu-Wing
Cheng and Tamal K. Dey. Maintaining Deforming Surface
Meshes. Proceedings of the 19th Annual ACM-SIAM Symposium on
Discrete Algorithms (SODA), 2008, 112-121.
31. Siu-Wing
Cheng, Tamal K. Dey, and Joshua A. Levine. A Practical Delaunay
Meshing Algorithm for a Large Class of Domains. Proceedings of
the 16th International Meshing Roundtable (IMR), 2007, 477-494.
32. Siu-Wing
Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun Wang. Querying Approximate Shortest
Paths in Anisotropic Regions. Proceedings of the 23rd Annual
Symposium on Computational Geometry (SOCG), 2007, 84-91.
33. Siu-Wing
Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun Wang. Approximate Shortest Paths
in Anisotropic Regions. Proceedings of the 18th Annual ACM-SIAM
Symposium on Discrete Algorithms (SODA), 2007, 766-774.
34. Siu-Wing
Cheng, Tamal K. Dey, and Edgar A. Ramos. Delaunay Refinement
for Piecewise Smooth Complexes. Proceedings of the 18th Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007, 1096-1105.
35. Siu-Wing
Cheng, Tamal K. Dey, Edgar A. Ramos, and Raphael Wenger. Anisotropic Surface Meshing.
Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA), 2006, 202-211.
36. Hee-Kap Ahn, Sang
Won Bae, Siu-Wing Cheng, and Kyung-Yong Chwa. Casting an
Object with a Core. Proceedings of the 16th International
Symposium on Algorithms and Computation (ISAAC) 2005, 40-49.
37. Siu-Wing
Cheng, Tamal K. Dey, and Tathagata Ray. Weighted Delaunay
Refinement for Polyhedra with Small Angles.
Proceedings of the 14th International Meshing Roundtable (IMR), 2005, 323-342.
38. Siu-Wing
Cheng, Yajun Wang, and Zhuangzhi Wu. Provable Dimension
Detection using Principal Component Analysis. Proceedings of the
21th Annual Symposium on Computational Geometry (SOCG), 2005, 208-217.
39. Siu-Wing
Cheng, Tamal K. Dey, and Edgar A. Ramos. Manifold Reconstruction
from Point Samples. Proceedings of the 16th Annual ACM-SIAM
Symposium on Discrete Algorithms (SODA), 2005, 1018-1027.
40. Siu-Wing
Cheng, Tamal K. Dey, Edgar A. Ramos,
and Tathagata Ray. Sampling and Meshing a
Surface with Guaranteed Topology and Geometry. Proceedings of the
20th Annual Symposium on Computational Geometry (SOCG), 2004, 280-289.
41. Siu-Wing
Cheng, Tamal K. Dey, Edgar A. Ramos,
and Tathagata Ray. Quality Meshing for Polyhedra with Small Angles. Proceedings of
the 20th Annual Symposium on Computational Geometry (SOCG), 2004, 290-299.
42. Siu-Wing
Cheng, Stefan Funke, Mordecai Golin, Piyush Kumar, Sheung-Hung Poon,
and Edgar A. Ramos. Curve Reconstruction from
Noisy Samples. Proceedings of the 19th Annual Symposium on
Computational Geometry (SOCG), 2003, 302-311.
43. Siu-Wing
Cheng and Sheung-Hung Poon. Graded Conforming
Delaunay Tetrahedralization with Bounded Radius-Edge Ratio.
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA), 2003, 295-304.
44. Siu-Wing
Cheng, Tamal K. Dey and Sheung-Hung Poon. Hierarchy
of Surface Models and Irreducible Triangulation. Proceedings of the
13th International Symposium on Algorithms and Computation (ISAAC), 2002,
286-295.
45. Siu-Wing
Cheng and Antoine Vigneron. Motorcycle Graphs and
Straight Skeletons. Proceedings of the 13th Annual ACM-SIAM
Symposium on Discrete Algorithms (SODA), 2002, 156-165.
46. Siu-Wing
Cheng and Tamal K. Dey. Quality Meshing with
Weighted Delaunay refinement. Proceedings of the 13th Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2002, 137-146.
47. Hee-Kap Ahn,
Siu-Wing Cheng, Otfried Cheong, Mordecai Golin, and Rene van Oostrum.
Competitive Facility Location along a Highway. Proceedings of the
7th Annual International Computing and Combinatorics Conference
(COCOON), 2001, 231-246.
48. Sunil
Arya, Siu-Wing Cheng, David M. Mount, and Hariharan Ramesh. Efficient
Expected-Case Algorithms for Planar Point Location. Proceedings of
the 7th Scandinavian Workshop on Algorithm Theory (SWAT), 2000, 353-366.
49. Siu-Wing
Cheng, Otfried Cheong, Hazel Everett, and Rene
van Oostrum. Hierarchical Vertical
Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons.
Proceedings of th15th Annual Symposium on Computational e Geometry (SOCG),
1999, 227-236.
50. Siu-Wing
Cheng, Tamal K. Dey, Herbert Edelsbrunner,
Michael A. Facello, and
Shang-Hua Teng. Sliver Exudation.
Proceedings of the 15th Annual Symposium on Computational Geometry (SOCG),
1999, 1-13.
51. Siu-Wing
Cheng and Kam-Hing Lee. Quadtree decomposition,
Steiner triangulation, and Ray Shooting. Proceedings of the 9th
Annual International Symposium on Algorithms and Computation (ISAAC), 1998,
367-376.
52. Hee-Kap Ahn,
Siu-Wing Cheng, and Otfried Cheong. Casting with
Skewed Ejection Direction. Proceedings of the 9th Annual
International Symposium on Algorithms and Computation (ISAAC), 1998, 139-148.
53. Sunil
Arya, Siu-Wing Cheng, and David Mount. Approximation Algorithms
for Multiple-Tool Milling. Proceedings of the 14th Annual
Symposium on Computational Geometry (SOCG), 1998, 297-306.
54. Siu-Wing
Cheng, Herbert Edelsbrunner, Ping Fu, and Ka-Po
Lam. Design and Analysis of Planar Shape Deformation.
Proceedings of the 14th Annual Symposium on Computational Geometry (SOCG),
1998, 29-38.
55. Hee-Kap Ahn,
Mark de Berg, Prosenjit Bose, Siu-Wing
Cheng, Dan Halperin, Jiri Matousek,
and Otfried Schwarzkopf. Separating an Object from
its Cast. Proceedings of the 13th Annual Symposium on
Computational Geometry (SOCG), 1997, 221-230.
56. Siu-Wing
Cheng, Naoki Katoh, and Manabu Sugai. A Study of the LMT-Skeleton.
Proceedings of the 7th Annual International Symposium on Algorithms and
Computation (ISAAC), 1996, 256-265.
57. Siu-Wing
Cheng and Yin-Feng Xu. Approaching the Largest b-Skeleton within
a Minimum Weight Triangulation. Proceedings of 12th Annual
Symposium on Computational Geometry (SOCG), 1996, 196-203.
58. Siu-Wing
Cheng and Moon-Pun Ng. Isomorphism Testing and Display of Symmetries
for Dynamic Trees. Proceedings of the 7th Annual ACM-SIAM Symposium
on Discrete Algorithms (SODA), 1996, 202-211.
59. Siu-Wing
Cheng and Chi-Keung Tang. A Fast Algorithm for Computing Optimal
Rectilinear Steiner Tree for Extremal Point Sets.
Proceedings of the 6th Annual International Symposium on Algorithms and
Computation (ISAAC), 1995, 322-331.
60. Siu-Wing
Cheng and Yin-Feng Xu. Constrained Independence System and
Triangulation of Planar Point Sets. Proceedings of the First Annual
International Computing and Combinatorics Conference (COCOON), 1995,
41-50.
61. Siu-Wing
Cheng, Michael Kaminski and Shmuel Zaks.
Minimum Dominating Sets of Intervals on Lines. Proceedings of the
First Annual International Computing and Combinatorics Conference
(COCOON), 1995, 520-529.
62. Siu-Wing
Cheng, Andrew Lim, and Ching-Ting Wu. Optimal Rectilinear Steiner
Tree for Extremal Point Sets. Proceedings of the 4th Annual
Symposium on Algorithms and Computation (ISAAC), 1993, 523-532.
63. Hsi-Chuan Chen, Siu-Wing Cheng, Yaun-Chung Hsu, and David H.C. Du. A Path
Sensitization Approach to Area Optimization. Proceedings of IEEE
International Conference on Computer Design: VLSI in Computers and Processors,
1993, 73-76.
64. Andrew
Lim, Siu-Wing Cheng, and Ching-Ting Wu. Performance Oriented
Rectilinear Steiner Trees. Proceedings of the 30th Design Automation
Conference (DAC), 1993, 171-176.
65. Hsi-Chuan Chen, David H.C. Du, and Siu-Wing
Cheng. Circuit Enhancement by Long False Path Elimination.
Proceedings of the 29th Design Automation Conference (DAC), 1992, 249-252.
66. Siu-Wing
Cheng, Hsi-Chuan Chen, David H.C. Du, and Andrew
Lim. The Role of Long and Short Paths in Circuit Performance
Optimization. Proceedings of the 29th Design Automation Conference
(DAC), 1992, 543-548.
67. Andrew
Lim, Siu-Wing Cheng, and Sartaj Sahni.
Optimal Joining of Compacted Cells. Proceedings of the 1992
Brown/MIT Conference on Advanced Research in VLSI and Parallel Systems, 99-112.
68. Siu-Wing
Cheng and Ravi Janardan. Space-Efficient Ray-Shooting and
Intersection Searching: Algorithms, Dynamization, and Applications.
Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
1991, 7-16.
69. Siu-Wing
Cheng and Ravi Janardan. Efficient Maintenance of the Union of
Intervals on a Line, with Applications. Proceedings of the First
Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1990, 74-83.
70. Siu-Wing
Cheng and Ravi Janardan. New results on Dynamic Planar Point
Location. Proceedings of the 31st Annual IEEE Symposium on
Foundations of Computer Science (FOCS), 1990, 96-105.
1. Kai
Jin, Siu-Wing Cheng, Man-Kwun Chiu, and Man Ting
Wong. A Generalization of Self-Improving
Algorithms. Accepted by ACM Transactions
on Algorithms.
2. Siu-Wing
Cheng and Yuchen Mao. Restricted Max-Min
Allocation: Integrality Gap and Approximation
Algorithm. Algorithmica,
84 (2022), 1835-1874.
3. Siu-Wing
Cheng and Man-Kit Lau. Dynamic
Distribution-Sensitive Point Location.
ACM Transactions on Algorithms, volume 18, issue 1, 2022, 3:1-63.
4. Siu-Wing
Cheng and Man-Kit Lau. Adaptive Planar Point Location. SIAM Journal on Computing, 50 (2021),
1200-1247.
5. Siu-Wing
Cheng, Otfried Cheong, Taegyoung
Lee, and Zhengtong Ren. Fitting a Graph to One-Dimensional Data. Theoretical Computer Science, 867 (2021),
40-49.
6. Siu-Wing
Cheng, Kai Jin, and Lie Yan. Extensions of
Self-Improving Sorters. Algorithmica, 82
(2020), 88-106.
4. Siu-Wing
Cheng and Man-Kwun Chiu. Implicit
Manifold Reconstruction. Discrete and Computational Geometry, 62
(2019), 700-742.
5. Yuya Higashikawa,
Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, and Shun Saburi. Minimax Regret 1-Median
Problem in Dynamic Path Networks. Theory of Computing Systems, 62
(2018), 1392-1408.
6. Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, and Antoine Vigneron. Finding
Largest Common Point Sets. International Journal of Computational
Geometry and Applications, 27 (2017), 177-185.
7. Siu-Wing
Cheng and Man-Kit Lau. Adaptive Point Location in Planar Convex
Subdivisions. International Journal of Computational Geometry and
Applications, 27 (2017), 3-12, special issue for the 26th Internatinoal
Symposium on Algorithms and Computation (ISAAC), 2015.
8. Siu-Wing
Cheng, Man-Kwun Chiu, Jiongxin Jin,
and Antoine Vigneron. Navigating Weighted Regions with Scattered
Skinny Tetrahedra. International Journal of Computational Geometry
and Applications, 27 (2017), 13-32, special issue for the 26th
Internatinoal Symposium on Algorithms and Computation
(ISAAC), 2015.
9. Siu-Wing
Cheng, Joingxin Jin, and
Man-Kit Lau. A
Fast and Simple Surface Reconstruction Algorithm. ACM
Transactions on Algorithms, volume 13, issue 2, March 2017, article no. 27.
10. Siu-Wing
Cheng and
Man-Kwun Chiu. Tangent
Estimation from Point Samples. Discrete and Computational
Geometry, 56 (2016), 505-557.
11. Siu-Wing
Cheng, Liam Mencel, and Antoine Vigneron. A Faster Algorithm for Computing
Straight Skeletons. ACM Transactions on Algorithms, volume 12,
issue 3, article 44, May, 2016.
12. Siu-Wing
Cheng and Jionxin Jin.
Edge Flips in
Surface Meshes. Discrete and Computational Geometry, 54 (2015),
110-151.
13. Yuya Higashikawa,
John Augustine, Siu-Wing Cheng, Mordecai J. Golin,
Naoki Katoh, Guanqun Ni,
Bing Su, and Yinfeng
Xu. Minimax
Regret 1-Sink Location Problem in Dynamic Path Networks.
Theoretical Computer Science, 588 (2015), 24-36.
14. Siu-Wing
Cheng and Jiongxin Jin. Approximate
Shortest Descending Paths. SIAM Journal on Computing, 43 (2014),
410-428.
15. Hee-Kap Ahn,
Siu-Wing Cheng, Hyuk Jun Kweon, and Juyoung Yon. Overlap of Convex
Polytopes under Rigid Motion, Computational Geometry: Theory and
Applications, 47 (2014), 15-24.
16. Siu-Wing
Cheng and Chi-Kit Lam. Shape
Matching under Rigid Motion. Computational Geometry: Theory and
Applications, 46 (2013), 591-603.
17. Hee-Kap Ahn,
Siu-Wing Cheng, and Iris Reinbacher. Maximum Overlap of
Convex Polytopes under Translation. Computational Geometry: Theory and
Applications, 46 (2013), 552-565.
18. Siu-Wing
Cheng, Jiongxin Jin,
Antoine Vigneron, and Yajun Wang. Approximate Shortest Homotopic
Paths in Weighted Regions. International Journal of Computational
Geometry and Applications, 22 (2012), 83-102.
19. Pankaj
K. Agarwal, Siu-Wing Cheng, and Ke Yi. Range Searching on Uncertain
Data. ACM Transactions on Algorithms, 8 (2012), Article 43, 17
pages.
20. Siu-Wing
Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun
Wang. Querying
Approximate Shortest Paths in Anisotropic Regions. SIAM Journal
on Computing, 39 (2010), 1888-1918.
21. Siu-Wing
Cheng, Tamal K. Dey, and Edgar A. Ramos. Delaunay Refinement
for Piecewise Smooth Complexes. Discrete and Computational
Geometry, 43 (2010), 121-166.
22. Hee-Kap Ahn, Sang
Won Bae, Siu-Wing Cheng, and Kyung-Yong Chwa. Casting an
Object with a Core. Algorithmica, 54 (2009),
72-88.
23. Siu-Wing
Cheng, Yajun Wang, and Zhuangzhi
Wu. Provable
Dimension Detection using Principal Component Analysis.
International Journal of Computational Geometry and Applications, 18 (2008),
415-440.
24. Siu-Wing
Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun
Wang. Approximate
Shortest Paths in Anisotropic Regions. SIAM Journal on Computing,
38 (2008), 802-824.
25. Siu-Wing
Cheng, Tamal K. Dey, Edgar A. Ramos, and Tathagata Ray. Sampling and Meshing a
Surface with Guaranteed Topology and Geometry. SIAM Journal on
Computing, 37 (2007), 1199-1227.
26. Siu-Wing
Cheng and Antoine Vigneron. Motorcycle Graphs and
Straight Skeletons. Algorithmica, 47
(2007), 159-182.
27. Hee-Kap Ahn,
Siu-Wing Cheng, and Otfried Cheong. Casting with
Skewed Ejection Direction. Algorithmica,
44 (2006), 325-342.
28. Siu-Wing
Cheng. On the
Sizes of Delaunay Meshes. Computational Geometry: Theory and Applications,
33 (2006), 130-138.
29. Siu-Wing
Cheng and Sheung-Hung Poon. Three-Dimensional Delaunay
Mesh Generation. Discrete and Computational Geometry, 36 (2006),
419-456.
30. Siu-Wing
Cheng, Stefan Funke, Mordecai Golin, Piyush Kumar,
Sheung-Hung Poon, and Edgar A. Ramos. Curve Reconstruction from
Noisy Samples. Computational Geometry: Theory and Applications,
31 (2005), 63-100 (Special issue of SOCG 2003).
31. Siu-Wing
Cheng, Tamal K. Dey, Edgar A. Ramos, and Tathagata Ray. Quality Meshing for Polyhedra with Small Angles. International
Journal of Computational Geometry and Applications, 15 (2005), 421-461 (Special
issue of SOCG 2004).
32. Hee-Kap Ahn,
Siu-Wing Cheng, Otfried Cheong, and Jack Snoeyink. The
Reflex-Free Hull. International Journal on Computational Geometry
and Applications, 14 (2004), 453-474.
33. Siu-Wing
Cheng, Otfried Cheong, Hazel Everett, and Rene van Oostrum. Hierarchical
Decompositions and Circular Ray Shooting in Simple Polygons.
Discrete and Computational Geometry, 32 (2004), 401-415.
34. Hee-Kap Ahn,
Siu-Wing Cheng, Otfried Cheong, Mordecai Golin, and Rene van Oostrum.
Competitive
Facility Location: The Voronoi Game. Theoretical Computer Science
A (Algorithms, automata, complexity and games), 310 (2004), 457-467.
35. Siu-Wing
Cheng, Tamal K. Dey, and Sheung-Hung Poon. Hierarchy of Surface Models
and Irreducible Triangulation. Computational Geometry: Theory and
Applications, 27 (2004), 135-150.
36. Siu-Wing
Cheng and Tamal K. Dey. Quality Meshing with
Weighted Delaunay Refinement. SIAM Journal on Computing, 33 (2003),
69-93.
37. Siu-Wing
Cheng and Kam-Hing Lee. Quadtree, Ray Shooting and
Approximate Minimum Weight Steiner triangulation. Computational
Geometry: Theory and Applications, 23 (2002), 99-116.
38. Hee-Kap Ahn, Mark
de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan
Halperin, Jiri Matousek, and Otfried
Schwarzkopf. Separating
an Object from its Cast. Computer Aided Design, 34 (2002),
547-559.
39. Sunil
Arya, Siu-Wing Cheng, and David Mount. Approximation Algorithms
for Multiple-Tool Milling. International Journal of Computational
Geometry and Applications, 11 (2001), 339-372 (Special issue of SOCG 1998).
40. Siu-Wing
Cheng, Herbert Edelsbrunner, Ping Fu, and Ka-Po
Lam. Design and Analysis of Planar Shape Deformation.
Computational Geometry: Theory and Applications, 19 (2001), 205-218.
41. Siu-Wing
Cheng and Yin-Feng Xu. On b-Skeleton as a Subgraph of a
Minimum Weight Triangulation. Theoretical Computer Science A
(Algorithms, automata, complexity and games), 262 (2001), 459-471.
42. Yang
Dai, Naoki Katoh, and Siu-Wing Cheng. LMT-Skeleton
Heuristics for several New Classes of Optimal Triangulations.
Computational Geometry: Theory and Applications, 17 (2000), 51-68.
43. Siu-Wing
Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A.
Facello, and Shang-Hua Teng. Sliver Exudation.
Journal of the Association for Computer Machinery, 47 (2000), 883-904.
44. Siu-Wing
Cheng. The Steiner Tree Problem for Terminals on the Boundary of a
Rectilinear Polygon. Theoretical Computer Science A (Algorithms,
automata, complexity and games), 237 (2000), 213-238.
45. Siu-Wing
Cheng, Michael Kaminski, and Shmuel Zaks. Minimum
Dominating Sets of Intervals on Lines. Algorithmica,
20 (1998), 294-308.
46. Oswin Aichholzer,
Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Gunter Rote, Michael Taschwer,
and Yin-Feng Xu. Triangulations Intersect Nicely. Discrete
and Computational Geometry, 16 (1996), 339-359.
47. Siu-Wing
Cheng. Widest Empty L-shaped Corridor. Information
Processing Letters, 58 (1996), 277-283.
48. Ding-Zhu
Du, Guo-Liang Xue, Shang-Zhi
Sun, and Siu-Wing Cheng. Modifications of Competitive Group Testing.
SIAM Journal on Computing, 23 (1994), 82-96.
49. Siu-Wing
Cheng, Hsi-Chuan Chen, David H.C. Du, and Andrew
Lim. The Role of Long and Short Paths in Circuit Performance
Optimization. IEEE Transactions on Computer-Aided Design, 13 (1994),
857-864.
50. Andrew
Lim, Siu-Wing Cheng, and Sartaj Sahni. Optimal
Joining of Compacted Cells. IEEE Transactions on Computers, 42
(1993), 597-607.
51. Andrew
Lim, Siu-Wing Cheng, and Ching-Ting Wu. Performance Oriented
Rectilinear Steiner Trees. Eletrik, 1
(1993), 137-152.
52. Andrew
Lim, Yeow-Meng Chee, and Siu-Wing Cheng. Single
Jog Minimum Area Joining of Compacted Cells. Information Processing
Letters, 47 (1993), 167-172.
53. Ravi
Janardan and Siu-Wing Cheng. Efficient Distributed Algorithms for
Single-Source Shortest Paths and Related Problems on Plane Networks.
Mathematical Systems Theory, 25 (1992), 93-122.
54. Siu-Wing
Cheng and Ravi Janardan. Algorithms for Ray-Shooting and Intersection
Searching. Journal of Algorithms, 13 (1992), 670-692.
55. Siu-Wing
Cheng and Ravi Janardan. New Results on Dynamic Planar Point Location.
SIAM Journal on Computing, 21 (1992), 972-999.
56. Siu-Wing
Cheng and Ravi Janardan. Efficient Maintenance of the Union of
Intervals on a Line, with Applications. Journal of Algorithms, 12
(1991) 57-74.
57. Siu-Wing
Cheng and Ravi Janardan. Efficient Dynamic Algorithms for some
Geometric Intersection Problems. Information Processing Letters, 36
(1990), 251-258.