| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Siu-Wing Cheng, Jiongxin Jin |
Edge flips and deforming surface meshes.  |
Symposium on Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
Delaunay Refinement for Piecewise Smooth Complexes. |
Discrete & Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang |
Querying Approximate Shortest Paths in Anisotropic Regions. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang |
Approximate Shortest Homotopic Paths in Weighted Regions. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher |
Maximum Overlap of Convex Polytopes under Translation. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid |
Approximating the Average Stretch Factor of Geometric Graphs. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa |
Casting an Object with a Core. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Manufacturing, Core, Casting, Discrete algorithms |
| 1 | Siu-Wing Cheng, Man-Kwun Chiu |
Dimension detection via slivers. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi |
Indexing uncertain data. |
PODS |
2009 |
DBLP DOI BibTeX RDF |
indexing, range query, uncertain data |
| 1 | Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang |
Approximate Shortest Paths in Anisotropic Regions. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu |
Provable Dimension Detection Using Principal Component Analysis. |
Int. J. Comput. Geometry Appl. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Maintaining deforming surface meshes. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Antoine Vigneron |
Motorcycle Graphs and Straight Skeletons. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Delaunay Edge Flips in Dense Surface Triangulations |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray |
Sampling and Meshing a Surface with Guaranteed Topology and Geometry. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang |
Approximate shortest paths in anisotropic regions. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
Delaunay refinement for piecewise smooth complexes. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang |
Querying approximate shortest paths in anisotropic regions. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
data structures, computational geometry, shortest path |
| 1 | Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine |
A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. |
IMR |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong |
Casting with Skewed Ejection Direction. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Castability, Computer-aided design and manufacturing, Algorithm, Computational geometry, Casting |
| 1 | Siu-Wing Cheng, Sheung-Hung Poon |
Three-Dimensional Delaunay Mesh Generation. |
Discrete & Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng |
On the sizes of Delaunay meshes. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger |
Anisotropic surface meshing. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Chung Keung Poon (eds.) |
Algorithmic Aspects in Information and Management, Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings |
AAIM |
2006 |
DBLP BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos |
Curve reconstruction from noisy samples. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray |
Quality Meshing of Polyhedra with Small Angles. |
Int. J. Comput. Geometry Appl. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
Manifold reconstruction from point samples. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang |
Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. |
AAIM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu |
Provable dimension detection using principal component analysis. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
dimension detection, principal component analysis, sampling |
| 1 | Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa |
Casting an Object with a Core. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray |
Weighted Delaunay Refinement for Polyhedra with Small Angles. |
IMR |
2005 |
DBLP DOI BibTeX RDF |
computational geometry, mesh generation, Delaunay refinement, sliver, weighted Delaunay triangulation |
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum |
Competitive facility location: the Voronoi game. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum |
Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon |
Hierarchy of surface models and irreducible triangulations. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink |
The reflex-free hull. |
Int. J. Comput. Geometry Appl. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray |
Quality meshing for polyhedra with small angles. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
Delaunay triangulation, mesh generation, Delaunay refinement, local feature size |
| 1 | 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 |
DBLP DOI BibTeX RDF |
sampling, Voronoi diagram, Delaunay triangulation, surface meshing |
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Quality Meshing with Weighted Delaunay Refinement. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Sheung-Hung Poon |
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
sampling, probabilistic analysis, curve reconstruction |
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Volume and Surface Triangulations - Preface. |
Int. J. Found. Comput. Sci. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Kam-Hing Lee |
Quadtree, ray shooting and approximate minimum weight Steiner triangulation. |
Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Antoine Vigneron |
Motorcycle graphs and straight skeletons. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Quality meshing with weighted Delaunay refinement. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon |
Hierarchy of Surface Models and Irreducible Triangulation. |
ISAAC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Yin-Feng Xu |
On beta-skeleton as a subgraph of the minimum weight triangulation. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam |
Design and analysis of planar shape deformation. |
Comput. Geom. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sunil Arya, Siu-Wing Cheng, David M. Mount |
Approximation Algorithm for Multiple-Tool Milling. |
Int. J. Comput. Geometry Appl. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink |
The reflex-free hull. |
CCCG |
2001 |
DBLP BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum |
Competitive Facility Location along a Highway. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng |
The Steiner tree problem for terminals on the boundary of a rectilinear polygon. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng |
Sliver exudation. |
J. ACM |
2000 |
DBLP DOI BibTeX RDF |
(weighted) Dulaunay triangulations, silvers, algorithms, computational geometry, mesh generation, tetrahedral meshes, mesh quality |
| 1 | Yang Dai, Naoki Katoh, Siu-Wing Cheng |
LMT-skeleton heuristics for several new classes of optimal triangulations. |
Comput. Geom. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Sheung-Hung Poon |
Selecting Independent Chains on a Triangulated 2-Manifold. |
CCCG |
2000 |
DBLP BibTeX RDF |
|
| 1 | Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan |
Efficient Expected-Case Algorithms for Planar Point Location. |
SWAT |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Approximate Minimum Weight Steiner Triangulation in Three Dimensions. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng |
Sliver Exudation. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
(weighted) Delaunay triangulations, algorithms, computational geometry, mesh generation, tetrahedral meshes, mesh quality, slivers |
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong |
Casting with skewed ejection direction revisited. |
CCCG |
1999 |
DBLP BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Tamal K. Dey |
Improved constructions of Delaunay based contour surfaces. |
Symposium on Solid Modeling and Applications |
1999 |
DBLP DOI BibTeX RDF |
topography, medical imaging, Voronoi diagram, Delaunay triangulation |
| 1 | Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks |
Minimum Dominating Sets of Intervals on Lines. |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Sunil Arya, Siu-Wing Cheng, David M. Mount |
Approximation Algorithms for Multiple-Tool Miling. |
Symposium on Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam |
Design and Analysis of Planar Shape Deformation. |
Symposium on Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Kam-Hing Lee |
Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong |
Casting with Skewed Ejection Direction. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng |
Widest Empty L-Shaped Corridor. |
Inf. Process. Lett. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu |
Triangulations Intersect Nicely. |
Discrete & Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Moon-Pun Ng |
Isomorphism Testing and Display of Symmetries in Dynamic Trees. |
SODA |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Yin-Feng Xu |
Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. |
Symposium on Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Naoki Katoh, Manabu Sugai |
A Study of the LMT-Skeleton. |
ISAAC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks |
Minimum Dominating Sets of Intervals on Lines (Extended Abstract). |
COCOON |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Yin-Feng Xu |
Constrained Independence System and Triangulations of Planar Point Sets. |
COCOON |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Chi-Keung Tang |
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets. |
ISAAC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng |
Modifications of Competitive Group Testing. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng |
Widest Empty Corridor with Multiple Links and Right-angle Turns. |
CCCG |
1994 |
DBLP BibTeX RDF |
|
| 1 | Andrew Lim, Yeow Meng Chee, Siu-Wing Cheng |
Single Jog Minimum Area Joining of Compacted Cells. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Lim, Siu-Wing Cheng, Sartaj Sahni |
Optimal Joining of Compacted Cells. |
IEEE Trans. Computers |
1993 |
DBLP DOI BibTeX RDF |
compacted cells, river routing, minimum area joining, low-order polynomial complexity, VLSI, network routing, circuit layout CAD, stretching, wire length |
| 1 | Andrew Lim, Siu-Wing Cheng, Ching-Ting Wu |
Performance Oriented Rectilinear Steiner Trees. |
DAC |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Andrew Lim, Ching-Ting Wu |
Optimal Rectilinear Steiner Tree for Extremal Point Sets. |
ISAAC |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Hsi-Chuan Chen, Siu-Wing Cheng, Yaun-Chung Hsu, David Hung-Chang Du |
A Path Sensitization Approach to Area Reduction. |
ICCD |
1993 |
DBLP BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
Algorithms for Ray-Shooting and Intersection Searching. |
J. Algorithms |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravi Janardan, Siu-Wing Cheng |
Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. |
Mathematical Systems Theory |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
New Results on Dynamic Planar Point Location. |
SIAM J. Comput. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Hsi-Chuan Chen, David Hung-Chang Du, Siu-Wing Cheng |
Circuit Enhancement by Eliminating Long False Paths. |
DAC |
1992 |
DBLP BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
Efficient Maintenance of the Union of Intervals on a Line, with Applications. |
J. Algorithms |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications. |
SODA |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
Efficient Dynamic Algorithms for Some Geometric Intersection Problems. |
Inf. Process. Lett. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
Efficient Maintenance of the Union Intervals on a Line, with Applications. |
SODA |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravi Janardan, Siu-Wing Cheng |
Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. |
WDAG |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Ravi Janardan |
New Results on Dynamic Planar Point Location |
FOCS |
1990 |
DBLP DOI BibTeX RDF |
persistent scheme, chain insertion, chain deletion, dynamic planar point location, n-vertex dynamic planar subdivision, query time, update time, k-edge monotone chain, algebraic segments, computational complexity, time bounds, connected graph |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")