Siu-Wing Cheng

192 papers A* 37A 1B 13C 5Misc 4Journal 99Unranked 28

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Sparse Signal Recovery from Random Measurements. CoRR Man Ting Wong, Siu-Wing Cheng
2025	—	`conf`	A Dynamic Working Set Method for Compressed Sensing. COCOON (2) Siu-Wing Cheng, Man Ting Wong
2025	J	`jnl`	A Dynamic Working Set Method for Compressed Sensing. CoRR Siu-Wing Cheng, Man Ting Wong
2025	A*	`conf`	Constant Approximation of Fréchet Distance in Strongly Subquadratic Time. STOC Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang
2025	J	`jnl`	Constant Approximation of Fréchet Distance in Strongly Subquadratic Time. CoRR Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang
2025	A*	`conf`	Fréchet Distance in Subquadratic Time. SODA Siu-Wing Cheng, Haoqiang Huang
2025	A*	`conf`	Simplification of Trajectory Streams. SoCG Siu-Wing Cheng, Haoqiang Huang, Le Jiang
2025	J	`jnl`	Simplification of Trajectory Streams. CoRR Siu-Wing Cheng, Haoqiang Huang, Le Jiang
2024	J	`jnl`	A Fast Method for Lasso and Logistic Lasso. CoRR Siu-Wing Cheng, Man Ting Wong
2024	J	`jnl`	Fréchet Distance in Subquadratic Time. CoRR Siu-Wing Cheng, Haoqiang Huang
2024	A*	`conf`	Geometric Matching and Bottleneck Problems. SoCG Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
2024	J	`jnl`	Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation. Algorithmica Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
2024	A*	`conf`	Solving Fréchet Distance Problems by Algebraic Geometric Methods. SODA Siu-Wing Cheng, Haoqiang Huang
2023	A*	`conf`	Approximate Nearest Neighbor for Polygonal Curves Under Fréchet Distance. ICALP Siu-Wing Cheng, Haoqiang Huang
2023	J	`jnl`	Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance. CoRR Siu-Wing Cheng, Haoqiang Huang
2023	J	`jnl`	Computational Geometry (Dagstuhl Seminar 23221). Dagstuhl Reports Siu-Wing Cheng, Maarten Löffler, Jeff M. Phillips, Aleksandr Popov
2023	A*	`conf`	Curve Simplification and Clustering under Fréchet Distance. SODA Siu-Wing Cheng, Haoqiang Huang
2023	J	`jnl`	Geometric Assignment and Geometric Bottleneck. CoRR Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
2023	J	`jnl`	Shortest Journeys in Directed Temporal Graphs. Int. J. Found. Comput. Sci. Siu-Wing Cheng
2023	J	`jnl`	Solving Fréchet Distance Problems by Algebraic Geometric Methods. CoRR Siu-Wing Cheng, Haoqiang Huang
2022	J	`jnl`	A Generalization of Self-Improving Algorithms. ACM Trans. Algorithms Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong
2022	J	`jnl`	Curve Simplification and Clustering under Fréchet Distance. CoRR Siu-Wing Cheng, Haoqiang Huang
2022	J	`jnl`	Dynamic Distribution-Sensitive Point Location. ACM Trans. Algorithms Siu-Wing Cheng, Man-Kit Lau
2022	J	`jnl`	Multistage online maxmin allocation of indivisible entities. Theor. Comput. Sci. Siu-Wing Cheng
2022	J	`jnl`	On Non-Negative Quadratic Programming in Geometric Optimization. CoRR Siu-Wing Cheng, Man Ting Wong
2022	J	`jnl`	Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm. Algorithmica Siu-Wing Cheng, Yuchen Mao
2021	J	`jnl`	Adaptive Planar Point Location. SIAM J. Comput. Siu-Wing Cheng, Man-Kit Lau
2021	J	`jnl`	Computational Geometry (Dagstuhl Seminar 21181). Dagstuhl Reports Siu-Wing Cheng, Anne Driemel, Jeff M. Phillips
2021	J	`jnl`	Fitting a graph to one-dimensional data. Theor. Comput. Sci. Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee, Zhengtong Ren
2021	Misc	`conf`	General Max-Min Fair Allocation. COCOON Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
2021	J	`jnl`	Multistage Online Maxmin Allocation of Indivisible Entities. CoRR Siu-Wing Cheng
2021	B	`conf`	Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. ISAAC Siu-Wing Cheng, Man Ting Wong
2021	J	`jnl`	Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. CoRR Siu-Wing Cheng, Man Ting Wong
2020	B	`ed.`	31st International Symposium on Algorithms and Computation, ISAAC 2020, Hong Kong (Virtual Conference), December 14-18, 2020 ISAAC Yixin Cao, Siu-Wing Cheng, Minming Li
2020	A*	`conf`	A Generalization of Self-Improving Algorithms. SoCG Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong
2020	J	`jnl`	A Generalization of Self-Improving Algorithms. CoRR Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong
2020	A*	`conf`	Dynamic Distribution-Sensitive Point Location. SoCG Siu-Wing Cheng, Man-Kit Lau
2020	J	`jnl`	Dynamic Distribution-Sensitive Point Location. CoRR Siu-Wing Cheng, Man-Kit Lau
2020	J	`jnl`	Extensions of Self-Improving Sorters. Algorithmica Siu-Wing Cheng, Kai Jin, Lie Yan
2020	—	`conf`	Fitting a Graph to One-Dimensional Data. CCCG Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
2019	J	`jnl`	A note on self-improving sorting with hidden partitions. CoRR Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin
2019	J	`jnl`	Computational Geometry (Dagstuhl Seminar 19181). Dagstuhl Reports Siu-Wing Cheng, Anne Driemel, Jeff Erickson
2019	J	`jnl`	Extensions of Self-Improving Sorters. CoRR Siu-Wing Cheng, Kai Jin, Lie Yan
2019	J	`jnl`	Implicit Manifold Reconstruction. CoRR Siu-Wing Cheng, Man-Kwun Chiu
2019	J	`jnl`	Implicit Manifold Reconstruction. Discret. Comput. Geom. Siu-Wing Cheng, Man-Kwun Chiu
2019	A*	`conf`	Restricted Max-Min Allocation: Approximation and Integrality Gap. ICALP Siu-Wing Cheng, Yuchen Mao
2019	J	`jnl`	Restricted Max-Min Allocation: Approximation and Integrality Gap. CoRR Siu-Wing Cheng, Yuchen Mao
2018	J	`jnl`	Adaptive Planar Point Location. CoRR Siu-Wing Cheng, Man-Kit Lau
2018	B	`conf`	Extensions of Self-Improving Sorters. ISAAC Siu-Wing Cheng, Lie Yan
2018	J	`jnl`	Fitting a Graph to One-Dimensional Data. CoRR Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
2018	J	`jnl`	Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation. CoRR Siu-Wing Cheng, Yuchen Mao
2018	J	`jnl`	Minimax Regret 1-Median Problem in Dynamic Path Networks. Theory Comput. Syst. Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
2018	J	`jnl`	Report on AAAC 2018. Bull. EATCS Siu-Wing Cheng
2018	A*	`conf`	Restricted Max-Min Fair Allocation. ICALP Siu-Wing Cheng, Yuchen Mao
2018	J	`jnl`	Restricted Max-Min Fair Allocation. CoRR Siu-Wing Cheng, Yuchen Mao
2017	J	`jnl`	A Fast and Simple Surface Reconstruction Algorithm. ACM Trans. Algorithms Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau
2017	A*	`conf`	Adaptive Planar Point Location. SoCG Siu-Wing Cheng, Man-Kit Lau
2017	J	`jnl`	Adaptive Point Location in Planar Convex Subdivisions. Int. J. Comput. Geom. Appl. Siu-Wing Cheng, Man-Kit Lau
2017	J	`jnl`	Denoising a Point Cloud for Surface Reconstruction. CoRR Siu-Wing Cheng, Man-Kit Lau
2017	J	`jnl`	Finding Largest Common Point Sets. Int. J. Comput. Geom. Appl. Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, Antoine Vigneron
2017	J	`jnl`	Navigating Weighted Regions with Scattered Skinny Tetrahedra. Int. J. Comput. Geom. Appl. Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
2016	—	`ch.`	3D Conforming Delaunay Triangulation. Encyclopedia of Algorithms Siu-Wing Cheng
2016	J	`jnl`	A Faster Algorithm for Computing Straight Skeletons. ACM Trans. Algorithms Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
2016	A*	`conf`	Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. SoCG Juyoung Yon, Sang Won Bae, Siu-Wing Cheng, Otfried Cheong, Bryan T. Wilkinson
2016	—	`ch.`	Manifold Reconstruction. Encyclopedia of Algorithms Siu-Wing Cheng
2016	C	`conf`	Minimax Regret 1-Median Problem in Dynamic Path Networks. IWOCA Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
2016	J	`jnl`	Tangent Estimation from Point Samples. Discret. Comput. Geom. Siu-Wing Cheng, Man-Kwun Chiu
2016	J	`jnl`	Theory and Applications of Geometric Optimization (NII Shonan Meeting 2016-9). NII Shonan Meet. Rep. Siu-Wing Cheng, Yoshio Okamoto, Otfried Cheong
2015	B	`conf`	Adaptive Point Location in Planar Convex Subdivisions. ISAAC Siu-Wing Cheng, Man-Kit Lau
2015	J	`jnl`	Edge Flips in Surface Meshes. Discret. Comput. Geom. Siu-Wing Cheng, Jiongxin Jin
2015	J	`jnl`	Guest Editors Foreword. Algorithmica Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam
2015	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Siu-Wing Cheng, Olivier Devillers
2015	J	`jnl`	Guest Editors' Foreword. J. Comput. Geom. Siu-Wing Cheng, Olivier Devillers
2015	J	`jnl`	Minimax Regret 1-Median Problem in Dynamic Path Networks. CoRR Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
2015	J	`jnl`	Minimax regret 1-sink location problem in dynamic path networks. Theor. Comput. Sci. Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
2015	B	`conf`	Navigating Weighted Regions with Scattered Skinny Tetrahedra. ISAAC Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
2015	A*	`conf`	Piecewise linear approximation of streaming time series data with max-error guarantees. ICDE Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu
2015	A*	`conf`	Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. SODA Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron
2014	A*	`ed.`	30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014 SoCG Siu-Wing Cheng, Olivier Devillers
2014	A	`conf`	A Faster Algorithm for Computing Straight Skeletons. ESA Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
2014	J	`jnl`	A Faster Algorithm for Computing Straight Skeletons. CoRR Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
2014	J	`jnl`	Approximate Shortest Descending Paths. SIAM J. Comput. Siu-Wing Cheng, Jiongxin Jin
2014	A*	`conf`	Implicit Manifold Reconstruction. SODA Siu-Wing Cheng, Man-Kwun Chiu
2014	J	`jnl`	Overlap of convex polytopes under rigid motion. Comput. Geom. Hee-Kap Ahn, Siu-Wing Cheng, Hyuk Jun Kweon, Juyoung Yon
2014	A*	`conf`	Shortest paths on polyhedral surfaces and terrains. STOC Siu-Wing Cheng, Jiongxin Jin
2013	B	`ed.`	Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings ISAAC Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam
2013	A*	`conf`	Approximate Shortest Descending Paths. SODA Siu-Wing Cheng, Jiongxin Jin
2013	—	`book`	Delaunay Mesh Generation. Siu-Wing Cheng, Tamal K. Dey, Jonathan Richard Shewchuk
2013	J	`jnl`	Maximum overlap of convex polytopes under translation. Comput. Geom. Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher
2013	C	`conf`	Minimax Regret 1-Sink Location Problems in Dynamic Path Networks. TAMC Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu
2013	J	`jnl`	Shape matching under rigid motion. Comput. Geom. Siu-Wing Cheng, Chi-Kit Lam
2012	—	`conf`	A fast and simple surface reconstruction algorithm. SCG Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau
2012	J	`jnl`	Approximate Shortest Homotopic Paths in Weighted Regions. Int. J. Comput. Geom. Appl. Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
2012	J	`jnl`	Approximating the average stretch factor of geometric graphs. J. Comput. Geom. Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
2012	—	`conf`	Overlap of Convex Polytopes under Rigid Motion. FSTTCS Hee-Kap Ahn, Siu-Wing Cheng, Hyuk Jun Kweon, Juyoung Yon
2012	J	`jnl`	Range searching on uncertain data. ACM Trans. Algorithms Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi
2011	—	`conf`	Edge flips and deforming surface meshes. SCG Siu-Wing Cheng, Jiongxin Jin
2010	—	`conf`	Approximate Shortest Homotopic Paths in Weighted Regions. ISAAC (2) Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
2010	—	`conf`	Approximating the Average Stretch Factor of Geometric Graphs. ISAAC (1) Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
2010	J	`jnl`	Delaunay Refinement for Piecewise Smooth Complexes. Discret. Comput. Geom. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
2010	—	`conf`	Maximum Overlap of Convex Polytopes under Translation. ISAAC (2) Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher
2010	J	`jnl`	Querying Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
2009	J	`jnl`	Casting an Object with a Core. Algorithmica Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2009	A*	`conf`	Dimension detection via slivers. SODA Siu-Wing Cheng, Man-Kwun Chiu
2009	A*	`conf`	Indexing uncertain data. PODS Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
2008	J	`jnl`	Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
2008	A*	`conf`	Maintaining deforming surface meshes. SODA Siu-Wing Cheng, Tamal K. Dey
2008	J	`jnl`	Provable Dimension Detection Using Principal Component Analysis. Int. J. Comput. Geom. Appl. Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu
2007	—	`conf`	A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. IMR Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine
2007	A*	`conf`	Approximate shortest paths in anisotropic regions. SODA Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
2007	J	`jnl`	Delaunay Edge Flips in Dense Surface Triangulations CoRR Siu-Wing Cheng, Tamal K. Dey
2007	A*	`conf`	Delaunay refinement for piecewise smooth complexes. SODA Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
2007	J	`jnl`	Motorcycle Graphs and Straight Skeletons. Algorithmica Siu-Wing Cheng, Antoine Vigneron
2007	—	`conf`	Querying approximate shortest paths in anisotropic regions. SCG Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
2007	J	`jnl`	Sampling and Meshing a Surface with Guaranteed Topology and Geometry. SIAM J. Comput. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray
2006	C	`ed.`	Algorithmic Aspects in Information and Management, Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings AAIM Siu-Wing Cheng, Chung Keung Poon
2006	A*	`conf`	Anisotropic surface meshing. SODA Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger
2006	J	`jnl`	Casting with Skewed Ejection Direction. Algorithmica Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
2006	J	`jnl`	On the sizes of Delaunay meshes. Comput. Geom. Siu-Wing Cheng
2006	J	`jnl`	Three-Dimensional Delaunay Mesh Generation. Discret. Comput. Geom. Siu-Wing Cheng, Sheung-Hung Poon
2005	B	`conf`	Casting an Object with a Core. ISAAC Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2005	J	`jnl`	Curve reconstruction from noisy samples. Comput. Geom. Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
2005	C	`conf`	Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. AAIM Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang
2005	A*	`conf`	Manifold reconstruction from point samples. SODA Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
2005	—	`conf`	Provable dimension detection using principal component analysis. SCG Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu
2005	J	`jnl`	Quality Meshing of Polyhedra with Small Angles. Int. J. Comput. Geom. Appl. Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray
2005	—	`conf`	Weighted Delaunay Refinement for Polyhedra with Small Angles. IMR Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray
2004	J	`jnl`	Competitive facility location: the Voronoi game. Theor. Comput. Sci. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum
2004	J	`jnl`	Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons. Discret. Comput. Geom. Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum
2004	J	`jnl`	Hierarchy of surface models and irreducible triangulations. Comput. Geom. Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon
2004	—	`ch.`	Planar Straight Line Graphs. Handbook of Data Structures and Applications Siu-Wing Cheng
2004	—	`conf`	Quality meshing for polyhedra with small angles. SCG Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray
2004	—	`conf`	Sampling and meshing a surface with guaranteed topology and geometry. SCG Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray
2004	J	`jnl`	The reflex-free hull. Int. J. Comput. Geom. Appl. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink
2003	—	`conf`	Curve reconstruction from noisy samples. SCG Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
2003	A*	`conf`	Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. SODA Siu-Wing Cheng, Sheung-Hung Poon
2003	J	`jnl`	Quality Meshing with Weighted Delaunay Refinement. SIAM J. Comput. Siu-Wing Cheng, Tamal K. Dey
2002	B	`conf`	Hierarchy of Surface Models and Irreducible Triangulation. ISAAC Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon
2002	A*	`conf`	Motorcycle graphs and straight skeletons. SODA Siu-Wing Cheng, Antoine Vigneron
2002	J	`jnl`	Quadtree, ray shooting and approximate minimum weight Steiner triangulation. Comput. Geom. Siu-Wing Cheng, Kam-Hing Lee
2002	A*	`conf`	Quality meshing with weighted Delaunay refinement. SODA Siu-Wing Cheng, Tamal K. Dey
2002	J	`jnl`	Separating an object from its cast. Comput. Aided Des. Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf
2002	J	`jnl`	Volume and Surface Triangulations - Preface. Int. J. Found. Comput. Sci. Siu-Wing Cheng, Tamal K. Dey
2001	J	`jnl`	Approximation Algorithm for Multiple-Tool Milling. Int. J. Comput. Geom. Appl. Sunil Arya, Siu-Wing Cheng, David M. Mount
2001	Misc	`conf`	Competitive Facility Location along a Highway. COCOON Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum
2001	J	`jnl`	Design and analysis of planar shape deformation. Comput. Geom. Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam
2001	J	`jnl`	On beta-skeleton as a subgraph of the minimum weight triangulation. Theor. Comput. Sci. Siu-Wing Cheng, Yin-Feng Xu
2001	—	`conf`	The reflex-free hull. CCCG Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink
2000	—	`conf`	Efficient Expected-Case Algorithms for Planar Point Location. SWAT Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan
2000	J	`jnl`	LMT-skeleton heuristics for several new classes of optimal triangulations. Comput. Geom. Yang Dai, Naoki Katoh, Siu-Wing Cheng
2000	—	`ed.`	Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Hong Kong, China, June 12-14, 2000 SCG Siu-Wing Cheng, Otfried Cheong, Pankaj K. Agarwal, Steven Fortune
2000	—	`conf`	Selecting Independent Chains on a Triangulated 2-Manifold. CCCG Siu-Wing Cheng, Sheung-Hung Poon
2000	J	`jnl`	Sliver exudation. J. ACM Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng
2000	J	`jnl`	The Steiner tree problem for terminals on the boundary of a rectilinear polygon. Theor. Comput. Sci. Siu-Wing Cheng
1999	A*	`conf`	Approximate Minimum Weight Steiner Triangulation in Three Dimensions. SODA Siu-Wing Cheng, Tamal K. Dey
1999	—	`conf`	Casting with skewed ejection direction revisited. CCCG Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
1999	—	`conf`	Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. SCG Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum
1999	—	`conf`	Improved constructions of Delaunay based contour surfaces. Symposium on Solid Modeling and Applications Siu-Wing Cheng, Tamal K. Dey
1999	—	`conf`	Sliver Exudation. SCG Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng
1998	—	`conf`	Approximation Algorithms for Multiple-Tool Miling. SCG Sunil Arya, Siu-Wing Cheng, David M. Mount
1998	B	`conf`	Casting with Skewed Ejection Direction. ISAAC Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
1998	—	`conf`	Design and Analysis of Planar Shape Deformation. SCG Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam
1998	J	`jnl`	Minimum Dominating Sets of Intervals on Lines. Algorithmica Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks
1998	B	`conf`	Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. ISAAC Siu-Wing Cheng, Kam-Hing Lee
1997	—	`conf`	Separating an Object from its Cast. SCG Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf
1996	B	`conf`	A Study of the LMT-Skeleton. ISAAC Siu-Wing Cheng, Naoki Katoh, Manabu Sugai
1996	—	`conf`	Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. SCG Siu-Wing Cheng, Yin-Feng Xu
1996	A*	`conf`	Isomorphism Testing and Display of Symmetries in Dynamic Trees. SODA Siu-Wing Cheng, Moon-Pun Ng
1996	J	`jnl`	Triangulations Intersect Nicely. Discret. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu
1996	J	`jnl`	Widest Empty L-Shaped Corridor. Inf. Process. Lett. Siu-Wing Cheng
1995	B	`conf`	A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets. ISAAC Siu-Wing Cheng, Chi-Keung Tang
1995	Misc	`conf`	Constrained Independence System and Triangulations of Planar Point Sets. COCOON Siu-Wing Cheng, Yin-Feng Xu
1995	Misc	`conf`	Minimum Dominating Sets of Intervals on Lines (Extended Abstract). COCOON Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks
1994	J	`jnl`	Modifications of Competitive Group Testing. SIAM J. Comput. Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng
1994	J	`jnl`	The role of long and short paths in circuit performance optimization. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Siu-Wing Cheng, Hsi-Chuan Chen, David Hung-Chang Du, Andrew Lim
1994	—	`conf`	Widest Empty Corridor with Multiple Links and Right-angle Turns. CCCG Siu-Wing Cheng
1993	C	`conf`	A Path Sensitization Approach to Area Reduction. ICCD Hsi-Chuan Chen, Siu-Wing Cheng, Yaun-Chung Hsu, David Hung-Chang Du
1993	J	`jnl`	Optimal Joining of Compacted Cells. IEEE Trans. Computers Andrew Lim, Siu-Wing Cheng, Sartaj Sahni
1993	B	`conf`	Optimal Rectilinear Steiner Tree for Extremal Point Sets. ISAAC Siu-Wing Cheng, Andrew Lim, Ching-Ting Wu
1993	A*	`conf`	Performance Oriented Rectilinear Steiner Trees. DAC Andrew Lim, Siu-Wing Cheng, Ching-Ting Wu
1993	J	`jnl`	Single Jog Minimum Area Joining of Compacted Cells. Inf. Process. Lett. Andrew Lim, Yeow Meng Chee, Siu-Wing Cheng
1992	J	`jnl`	Algorithms for Ray-Shooting and Intersection Searching. J. Algorithms Siu-Wing Cheng, Ravi Janardan
1992	A*	`conf`	Circuit Enhancement by Eliminating Long False Paths. DAC Hsi-Chuan Chen, David Hung-Chang Du, Siu-Wing Cheng
1992	J	`jnl`	Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. Math. Syst. Theory Ravi Janardan, Siu-Wing Cheng
1992	J	`jnl`	New Results on Dynamic Planar Point Location. SIAM J. Comput. Siu-Wing Cheng, Ravi Janardan
1992	A*	`conf`	The Role of Long and Short Paths in Circuit Performance Optimization. DAC Siu-Wing Cheng, Hsi-Chuan Chen, David Hung-Chang Du, Andrew Lim
1991	J	`jnl`	Efficient Maintenance of the Union of Intervals on a Line, with Applications. J. Algorithms Siu-Wing Cheng, Ravi Janardan
1991	A*	`conf`	Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications. SODA Siu-Wing Cheng, Ravi Janardan
1990	—	`conf`	Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. WDAG Ravi Janardan, Siu-Wing Cheng
1990	J	`jnl`	Efficient Dynamic Algorithms for Some Geometric Intersection Problems. Inf. Process. Lett. Siu-Wing Cheng, Ravi Janardan
1990	A*	`conf`	Efficient Maintenance of the Union Intervals on a Line, with Applications. SODA Siu-Wing Cheng, Ravi Janardan
1990	A*	`conf`	New Results on Dynamic Planar Point Location FOCS Siu-Wing Cheng, Ravi Janardan