The SCEAS System
| |||||||

## Search the dblp DataBase
Siu-Wing Cheng:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
**Casting with skewed ejection direction revisited.**[Citation Graph (0, 0)][DBLP] CCCG, 1999, pp:- [Conf] - 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] - Siu-Wing Cheng
**Widest Empty Corridor with Multiple Links and Right-angle Turns.**[Citation Graph (0, 0)][DBLP] CCCG, 1994, pp:57-62 [Conf] - Siu-Wing Cheng, Sheung-Hung Poon
**Selecting Independent Chains on a Triangulated 2-Manifold.**[Citation Graph (0, 0)][DBLP] CCCG, 2000, pp:- [Conf] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - Andrew Lim, Siu-Wing Cheng, Ching-Ting Wu
**Performance Oriented Rectilinear Steiner Trees.**[Citation Graph (0, 0)][DBLP] DAC, 1993, pp:171-176 [Conf] - Siu-Wing Cheng, Ravi Janardan
**New Results on Dynamic Planar Point Location**[Citation Graph (0, 0)][DBLP] FOCS, 1990, pp:96-105 [Conf] - 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] - 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] - Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
**Casting with Skewed Ejection Direction.**[Citation Graph (0, 0)][DBLP] ISAAC, 1998, pp:139-148 [Conf] - Siu-Wing Cheng, Kam-Hing Lee
**Quadtree Decomposition, Steiner Triangulation, and Ray Shooting.**[Citation Graph (0, 0)][DBLP] ISAAC, 1998, pp:367-376 [Conf] - 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] - 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] - Siu-Wing Cheng, Naoki Katoh, Manabu Sugai
**A Study of the LMT-Skeleton.**[Citation Graph (0, 0)][DBLP] ISAAC, 1996, pp:256-265 [Conf] - 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] - 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] - Siu-Wing Cheng, Tamal K. Dey
**Quality meshing with weighted Delaunay refinement.**[Citation Graph (0, 0)][DBLP] SODA, 2002, pp:137-146 [Conf] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - Siu-Wing Cheng, Antoine Vigneron
**Motorcycle graphs and straight skeletons.**[Citation Graph (0, 0)][DBLP] SODA, 2002, pp:156-165 [Conf] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] **Weighted Delaunay Refinement for Polyhedra with Small Angles.**[Citation Graph (, )][DBLP]**A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*.**[Citation Graph (, )][DBLP]**Indexing uncertain data.**[Citation Graph (, )][DBLP]**Maintaining deforming surface meshes.**[Citation Graph (, )][DBLP]**Dimension detection via slivers.**[Citation Graph (, )][DBLP]**Casting an Object with a Core.**[Citation Graph (, )][DBLP]**Delaunay Edge Flips in Dense Surface Triangulations**[Citation Graph (, )][DBLP]**Delaunay Refinement for Piecewise Smooth Complexes.**[Citation Graph (, )][DBLP]
Search in 0.011secs, Finished in 0.018secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |