Siu-Wing Cheng

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 57

Top Venues

Publications

Siu-Wing Cheng, Haoqiang Huang
Fréchet Distance in Subquadratic Time. CoRR (2024)
Siu-Wing Cheng, Haoqiang Huang
Solving Fréchet Distance Problems by Algebraic Geometric Methods. SODA (2024)
Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
Geometric Matching and Bottleneck Problems. SoCG (2024)
Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation. Algorithmica 86 (2) (2024)
Siu-Wing Cheng, Man Ting Wong
A Fast Method for Lasso and Logistic Lasso. CoRR (2024)
Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
Geometric Assignment and Geometric Bottleneck. CoRR (2023)
Siu-Wing Cheng, Haoqiang Huang
Approximate Nearest Neighbor for Polygonal Curves Under Fréchet Distance. ICALP (2023)
Siu-Wing Cheng, Haoqiang Huang
Solving Fréchet Distance Problems by Algebraic Geometric Methods. CoRR (2023)
Siu-Wing Cheng
Shortest Journeys in Directed Temporal Graphs. Int. J. Found. Comput. Sci. 34 (7) (2023)
Siu-Wing Cheng, Haoqiang Huang
Curve Simplification and Clustering under Fréchet Distance. SODA (2023)
Siu-Wing Cheng, Haoqiang Huang
Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance. CoRR (2023)
Siu-Wing Cheng, Maarten Löffler, Jeff M. Phillips, Aleksandr Popov
Computational Geometry (Dagstuhl Seminar 23221). Dagstuhl Reports 13 (5) (2023)
Siu-Wing Cheng
Multistage online maxmin allocation of indivisible entities. Theor. Comput. Sci. 933 (2022)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm. Algorithmica 84 (7) (2022)
Siu-Wing Cheng, Haoqiang Huang
Curve Simplification and Clustering under Fréchet Distance. CoRR (2022)
Siu-Wing Cheng, Man Ting Wong
On Non-Negative Quadratic Programming in Geometric Optimization. CoRR (2022)
Siu-Wing Cheng, Man-Kit Lau
Dynamic Distribution-Sensitive Point Location. ACM Trans. Algorithms 18 (1) (2022)
Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong
A Generalization of Self-Improving Algorithms. ACM Trans. Algorithms 18 (3) (2022)
Siu-Wing Cheng, Man Ting Wong
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. ISAAC (2021)
Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
General Max-Min Fair Allocation. COCOON (2021)
Siu-Wing Cheng, Man-Kit Lau
Adaptive Planar Point Location. SIAM J. Comput. 50 (4) (2021)
Siu-Wing Cheng
Multistage Online Maxmin Allocation of Indivisible Entities. CoRR (2021)
Siu-Wing Cheng, Man Ting Wong
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. CoRR (2021)
Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee, Zhengtong Ren
Fitting a graph to one-dimensional data. Theor. Comput. Sci. 867 (2021)
Siu-Wing Cheng, Anne Driemel, Jeff M. Phillips
Computational Geometry (Dagstuhl Seminar 21181). Dagstuhl Reports 11 (4) (2021)
Siu-Wing Cheng, Man-Kit Lau
Dynamic Distribution-Sensitive Point Location. SoCG (2020)
Siu-Wing Cheng, Kai Jin, Lie Yan
Extensions of Self-Improving Sorters. Algorithmica 82 (1) (2020)
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong
A Generalization of Self-Improving Algorithms. SoCG (2020)
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong
A Generalization of Self-Improving Algorithms. CoRR (2020)
Siu-Wing Cheng, Man-Kit Lau
Dynamic Distribution-Sensitive Point Location. CoRR (2020)
Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
Fitting a Graph to One-Dimensional Data. CCCG (2020)
Siu-Wing Cheng, Man-Kwun Chiu
Implicit Manifold Reconstruction. Discret. Comput. Geom. 62 (3) (2019)
Siu-Wing Cheng, Man-Kwun Chiu
Implicit Manifold Reconstruction. CoRR (2019)
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin
A note on self-improving sorting with hidden partitions. CoRR (2019)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Allocation: Approximation and Integrality Gap. ICALP (2019)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Allocation: Approximation and Integrality Gap. CoRR (2019)
Siu-Wing Cheng, Anne Driemel, Jeff Erickson
Computational Geometry (Dagstuhl Seminar 19181). Dagstuhl Reports 9 (4) (2019)
Siu-Wing Cheng, Kai Jin, Lie Yan
Extensions of Self-Improving Sorters. CoRR (2019)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Fair Allocation. ICALP (2018)
Siu-Wing Cheng, Lie Yan
Extensions of Self-Improving Sorters. ISAAC (2018)
Siu-Wing Cheng, Man-Kit Lau
Adaptive Planar Point Location. CoRR (2018)
Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
Fitting a Graph to One-Dimensional Data. CoRR (2018)
Siu-Wing Cheng, Yuchen Mao
Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation. CoRR (2018)
Siu-Wing Cheng
Report on AAAC 2018. Bull. EATCS 125 (2018)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Fair Allocation. CoRR (2018)
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
Minimax Regret 1-Median Problem in Dynamic Path Networks. Theory Comput. Syst. 62 (6) (2018)
Siu-Wing Cheng, Man-Kit Lau
Adaptive Point Location in Planar Convex Subdivisions. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Siu-Wing Cheng, Man-Kit Lau
Denoising a Point Cloud for Surface Reconstruction. CoRR (2017)
Siu-Wing Cheng, Man-Kit Lau
Adaptive Planar Point Location. SoCG (2017)
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
Navigating Weighted Regions with Scattered Skinny Tetrahedra. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, Antoine Vigneron
Finding Largest Common Point Sets. Int. J. Comput. Geom. Appl. 27 (3) (2017)
Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau
A Fast and Simple Surface Reconstruction Algorithm. ACM Trans. Algorithms 13 (2) (2017)
Siu-Wing Cheng, Yoshio Okamoto, Otfried Cheong
Theory and Applications of Geometric Optimization (NII Shonan Meeting 2016-9). NII Shonan Meet. Rep. 2016 (2016)
Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
A Faster Algorithm for Computing Straight Skeletons. ACM Trans. Algorithms 12 (3) (2016)
Juyoung Yon, Sang Won Bae, Siu-Wing Cheng, Otfried Cheong, Bryan T. Wilkinson
Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. SoCG (2016)
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
Minimax Regret 1-Median Problem in Dynamic Path Networks. IWOCA (2016)
Siu-Wing Cheng, Man-Kwun Chiu
Tangent Estimation from Point Samples. Discret. Comput. Geom. 56 (3) (2016)
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
Navigating Weighted Regions with Scattered Skinny Tetrahedra. ISAAC (2015)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron
Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. SODA (2015)
Siu-Wing Cheng, Olivier Devillers
Guest Editors' Foreword. J. Comput. Geom. 6 (2) (2015)
Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam
Guest Editors Foreword. Algorithmica 73 (4) (2015)
Siu-Wing Cheng, Jiongxin Jin
Edge Flips in Surface Meshes. Discret. Comput. Geom. 54 (1) (2015)
Siu-Wing Cheng, Olivier Devillers
Guest Editors' Foreword. Discret. Comput. Geom. 53 (3) (2015)
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
Minimax Regret 1-Median Problem in Dynamic Path Networks. CoRR (2015)
Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu
Piecewise linear approximation of streaming time series data with max-error guarantees. ICDE (2015)
Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
Minimax regret 1-sink location problem in dynamic path networks. Theor. Comput. Sci. 588 (2015)
Siu-Wing Cheng, Man-Kit Lau
Adaptive Point Location in Planar Convex Subdivisions. ISAAC (2015)
Siu-Wing Cheng, Jiongxin Jin
Shortest paths on polyhedral surfaces and terrains. STOC (2014)
Siu-Wing Cheng, Man-Kwun Chiu
Implicit Manifold Reconstruction. SODA (2014)
Hee-Kap Ahn, Siu-Wing Cheng, Hyuk Jun Kweon, Juyoung Yon
Overlap of convex polytopes under rigid motion. Comput. Geom. 47 (1) (2014)
Siu-Wing Cheng, Jiongxin Jin
Approximate Shortest Descending Paths. SIAM J. Comput. 43 (2) (2014)
Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
A Faster Algorithm for Computing Straight Skeletons. ESA (2014)
Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
A Faster Algorithm for Computing Straight Skeletons. CoRR (2014)
Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks. TAMC (2013)
Siu-Wing Cheng, Chi-Kit Lam
Shape matching under rigid motion. Comput. Geom. 46 (6) (2013)
Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher
Maximum overlap of convex polytopes under translation. Comput. Geom. 46 (5) (2013)
Siu-Wing Cheng, Jiongxin Jin
Approximate Shortest Descending Paths. SODA (2013)
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
Approximating the average stretch factor of geometric graphs. J. Comput. Geom. 3 (1) (2012)
Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau
A fast and simple surface reconstruction algorithm. SCG (2012)
Hee-Kap Ahn, Siu-Wing Cheng, Hyuk Jun Kweon, Juyoung Yon
Overlap of Convex Polytopes under Rigid Motion. FSTTCS (2012)
Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi
Range searching on uncertain data. ACM Trans. Algorithms 8 (4) (2012)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
Approximate Shortest Homotopic Paths in Weighted Regions. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Siu-Wing Cheng, Jiongxin Jin
Edge flips and deforming surface meshes. SCG (2011)
Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher
Maximum Overlap of Convex Polytopes under Translation. ISAAC (2) (2010)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Querying Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 39 (5) (2010)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
Approximate Shortest Homotopic Paths in Weighted Regions. ISAAC (2) (2010)
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
Approximating the Average Stretch Factor of Geometric Graphs. ISAAC (1) (2010)
Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
Delaunay Refinement for Piecewise Smooth Complexes. Discret. Comput. Geom. 43 (1) (2010)
Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
Casting an Object with a Core. Algorithmica 54 (1) (2009)
Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
Indexing uncertain data. PODS (2009)
Siu-Wing Cheng, Man-Kwun Chiu
Dimension detection via slivers. SODA (2009)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 38 (3) (2008)
Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu
Provable Dimension Detection Using Principal Component Analysis. Int. J. Comput. Geom. Appl. 18 (5) (2008)
Siu-Wing Cheng, Tamal K. Dey
Maintaining deforming surface meshes. SODA (2008)
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) (2007)
Siu-Wing Cheng, Antoine Vigneron
Motorcycle Graphs and Straight Skeletons. Algorithmica 47 (2) (2007)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Approximate shortest paths in anisotropic regions. SODA (2007)
Siu-Wing Cheng, Tamal K. Dey
Delaunay Edge Flips in Dense Surface Triangulations CoRR (2007)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Querying approximate shortest paths in anisotropic regions. SCG (2007)
Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine
A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. IMR (2007)

Siu-Wing Cheng.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Siu-Wing Cheng