| 2009 |
|---|
| 86 | EE | Siu-Wing Cheng,
Man-Kwun Chiu:
Dimension detection via slivers.
SODA 2009: 1001-1010 |
| 2008 |
|---|
| 85 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Maintaining deforming surface meshes.
SODA 2008: 112-121 |
| 84 | EE | 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 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Joshua A. Levine:
A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*.
IMR 2007: 477-494 |
| 81 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Edgar A. Ramos:
Delaunay refinement for piecewise smooth complexes.
SODA 2007: 1096-1105 |
| 80 | EE | Siu-Wing Cheng,
Hyeon-Suk Na,
Antoine Vigneron,
Yajun Wang:
Approximate shortest paths in anisotropic regions.
SODA 2007: 766-774 |
| 79 | EE | 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 | EE | Siu-Wing Cheng,
Antoine Vigneron:
Motorcycle Graphs and Straight Skeletons.
Algorithmica 47(2): 159-182 (2007) |
| 77 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Delaunay Edge Flips in Dense Surface Triangulations
CoRR abs/0712.1959: (2007) |
| 76 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Edgar A. Ramos,
Rephael Wenger:
Anisotropic surface meshing.
SODA 2006: 202-211 |
| 73 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong:
Casting with Skewed Ejection Direction.
Algorithmica 44(4): 325-342 (2006) |
| 72 | EE | Siu-Wing Cheng:
On the sizes of Delaunay meshes.
Comput. Geom. 33(3): 130-138 (2006) |
| 71 | EE | Siu-Wing Cheng,
Sheung-Hung Poon:
Three-Dimensional Delaunay Mesh Generation.
Discrete & Computational Geometry 36(3): 419-456 (2006) |
| 2005 |
|---|
| 70 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Tathagata Ray:
Weighted Delaunay Refinement for Polyhedra with Small Angles.
IMR 2005: 325-342 |
| 68 | EE | Hee-Kap Ahn,
Sang Won Bae,
Siu-Wing Cheng,
Kyung-Yong Chwa:
Casting an Object with a Core.
ISAAC 2005: 40-49 |
| 67 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Edgar A. Ramos:
Manifold reconstruction from point samples.
SODA 2005: 1018-1027 |
| 66 | EE | Siu-Wing Cheng,
Yajun Wang,
Zhuangzhi Wu:
Provable dimension detection using principal component analysis.
Symposium on Computational Geometry 2005: 208-217 |
| 65 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Sheung-Hung Poon:
Hierarchy of surface models and irreducible triangulations.
Comput. Geom. 27(2): 135-150 (2004) |
| 60 | EE | 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 | EE | 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 | EE | 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 | EE | Siu-Wing Cheng,
Sheung-Hung Poon:
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio.
SODA 2003: 295-304 |
| 56 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Quality Meshing with Weighted Delaunay Refinement.
SIAM J. Comput. 33(1): 69-93 (2003) |
| 2002 |
|---|
| 54 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Sheung-Hung Poon:
Hierarchy of Surface Models and Irreducible Triangulation.
ISAAC 2002: 286-295 |
| 53 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Quality meshing with weighted Delaunay refinement.
SODA 2002: 137-146 |
| 52 | EE | 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 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Volume and Surface Triangulations - Preface.
Int. J. Found. Comput. Sci. 13(2): 161-162 (2002) |
| 2001 |
|---|
| 48 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong,
Jack Snoeyink:
The reflex-free hull.
CCCG 2001: 9-12 |
| 47 | EE | 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 | EE | 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 | EE | Siu-Wing Cheng,
Sheung-Hung Poon:
Selecting Independent Chains on a Triangulated 2-Manifold.
CCCG 2000 |
| 42 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Herbert Edelsbrunner,
Michael A. Facello,
Shang-Hua Teng:
Sliver exudation.
J. ACM 47(5): 883-904 (2000) |
| 39 | EE | 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 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong:
Casting with skewed ejection direction revisited.
CCCG 1999 |
| 37 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Approximate Minimum Weight Steiner Triangulation in Three Dimensions.
SODA 1999: 205-214 |
| 36 | EE | Siu-Wing Cheng,
Tamal K. Dey,
Herbert Edelsbrunner,
Michael A. Facello,
Shang-Hua Teng:
Sliver Exudation.
Symposium on Computational Geometry 1999: 1-13 |
| 35 | EE | 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 | EE | Siu-Wing Cheng,
Tamal K. Dey:
Improved constructions of Delaunay based contour surfaces.
Symposium on Solid Modeling and Applications 1999: 322-323 |
| 1998 |
|---|
| 33 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong:
Casting with Skewed Ejection Direction.
ISAAC 1998: 139-148 |
| 32 | EE | Siu-Wing Cheng,
Kam-Hing Lee:
Quadtree Decomposition, Steiner Triangulation, and Ray Shooting.
ISAAC 1998: 367-376 |
| 31 | EE | 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 | EE | 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 | EE | 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 | EE | Siu-Wing Cheng,
Yin-Feng Xu:
Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation.
Symposium on Computational Geometry 1996: 196-203 |
| 24 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Hsi-Chuan Chen,
David Hung-Chang Du,
Siu-Wing Cheng:
Circuit Enhancement by Eliminating Long False Paths.
DAC 1992: 249-252 |
| 10 | EE | 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) |
