default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSiu-Wing Cheng
鄭紹榮
Person information
- unicode name: 鄭紹榮
- affiliation: Hong Kong University of Science and Technology
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2013
[b1]Siu-Wing Cheng, Tamal K. Dey, Jonathan Richard Shewchuk:
Delaunay Mesh Generation. Chapman and Hall / CRC computer and information science series, CRC Press 2013, ISBN 978-1-584-88730-0, pp. I-XV, 1-394
Journal Articles
- 2024
- [j68]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): 485-504 (2024) - 2023
- [j67]Siu-Wing Cheng:
Shortest Journeys in Directed Temporal Graphs. Int. J. Found. Comput. Sci. 34(7): 761-771 (2023) - 2022
- [j66]Siu-Wing Cheng, Yuchen Mao:
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm. Algorithmica 84(7): 1835-1874 (2022) - [j65]Siu-Wing Cheng, Man-Kit Lau:
Dynamic Distribution-Sensitive Point Location. ACM Trans. Algorithms 18(1): 3:1-3:63 (2022) - [j64]Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong:
A Generalization of Self-Improving Algorithms. ACM Trans. Algorithms 18(3): 29:1-29:32 (2022) - [j63]Siu-Wing Cheng:
Multistage online maxmin allocation of indivisible entities. Theor. Comput. Sci. 933: 104-113 (2022) - 2021
- [j62]Siu-Wing Cheng, Man-Kit Lau:
Adaptive Planar Point Location. SIAM J. Comput. 50(4): 1200-1247 (2021) - [j61]Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee, Zhengtong Ren:
Fitting a graph to one-dimensional data. Theor. Comput. Sci. 867: 40-49 (2021) - 2020
- [j60]Siu-Wing Cheng, Kai Jin, Lie Yan:
Extensions of Self-Improving Sorters. Algorithmica 82(1): 88-106 (2020) - 2019
- [j59]Siu-Wing Cheng, Man-Kwun Chiu:
Implicit Manifold Reconstruction. Discret. Comput. Geom. 62(3): 700-742 (2019) - 2018
- [j58]Siu-Wing Cheng:
Report on AAAC 2018. Bull. EATCS 125 (2018) - [j57]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): 1392-1408 (2018) - 2017
- [j56]Siu-Wing Cheng, Man-Kit Lau:
Adaptive Point Location in Planar Convex Subdivisions. Int. J. Comput. Geom. Appl. 27(1-2): 3-12 (2017) - [j55]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): 13-32 (2017) - [j54]Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, Antoine Vigneron:
Finding Largest Common Point Sets. Int. J. Comput. Geom. Appl. 27(3): 177-186 (2017) - [j53]Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau:
A Fast and Simple Surface Reconstruction Algorithm. ACM Trans. Algorithms 13(2): 27:1-27:30 (2017) - 2016
- [j52]Siu-Wing Cheng, Man-Kwun Chiu:
Tangent Estimation from Point Samples. Discret. Comput. Geom. 56(3): 505-557 (2016) - [j51]Siu-Wing Cheng, Liam Mencel, Antoine Vigneron:
A Faster Algorithm for Computing Straight Skeletons. ACM Trans. Algorithms 12(3): 44:1-44:21 (2016) - 2015
- [j50]Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam:
Guest Editors Foreword. Algorithmica 73(4): 621-622 (2015) - [j49]Siu-Wing Cheng, Olivier Devillers:
Guest Editors' Foreword. Discret. Comput. Geom. 53(3): 487-488 (2015) - [j48]Siu-Wing Cheng, Jiongxin Jin:
Edge Flips in Surface Meshes. Discret. Comput. Geom. 54(1): 110-151 (2015) - [j47]Siu-Wing Cheng, Olivier Devillers:
Guest Editors' Foreword. J. Comput. Geom. 6(2): 1 (2015) - [j46]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: 24-36 (2015) - 2014
- [j45]Hee-Kap Ahn, Siu-Wing Cheng, Hyuk Jun Kweon, Juyoung Yon:
Overlap of convex polytopes under rigid motion. Comput. Geom. 47(1): 15-24 (2014) - [j44]Siu-Wing Cheng, Jiongxin Jin:
Approximate Shortest Descending Paths. SIAM J. Comput. 43(2): 410-428 (2014) - 2013
- [j43]Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher:
Maximum overlap of convex polytopes under translation. Comput. Geom. 46(5): 552-565 (2013) - [j42]Siu-Wing Cheng, Chi-Kit Lam:
Shape matching under rigid motion. Comput. Geom. 46(6): 591-603 (2013) - 2012
- [j41]Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang:
Approximate Shortest Homotopic Paths in Weighted Regions. Int. J. Comput. Geom. Appl. 22(1): 83-102 (2012) - [j40]Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid:
Approximating the average stretch factor of geometric graphs. J. Comput. Geom. 3(1): 132-153 (2012) - [j39]Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi:
Range searching on uncertain data. ACM Trans. Algorithms 8(4): 43:1-43:17 (2012) - 2010
- [j38]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos:
Delaunay Refinement for Piecewise Smooth Complexes. Discret. Comput. Geom. 43(1): 121-166 (2010) - [j37]Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang:
Querying Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 39(5): 1888-1918 (2010) - 2009
- [j36]Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa:
Casting an Object with a Core. Algorithmica 54(1): 72-88 (2009) - 2008
- [j35]Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu:
Provable Dimension Detection Using Principal Component Analysis. Int. J. Comput. Geom. Appl. 18(5): 415-440 (2008) - [j34]Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang:
Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 38(3): 802-824 (2008) - 2007
- [j33]Siu-Wing Cheng, Antoine Vigneron:
Motorcycle Graphs and Straight Skeletons. Algorithmica 47(2): 159-182 (2007) - [j32]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): 1199-1227 (2007) - 2006
- [j31]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong:
Casting with Skewed Ejection Direction. Algorithmica 44(4): 325-342 (2006) - [j30]Siu-Wing Cheng:
On the sizes of Delaunay meshes. Comput. Geom. 33(3): 130-138 (2006) - [j29]Siu-Wing Cheng, Sheung-Hung Poon:
Three-Dimensional Delaunay Mesh Generation. Discret. Comput. Geom. 36(3): 419-456 (2006) - 2005
- [j28]Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos:
Curve reconstruction from noisy samples. Comput. Geom. 31(1-2): 63-100 (2005) - [j27]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray:
Quality Meshing of Polyhedra with Small Angles. Int. J. Comput. Geom. Appl. 15(4): 421-461 (2005) - 2004
- [j26]Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon:
Hierarchy of surface models and irreducible triangulations. Comput. Geom. 27(2): 135-150 (2004) - [j25]Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum:
Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons. Discret. Comput. Geom. 32(3): 401-415 (2004) - [j24]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink:
The reflex-free hull. Int. J. Comput. Geom. Appl. 14(6): 453-474 (2004) - [j23]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum:
Competitive facility location: the Voronoi game. Theor. Comput. Sci. 310(1-3): 457-467 (2004) - 2003
- [j22]Siu-Wing Cheng, Tamal K. Dey:
Quality Meshing with Weighted Delaunay Refinement. SIAM J. Comput. 33(1): 69-93 (2003) - 2002
- [j21]Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf:
Separating an object from its cast. Comput. Aided Des. 34(8): 547-559 (2002) - [j20]Siu-Wing Cheng, Kam-Hing Lee:
Quadtree, ray shooting and approximate minimum weight Steiner triangulation. Comput. Geom. 23(2): 99-116 (2002) - [j19]Siu-Wing Cheng, Tamal K. Dey:
Volume and Surface Triangulations - Preface. Int. J. Found. Comput. Sci. 13(2): 161-162 (2002) - 2001
- [j18]Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam:
Design and analysis of planar shape deformation. Comput. Geom. 19(2-3): 205-218 (2001) - [j17]Sunil Arya, Siu-Wing Cheng, David M. Mount:
Approximation Algorithm for Multiple-Tool Milling. Int. J. Comput. Geom. Appl. 11(3): 339-372 (2001) - [j16]Siu-Wing Cheng, Yin-Feng Xu:
On beta-skeleton as a subgraph of the minimum weight triangulation. Theor. Comput. Sci. 262(1): 459-471 (2001) - 2000
- [j15]Yang Dai, Naoki Katoh, Siu-Wing Cheng:
LMT-skeleton heuristics for several new classes of optimal triangulations. Comput. Geom. 17(1-2): 51-68 (2000) - [j14]Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng:
Sliver exudation. J. ACM 47(5): 883-904 (2000) - [j13]Siu-Wing Cheng:
The Steiner tree problem for terminals on the boundary of a rectilinear polygon. Theor. Comput. Sci. 237(1-2): 213-238 (2000) - 1998
- [j12]Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks:
Minimum Dominating Sets of Intervals on Lines. Algorithmica 20(3): 294-308 (1998) - 1996
- [j11]Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu:
Triangulations Intersect Nicely. Discret. Comput. Geom. 16(4): 339-359 (1996) - [j10]Siu-Wing Cheng:
Widest Empty L-Shaped Corridor. Inf. Process. Lett. 58(6): 277-283 (1996) - 1994
- [j9]Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng:
Modifications of Competitive Group Testing. SIAM J. Comput. 23(1): 82-96 (1994) - [j8]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. Comput. Aided Des. Integr. Circuits Syst. 13(7): 857-864 (1994) - 1993
- [j7]Andrew Lim, Yeow Meng Chee, Siu-Wing Cheng:
Single Jog Minimum Area Joining of Compacted Cells. Inf. Process. Lett. 47(4): 167-172 (1993) - [j6]Andrew Lim, Siu-Wing Cheng, Sartaj Sahni:
Optimal Joining of Compacted Cells. IEEE Trans. Computers 42(5): 597-607 (1993) - 1992
- [j5]Siu-Wing Cheng, Ravi Janardan:
Algorithms for Ray-Shooting and Intersection Searching. J. Algorithms 13(4): 670-692 (1992) - [j4]Ravi Janardan, Siu-Wing Cheng:
Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. Math. Syst. Theory 25(2): 93-122 (1992) - [j3]Siu-Wing Cheng, Ravi Janardan:
New Results on Dynamic Planar Point Location. SIAM J. Comput. 21(5): 972-999 (1992) - 1991
- [j2]Siu-Wing Cheng, Ravi Janardan:
Efficient Maintenance of the Union of Intervals on a Line, with Applications. J. Algorithms 12(1): 57-74 (1991) - 1990
- [j1]Siu-Wing Cheng, Ravi Janardan:
Efficient Dynamic Algorithms for Some Geometric Intersection Problems. Inf. Process. Lett. 36(5): 251-258 (1990)
Conference and Workshop Papers
- 2025
- [c84]Siu-Wing Cheng, Man Ting Wong:
A Dynamic Working Set Method for Compressed Sensing. COCOON (2) 2025: 155-168 - [c83]Siu-Wing Cheng, Haoqiang Huang, Le Jiang:
Simplification of Trajectory Streams. SoCG 2025: 34:1-34:14 - [c82]Siu-Wing Cheng, Haoqiang Huang:
Fréchet Distance in Subquadratic Time. SODA 2025: 5100-5113 - [c81]Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang:
Constant Approximation of Fréchet Distance in Strongly Subquadratic Time. STOC 2025: 2329-2340 - 2024
- [c80]Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer:
Geometric Matching and Bottleneck Problems. SoCG 2024: 31:1-31:15 - [c79]Siu-Wing Cheng, Haoqiang Huang:
Solving Fréchet Distance Problems by Algebraic Geometric Methods. SODA 2024: 4502-4513 - 2023
- [c78]Siu-Wing Cheng, Haoqiang Huang:
Approximate Nearest Neighbor for Polygonal Curves Under Fréchet Distance. ICALP 2023: 40:1-40:18 - [c77]Siu-Wing Cheng, Haoqiang Huang:
Curve Simplification and Clustering under Fréchet Distance. SODA 2023: 1414-1432 - 2021
- [c76]Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao:
General Max-Min Fair Allocation. COCOON 2021: 63-75 - [c75]Siu-Wing Cheng, Man Ting Wong:
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. ISAAC 2021: 8:1-8:13 - 2020
- [c74]Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee:
Fitting a Graph to One-Dimensional Data. CCCG 2020: 134-140 - [c73]Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong:
A Generalization of Self-Improving Algorithms. SoCG 2020: 29:1-29:13 - [c72]Siu-Wing Cheng, Man-Kit Lau:
Dynamic Distribution-Sensitive Point Location. SoCG 2020: 30:1-30:13 - 2019
- [c71]Siu-Wing Cheng, Yuchen Mao:
Restricted Max-Min Allocation: Approximation and Integrality Gap. ICALP 2019: 38:1-38:13 - 2018
- [c70]Siu-Wing Cheng, Yuchen Mao:
Restricted Max-Min Fair Allocation. ICALP 2018: 37:1-37:13 - [c69]Siu-Wing Cheng, Lie Yan:
Extensions of Self-Improving Sorters. ISAAC 2018: 63:1-63:12 - 2017
- [c68]Siu-Wing Cheng, Man-Kit Lau:
Adaptive Planar Point Location. SoCG 2017: 30:1-30:15 - 2016
- [c67]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: 63:1-63:15 - [c66]Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi:
Minimax Regret 1-Median Problem in Dynamic Path Networks. IWOCA 2016: 122-134 - 2015
- [c65]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: 173-184 - [c64]Siu-Wing Cheng, Man-Kit Lau:
Adaptive Point Location in Planar Convex Subdivisions. ISAAC 2015: 14-22 - [c63]Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron:
Navigating Weighted Regions with Scattered Skinny Tetrahedra. ISAAC 2015: 35-45 - [c62]Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron:
Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. SODA 2015: 1626-1640 - 2014
- [c61]Siu-Wing Cheng, Liam Mencel, Antoine Vigneron:
A Faster Algorithm for Computing Straight Skeletons. ESA 2014: 272-283 - [c60]Siu-Wing Cheng, Man-Kwun Chiu:
Implicit Manifold Reconstruction. SODA 2014: 161-173 - [c59]Siu-Wing Cheng, Jiongxin Jin:
Shortest paths on polyhedral surfaces and terrains. STOC 2014: 373-382 - 2013
- [c58]Siu-Wing Cheng, Jiongxin Jin:
Approximate Shortest Descending Paths. SODA 2013: 144-155 - [c57]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: 121-132 - 2012
- [c56]Siu-Wing Cheng, Jiongxin Jin, Man-Kit Lau:
A fast and simple surface reconstruction algorithm. SCG 2012: 69-78 - [c55]Hee-Kap Ahn, Siu-Wing Cheng, Hyuk Jun Kweon, Juyoung Yon:
Overlap of Convex Polytopes under Rigid Motion. FSTTCS 2012: 498-509 - 2011
- [c54]Siu-Wing Cheng, Jiongxin Jin:
Edge flips and deforming surface meshes. SCG 2011: 331-340 - 2010
- [c53]Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid:
Approximating the Average Stretch Factor of Geometric Graphs. ISAAC (1) 2010: 37-48 - [c52]Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher:
Maximum Overlap of Convex Polytopes under Translation. ISAAC (2) 2010: 97-108 - [c51]Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang:
Approximate Shortest Homotopic Paths in Weighted Regions. ISAAC (2) 2010: 109-120 - 2009
- [c50]Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi:
Indexing uncertain data. PODS 2009: 137-146 - [c49]Siu-Wing Cheng, Man-Kwun Chiu:
Dimension detection via slivers. SODA 2009: 1001-1010 - 2008
- [c48]Siu-Wing Cheng, Tamal K. Dey:
Maintaining deforming surface meshes. SODA 2008: 112-121 - 2007
- [c47]Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang:
Querying approximate shortest paths in anisotropic regions. SCG 2007: 84-91 - [c46]Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine:
A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. IMR 2007: 477-494 - [c45]Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang:
Approximate shortest paths in anisotropic regions. SODA 2007: 766-774 - [c44]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos:
Delaunay refinement for piecewise smooth complexes. SODA 2007: 1096-1105 - 2006
- [c43]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger:
Anisotropic surface meshing. SODA 2006: 202-211 - 2005
- [c42]Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang:
Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. AAIM 2005: 16-25 - [c41]Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu:
Provable dimension detection using principal component analysis. SCG 2005: 208-217 - [c40]Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray:
Weighted Delaunay Refinement for Polyhedra with Small Angles. IMR 2005: 325-342 - [c39]Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa:
Casting an Object with a Core. ISAAC 2005: 40-49 - [c38]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos:
Manifold reconstruction from point samples. SODA 2005: 1018-1027 - 2004
- [c37]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray:
Sampling and meshing a surface with guaranteed topology and geometry. SCG 2004: 280-289 - [c36]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray:
Quality meshing for polyhedra with small angles. SCG 2004: 290-299 - 2003
- [c35]Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos:
Curve reconstruction from noisy samples. SCG 2003: 302-311 - [c34]Siu-Wing Cheng, Sheung-Hung Poon:
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. SODA 2003: 295-304 - 2002
- [c33]Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon:
Hierarchy of Surface Models and Irreducible Triangulation. ISAAC 2002: 286-295 - [c32]Siu-Wing Cheng, Tamal K. Dey:
Quality meshing with weighted Delaunay refinement. SODA 2002: 137-146 - [c31]Siu-Wing Cheng, Antoine Vigneron:
Motorcycle graphs and straight skeletons. SODA 2002: 156-165 - 2001
- [c30]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink:
The reflex-free hull. CCCG 2001: 9-12 - [c29]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum:
Competitive Facility Location along a Highway. COCOON 2001: 237-246 - 2000
- [c28]Siu-Wing Cheng, Sheung-Hung Poon:
Selecting Independent Chains on a Triangulated 2-Manifold. CCCG 2000 - [c27]Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan:
Efficient Expected-Case Algorithms for Planar Point Location. SWAT 2000: 353-366 - 1999
- [c26]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong:
Casting with skewed ejection direction revisited. CCCG 1999 - [c25]Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng:
Sliver Exudation. SCG 1999: 1-13 - [c24]Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum:
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. SCG 1999: 227-236 - [c23]Siu-Wing Cheng, Tamal K. Dey:
Improved constructions of Delaunay based contour surfaces. Symposium on Solid Modeling and Applications 1999: 322-323 - [c22]Siu-Wing Cheng, Tamal K. Dey:
Approximate Minimum Weight Steiner Triangulation in Three Dimensions. SODA 1999: 205-214 - 1998
- [c21]Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam:
Design and Analysis of Planar Shape Deformation. SCG 1998: 29-38 - [c20]Sunil Arya, Siu-Wing Cheng, David M. Mount:
Approximation Algorithms for Multiple-Tool Miling. SCG 1998: 297-306 - [c19]Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong:
Casting with Skewed Ejection Direction. ISAAC 1998: 139-148 - [c18]Siu-Wing Cheng, Kam-Hing Lee:
Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. ISAAC 1998: 367-376 - 1997
- [c17]Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf:
Separating an Object from its Cast. SCG 1997: 221-230 - 1996
- [c16]Siu-Wing Cheng, Yin-Feng Xu:
Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. SCG 1996: 196-203 - [c15]Siu-Wing Cheng, Naoki Katoh, Manabu Sugai:
A Study of the LMT-Skeleton. ISAAC 1996: 256-265 - [c14]Siu-Wing Cheng, Moon-Pun Ng:
Isomorphism Testing and Display of Symmetries in Dynamic Trees. SODA 1996: 202-211 - 1995
- [c13]Siu-Wing Cheng, Yin-Feng Xu:
Constrained Independence System and Triangulations of Planar Point Sets. COCOON 1995: 41-50 - [c12]Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks:
Minimum Dominating Sets of Intervals on Lines (Extended Abstract). COCOON 1995: 520-529 - [c11]Siu-Wing Cheng, Chi-Keung Tang:
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets. ISAAC 1995: 322-331 - 1994
- [c10]Siu-Wing Cheng:
Widest Empty Corridor with Multiple Links and Right-angle Turns. CCCG 1994: 57-62 - 1993
- [c9]Andrew Lim, Siu-Wing Cheng, Ching-Ting Wu:
Performance Oriented Rectilinear Steiner Trees. DAC 1993: 171-176 - [c8]Hsi-Chuan Chen, Siu-Wing Cheng, Yaun-Chung Hsu, David Hung-Chang Du:
A Path Sensitization Approach to Area Reduction. ICCD 1993: 73-76 - [c7]Siu-Wing Cheng, Andrew Lim, Ching-Ting Wu:
Optimal Rectilinear Steiner Tree for Extremal Point Sets. ISAAC 1993: 523-532 - 1992
- [c6]Hsi-Chuan Chen, David Hung-Chang Du, Siu-Wing Cheng:
Circuit Enhancement by Eliminating Long False Paths. DAC 1992: 249-252 - [c5]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: 543-548 - 1991
- [c4]Siu-Wing Cheng, Ravi Janardan:
Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications. SODA 1991: 7-16 - 1990
- [c3]Siu-Wing Cheng, Ravi Janardan:
New Results on Dynamic Planar Point Location. FOCS 1990: 96-105 - [c2]Siu-Wing Cheng, Ravi Janardan:
Efficient Maintenance of the Union Intervals on a Line, with Applications. SODA 1990: 74-83 - [c1]Ravi Janardan, Siu-Wing Cheng:
Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. WDAG 1990: 133-150
Editorship
- 2020
- [e5]Yixin Cao, Siu-Wing Cheng, Minming Li:
31st International Symposium on Algorithms and Computation, ISAAC 2020, Hong Kong (Virtual Conference), December 14-18, 2020. LIPIcs 181, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2020, ISBN 978-3-95977-173-3 [contents] - 2014
- [e4]Siu-Wing Cheng, Olivier Devillers:
30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014. ACM 2014, ISBN 978-1-4503-2594-3 [contents] - 2013
- [e3]Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam:
Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. Lecture Notes in Computer Science 8283, Springer 2013, ISBN 978-3-642-45029-7 [contents] - 2006
- [e2]Siu-Wing Cheng, Chung Keung Poon:
Algorithmic Aspects in Information and Management, Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings. Lecture Notes in Computer Science 4041, Springer 2006, ISBN 3-540-35157-4 [contents] - 2000
- [e1]Siu-Wing Cheng, Otfried Cheong, Pankaj K. Agarwal, Steven Fortune:
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Hong Kong, China, June 12-14, 2000. ACM 2000, ISBN 1-58113-224-7 [contents]
Reference Works
- 2016
- [r3]Siu-Wing Cheng:
3D Conforming Delaunay Triangulation. Encyclopedia of Algorithms 2016: 499-502 - [r2]Siu-Wing Cheng:
Manifold Reconstruction. Encyclopedia of Algorithms 2016: 1185-1189 - 2004
- [r1]Siu-Wing Cheng:
Planar Straight Line Graphs. Handbook of Data Structures and Applications 2004
Informal and Other Publications
- 2026
- [i31]Man Ting Wong, Siu-Wing Cheng:
Sparse Signal Recovery from Random Measurements. CoRR abs/2601.10569 (2026) - 2025
- [i30]Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang:
Constant Approximation of Fréchet Distance in Strongly Subquadratic Time. CoRR abs/2503.12746 (2025) - [i29]Siu-Wing Cheng, Haoqiang Huang, Le Jiang:
Simplification of Trajectory Streams. CoRR abs/2503.23025 (2025) - [i28]Siu-Wing Cheng, Man Ting Wong:
A Dynamic Working Set Method for Compressed Sensing. CoRR abs/2505.09370 (2025) - 2024
- [i27]Siu-Wing Cheng, Man Ting Wong:
A Fast Method for Lasso and Logistic Lasso. CoRR abs/2402.02463 (2024) - [i26]Siu-Wing Cheng, Haoqiang Huang:
Fréchet Distance in Subquadratic Time. CoRR abs/2407.05231 (2024) - 2023
- [i25]Siu-Wing Cheng, Haoqiang Huang:
Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance. CoRR abs/2304.14643 (2023) - [i24]Siu-Wing Cheng, Haoqiang Huang:
Solving Fréchet Distance Problems by Algebraic Geometric Methods. CoRR abs/2308.14569 (2023) - [i23]Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer:
Geometric Assignment and Geometric Bottleneck. CoRR abs/2310.02637 (2023) - [i22]Siu-Wing Cheng, Maarten Löffler, Jeff M. Phillips, Aleksandr Popov:
Computational Geometry (Dagstuhl Seminar 23221). Dagstuhl Reports 13(5): 165-181 (2023) - 2022
- [i21]Siu-Wing Cheng, Haoqiang Huang:
Curve Simplification and Clustering under Fréchet Distance. CoRR abs/2207.07809 (2022) - [i20]Siu-Wing Cheng, Man Ting Wong:
On Non-Negative Quadratic Programming in Geometric Optimization. CoRR abs/2207.07839 (2022) - 2021
- [i19]Siu-Wing Cheng, Man Ting Wong:
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. CoRR abs/2109.13460 (2021) - [i18]Siu-Wing Cheng:
Multistage Online Maxmin Allocation of Indivisible Entities. CoRR abs/2112.00320 (2021) - [i17]Siu-Wing Cheng, Anne Driemel, Jeff M. Phillips:
Computational Geometry (Dagstuhl Seminar 21181). Dagstuhl Reports 11(4): 1-19 (2021) - 2020
- [i16]Siu-Wing Cheng, Man-Kit Lau:
Dynamic Distribution-Sensitive Point Location. CoRR abs/2003.08288 (2020) - [i15]Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong:
A Generalization of Self-Improving Algorithms. CoRR abs/2003.08329 (2020) - 2019
- [i14]Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin:
A note on self-improving sorting with hidden partitions. CoRR abs/1902.00219 (2019) - [i13]Siu-Wing Cheng, Man-Kwun Chiu:
Implicit Manifold Reconstruction. CoRR abs/1904.03764 (2019) - [i12]Siu-Wing Cheng, Yuchen Mao:
Restricted Max-Min Allocation: Approximation and Integrality Gap. CoRR abs/1905.06084 (2019) - [i11]Siu-Wing Cheng, Kai Jin, Lie Yan:
Extensions of Self-Improving Sorters. CoRR abs/1906.08448 (2019) - [i10]Siu-Wing Cheng, Anne Driemel, Jeff Erickson:
Computational Geometry (Dagstuhl Seminar 19181). Dagstuhl Reports 9(4): 107-123 (2019) - 2018
- [i9]Siu-Wing Cheng, Yuchen Mao:
Restricted Max-Min Fair Allocation. CoRR abs/1804.10902 (2018) - [i8]Siu-Wing Cheng, Yuchen Mao:
Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation. CoRR abs/1807.04152 (2018) - [i7]Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee:
Fitting a Graph to One-Dimensional Data. CoRR abs/1809.02948 (2018) - [i6]Siu-Wing Cheng, Man-Kit Lau:
Adaptive Planar Point Location. CoRR abs/1810.00715 (2018) - 2017
- [i5]Siu-Wing Cheng, Man-Kit Lau:
Denoising a Point Cloud for Surface Reconstruction. CoRR abs/1704.04038 (2017) - 2016
- [i4]Siu-Wing Cheng, Yoshio Okamoto, Otfried Cheong:
Theory and Applications of Geometric Optimization (NII Shonan Meeting 2016-9). NII Shonan Meet. Rep. 2016 (2016) - 2015
- [i3]Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi:
Minimax Regret 1-Median Problem in Dynamic Path Networks. CoRR abs/1509.07600 (2015) - 2014
- [i2]Siu-Wing Cheng, Liam Mencel, Antoine Vigneron:
A Faster Algorithm for Computing Straight Skeletons. CoRR abs/1405.4691 (2014) - 2007
- [i1]Siu-Wing Cheng, Tamal K. Dey:
Delaunay Edge Flips in Dense Surface Triangulations. CoRR abs/0712.1959 (2007)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2026-02-20 22:41 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
