The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Siu-Wing Cheng: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  78. Weighted Delaunay Refinement for Polyhedra with Small Angles. [Citation Graph (, )][DBLP]


  79. A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. [Citation Graph (, )][DBLP]


  80. Indexing uncertain data. [Citation Graph (, )][DBLP]


  81. Maintaining deforming surface meshes. [Citation Graph (, )][DBLP]


  82. Dimension detection via slivers. [Citation Graph (, )][DBLP]


  83. Casting an Object with a Core. [Citation Graph (, )][DBLP]


  84. Delaunay Edge Flips in Dense Surface Triangulations [Citation Graph (, )][DBLP]


  85. Delaunay Refinement for Piecewise Smooth Complexes. [Citation Graph (, )][DBLP]


Search in 0.005secs, Finished in 0.008secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002