Sparse Signal Recovery from Random Measurements.

Siu-Wing Cheng 鄭紹榮 Hong Kong University of Science and Technology http://www.cs.ust.hk/faculty/scheng/bio.html http://repository.ust.hk/ir/AuthorProfile/cheng-siu-wing https://scholar.google.com/citations?user=0nquEkQAAAAJ https://dl.acm.org/profile/81100098383 https://orcid.org/0000-0002-3557-9935 https://www.scopus.com/authid/detail.uri?authorId=57189925684 https://www.wikidata.org/entity/Q135685507

Man Ting Wong Siu-Wing Cheng Sparse Signal Recovery from Random Measurements. 2026 January abs/2601.10569 CoRR https://doi.org/10.48550/arXiv.2601.10569 db/journals/corr/corr2601.html#abs-2601-10569 streams/journals/corr

Siu-Wing Cheng Man Ting Wong A Dynamic Working Set Method for Compressed Sensing. 155-168 2025 COCOON (2) https://doi.org/10.1007/978-981-95-0218-9_12 conf/cocoon/2025-2 db/conf/cocoon/cocoon2025-2.html#ChengW25 streams/conf/cocoon Siu-Wing Cheng Haoqiang Huang Le Jiang Simplification of Trajectory Streams. 34:1-34:14 2025 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2025.34 conf/compgeom/2025 db/conf/compgeom/compgeom2025.html#ChengHJ25 Siu-Wing Cheng Haoqiang Huang Fréchet Distance in Subquadratic Time. 5100-5113 2025 SODA https://doi.org/10.1137/1.9781611978322.173 conf/soda/2025 db/conf/soda/soda2025.html#ChengH25 Siu-Wing Cheng Haoqiang Huang Shuo Zhang 0034 Constant Approximation of Fréchet Distance in Strongly Subquadratic Time. 2329-2340 2025 STOC https://doi.org/10.1145/3717823.3718157 https://www.wikidata.org/entity/Q135685510 conf/stoc/2025 db/conf/stoc/stoc2025.html#ChengHZ25

Siu-Wing Cheng Haoqiang Huang Shuo Zhang 0034 Constant Approximation of Fréchet Distance in Strongly Subquadratic Time. 2025 March abs/2503.12746 CoRR https://doi.org/10.48550/arXiv.2503.12746 db/journals/corr/corr2503.html#abs-2503-12746 streams/journals/corr

Siu-Wing Cheng Haoqiang Huang Le Jiang Simplification of Trajectory Streams. 2025 March abs/2503.23025 CoRR https://doi.org/10.48550/arXiv.2503.23025 db/journals/corr/corr2503.html#abs-2503-23025 streams/journals/corr

Siu-Wing Cheng Man Ting Wong A Dynamic Working Set Method for Compressed Sensing. 2025 May abs/2505.09370 CoRR https://doi.org/10.48550/arXiv.2505.09370 db/journals/corr/corr2505.html#abs-2505-09370 streams/journals/corr

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. 485-504 2024 February 86 Algorithmica 2 https://doi.org/10.1007/s00453-023-01105-3 db/journals/algorithmica/algorithmica86.html#KoCCHL24

Sergio Cabello Siu-Wing Cheng Otfried Cheong Christian Knauer Geometric Matching and Bottleneck Problems. 31:1-31:15 2024 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2024.31 conf/compgeom/2024 db/conf/compgeom/compgeom2024.html#CabelloCCK24 Siu-Wing Cheng Haoqiang Huang Solving Fréchet Distance Problems by Algebraic Geometric Methods. 4502-4513 2024 SODA https://doi.org/10.1137/1.9781611977912.158 conf/soda/2024 db/conf/soda/soda2024.html#ChengH24

Siu-Wing Cheng Man Ting Wong A Fast Method for Lasso and Logistic Lasso. 2024 abs/2402.02463 CoRR https://doi.org/10.48550/arXiv.2402.02463 db/journals/corr/corr2402.html#abs-2402-02463

Siu-Wing Cheng Haoqiang Huang Fréchet Distance in Subquadratic Time. 2024 abs/2407.05231 CoRR https://doi.org/10.48550/arXiv.2407.05231 db/journals/corr/corr2407.html#abs-2407-05231 streams/journals/corr

Siu-Wing Cheng Shortest Journeys in Directed Temporal Graphs. 761-771 2023 November 34 Int. J. Found. Comput. Sci. 7 https://doi.org/10.1142/S0129054123420030 db/journals/ijfcs/ijfcs34.html#Cheng23

Siu-Wing Cheng Haoqiang Huang Approximate Nearest Neighbor for Polygonal Curves Under Fréchet Distance. 40:1-40:18 2023 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2023.40 conf/icalp/2023 db/conf/icalp/icalp2023.html#ChengH23 Siu-Wing Cheng Haoqiang Huang Curve Simplification and Clustering under Fréchet Distance. 1414-1432 2023 SODA https://doi.org/10.1137/1.9781611977554.ch51 conf/soda/2023 db/conf/soda/soda2023.html#ChengH23

Siu-Wing Cheng Haoqiang Huang Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance. 2023 abs/2304.14643 CoRR https://doi.org/10.48550/arXiv.2304.14643 db/journals/corr/corr2304.html#abs-2304-14643

Siu-Wing Cheng Haoqiang Huang Solving Fréchet Distance Problems by Algebraic Geometric Methods. 2023 abs/2308.14569 CoRR https://doi.org/10.48550/arXiv.2308.14569 db/journals/corr/corr2308.html#abs-2308-14569

Sergio Cabello Siu-Wing Cheng Otfried Cheong Christian Knauer Geometric Assignment and Geometric Bottleneck. 2023 abs/2310.02637 CoRR https://doi.org/10.48550/arXiv.2310.02637 db/journals/corr/corr2310.html#abs-2310-02637

Siu-Wing Cheng Maarten Löffler Jeff M. Phillips Aleksandr Popov 0001 Computational Geometry (Dagstuhl Seminar 23221). 165-181 2023 13 Dagstuhl Reports 5 https://doi.org/10.4230/DagRep.13.5.165 db/journals/dagstuhl-reports/dagstuhl-reports13.html#ChengLP023

Siu-Wing Cheng Yuchen Mao 0001 Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm. 1835-1874 2022 84 Algorithmica 7 https://doi.org/10.1007/s00453-022-00942-y db/journals/algorithmica/algorithmica84.html#ChengM22

Siu-Wing Cheng Man-Kit Lau Dynamic Distribution-Sensitive Point Location. 3:1-3:63 2022 18 ACM Trans. Algorithms 1 https://doi.org/10.1145/3487403 db/journals/talg/talg18.html#ChengL22

Kai Jin Siu-Wing Cheng Man-Kwun Chiu Man Ting Wong A Generalization of Self-Improving Algorithms. 29:1-29:32 2022 18 ACM Trans. Algorithms 3 https://doi.org/10.1145/3531227 db/journals/talg/talg18.html#JinCCW22

Siu-Wing Cheng Multistage online maxmin allocation of indivisible entities. 104-113 2022 933 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2022.08.027 db/journals/tcs/tcs933.html#Cheng22a

Siu-Wing Cheng Haoqiang Huang Curve Simplification and Clustering under Fréchet Distance. 2022 abs/2207.07809 CoRR https://doi.org/10.48550/arXiv.2207.07809 db/journals/corr/corr2207.html#abs-2207-07809

Siu-Wing Cheng Man Ting Wong On Non-Negative Quadratic Programming in Geometric Optimization. 2022 abs/2207.07839 CoRR https://doi.org/10.48550/arXiv.2207.07839 db/journals/corr/corr2207.html#abs-2207-07839

Siu-Wing Cheng Man-Kit Lau Adaptive Planar Point Location. 1200-1247 2021 50 SIAM J. Comput. 4 https://doi.org/10.1137/18M1218194 db/journals/siamcomp/siamcomp50.html#ChengL21

Siu-Wing Cheng Otfried Cheong Taegyoung Lee Zhengtong Ren Fitting a graph to one-dimensional data. 40-49 2021 867 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2021.03.020 db/journals/tcs/tcs867.html#ChengCLR21

Sheng-Yen Ko Ho-Lin Chen Siu-Wing Cheng Wing-Kai Hon Chung-Shou Liao General Max-Min Fair Allocation. 63-75 2021 COCOON https://doi.org/10.1007/978-3-030-89543-3_6 conf/cocoon/2021 db/conf/cocoon/cocoon2021.html#KoCCHL21 Siu-Wing Cheng Man Ting Wong Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. 8:1-8:13 2021 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2021.8 conf/isaac/2021 db/conf/isaac/isaac2021.html#ChengW21

Siu-Wing Cheng Man Ting Wong Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. 2021 abs/2109.13460 CoRR https://arxiv.org/abs/2109.13460 db/journals/corr/corr2109.html#abs-2109-13460

Siu-Wing Cheng Multistage Online Maxmin Allocation of Indivisible Entities. 2021 abs/2112.00320 CoRR https://arxiv.org/abs/2112.00320 db/journals/corr/corr2112.html#abs-2112-00320

Siu-Wing Cheng Anne Driemel Jeff M. Phillips Computational Geometry (Dagstuhl Seminar 21181). 1-19 2021 11 Dagstuhl Reports 4 https://doi.org/10.4230/DagRep.11.4.1 db/journals/dagstuhl-reports/dagstuhl-reports11.html#ChengDP21

Siu-Wing Cheng Kai Jin Lie Yan Extensions of Self-Improving Sorters. 88-106 2020 82 Algorithmica 1 https://doi.org/10.1007/s00453-019-00604-6 https://www.wikidata.org/entity/Q127550701 db/journals/algorithmica/algorithmica82.html#ChengJY20

Siu-Wing Cheng Otfried Cheong Taegyoung Lee Fitting a Graph to One-Dimensional Data. 134-140 2020 CCCG conf/cccg/2020 db/conf/cccg/cccg2020.html#ChengCL20 Siu-Wing Cheng Man-Kwun Chiu Kai Jin Man Ting Wong A Generalization of Self-Improving Algorithms. 29:1-29:13 2020 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2020.29 conf/compgeom/2020 db/conf/compgeom/compgeom2020.html#ChengCJW20 Siu-Wing Cheng Man-Kit Lau Dynamic Distribution-Sensitive Point Location. 30:1-30:13 2020 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2020.30 conf/compgeom/2020 db/conf/compgeom/compgeom2020.html#ChengL20 Yixin Cao 0001 Siu-Wing Cheng Minming Li 31st International Symposium on Algorithms and Computation, ISAAC 2020, Hong Kong (Virtual Conference), December 14-18, 2020 ISAAC Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2020 LIPIcs 181 978-3-95977-173-3 https://www.dagstuhl.de/dagpub/978-3-95977-173-3 db/conf/isaac/isaac2020.html

Siu-Wing Cheng Man-Kit Lau Dynamic Distribution-Sensitive Point Location. 2020 abs/2003.08288 CoRR https://arxiv.org/abs/2003.08288 db/journals/corr/corr2003.html#abs-2003-08288

Siu-Wing Cheng Man-Kwun Chiu Kai Jin Man Ting Wong A Generalization of Self-Improving Algorithms. 2020 abs/2003.08329 CoRR https://arxiv.org/abs/2003.08329 db/journals/corr/corr2003.html#abs-2003-08329

Siu-Wing Cheng Man-Kwun Chiu Implicit Manifold Reconstruction. 700-742 2019 62 Discret. Comput. Geom. 3 https://doi.org/10.1007/s00454-019-00095-w db/journals/dcg/dcg62.html#ChengC19

Siu-Wing Cheng Yuchen Mao 0001 Restricted Max-Min Allocation: Approximation and Integrality Gap. 38:1-38:13 2019 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2019.38 conf/icalp/2019 db/conf/icalp/icalp2019.html#ChengM19

Siu-Wing Cheng Man-Kwun Chiu Kai Jin A note on self-improving sorting with hidden partitions. 2019 abs/1902.00219 CoRR http://arxiv.org/abs/1902.00219 db/journals/corr/corr1902.html#abs-1902-00219

Siu-Wing Cheng Man-Kwun Chiu Implicit Manifold Reconstruction. 2019 abs/1904.03764 CoRR http://arxiv.org/abs/1904.03764 db/journals/corr/corr1904.html#abs-1904-03764

Siu-Wing Cheng Yuchen Mao 0001 Restricted Max-Min Allocation: Approximation and Integrality Gap. 2019 abs/1905.06084 CoRR http://arxiv.org/abs/1905.06084 db/journals/corr/corr1905.html#abs-1905-06084

Siu-Wing Cheng Kai Jin Lie Yan Extensions of Self-Improving Sorters. 2019 abs/1906.08448 CoRR http://arxiv.org/abs/1906.08448 db/journals/corr/corr1906.html#abs-1906-08448

Siu-Wing Cheng Anne Driemel Jeff Erickson 0001 Computational Geometry (Dagstuhl Seminar 19181). 107-123 2019 9 Dagstuhl Reports 4 https://doi.org/10.4230/DagRep.9.4.107 db/journals/dagstuhl-reports/dagstuhl-reports9.html#ChengD019

Siu-Wing Cheng Report on AAAC 2018. 2018 125 Bull. EATCS http://eatcs.org/beatcs/index.php/beatcs/article/view/537 db/journals/eatcs/eatcs125.html#Cheng18

Yuya Higashikawa Siu-Wing Cheng Tsunehiko Kameda Naoki Katoh Shun Saburi Minimax Regret 1-Median Problem in Dynamic Path Networks. 1392-1408 2018 62 Theory Comput. Syst. 6 https://doi.org/10.1007/s00224-017-9783-8 db/journals/mst/mst62.html#HigashikawaCKKS18

Siu-Wing Cheng Yuchen Mao 0001 Restricted Max-Min Fair Allocation. 37:1-37:13 2018 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2018.37 conf/icalp/2018 db/conf/icalp/icalp2018.html#ChengM18 Siu-Wing Cheng Lie Yan Extensions of Self-Improving Sorters. 63:1-63:12 2018 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2018.63 conf/isaac/2018 db/conf/isaac/isaac2018.html#ChengY18

Siu-Wing Cheng Yuchen Mao 0001 Restricted Max-Min Fair Allocation. 2018 abs/1804.10902 CoRR http://arxiv.org/abs/1804.10902 db/journals/corr/corr1804.html#abs-1804-10902

Siu-Wing Cheng Yuchen Mao 0001 Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation. 2018 abs/1807.04152 CoRR http://arxiv.org/abs/1807.04152 db/journals/corr/corr1807.html#abs-1807-04152

Siu-Wing Cheng Otfried Cheong Taegyoung Lee Fitting a Graph to One-Dimensional Data. 2018 abs/1809.02948 CoRR http://arxiv.org/abs/1809.02948 db/journals/corr/corr1809.html#abs-1809-02948

Siu-Wing Cheng Man-Kit Lau Adaptive Planar Point Location. 2018 abs/1810.00715 CoRR http://arxiv.org/abs/1810.00715 db/journals/corr/corr1810.html#abs-1810-00715

Siu-Wing Cheng Man-Kit Lau Adaptive Point Location in Planar Convex Subdivisions. 3-12 2017 27 Int. J. Comput. Geom. Appl. 1-2 https://doi.org/10.1142/S0218195917600019 db/journals/ijcga/ijcga27.html#ChengL17

Siu-Wing Cheng Man-Kwun Chiu Jiongxin Jin Antoine Vigneron Navigating Weighted Regions with Scattered Skinny Tetrahedra. 13-32 2017 27 Int. J. Comput. Geom. Appl. 1-2 https://doi.org/10.1142/S0218195917600020 db/journals/ijcga/ijcga27.html#ChengCJV17

Juyoung Yon Siu-Wing Cheng Otfried Cheong Antoine Vigneron Finding Largest Common Point Sets. 177-186 2017 27 Int. J. Comput. Geom. Appl. 3 https://doi.org/10.1142/S0218195917500029 db/journals/ijcga/ijcga27.html#YonCCV17

Siu-Wing Cheng Jiongxin Jin Man-Kit Lau A Fast and Simple Surface Reconstruction Algorithm. 27:1-27:30 2017 13 ACM Trans. Algorithms 2 https://doi.org/10.1145/3039242 db/journals/talg/talg13.html#ChengJL17

Siu-Wing Cheng Man-Kit Lau Adaptive Planar Point Location. 30:1-30:15 2017 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2017.30 conf/compgeom/2017 db/conf/compgeom/compgeom2017.html#ChengL17

Siu-Wing Cheng Man-Kit Lau Denoising a Point Cloud for Surface Reconstruction. 2017 abs/1704.04038 CoRR http://arxiv.org/abs/1704.04038 db/journals/corr/corr1704.html#ChengL17a

Siu-Wing Cheng Man-Kwun Chiu Tangent Estimation from Point Samples. 505-557 2016 56 Discret. Comput. Geom. 3 https://doi.org/10.1007/s00454-016-9809-z db/journals/dcg/dcg56.html#ChengC16

Siu-Wing Cheng Liam Mencel Antoine Vigneron A Faster Algorithm for Computing Straight Skeletons. 44:1-44:21 2016 12 ACM Trans. Algorithms 3 https://doi.org/10.1145/2898961 db/journals/talg/talg12.html#ChengMV16

Juyoung Yon Sang Won Bae 0001 Siu-Wing Cheng Otfried Cheong Bryan T. Wilkinson Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. 63:1-63:15 2016 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2016.63 conf/compgeom/2016 db/conf/compgeom/compgeom2016.html#YonBCCW16 Yuya Higashikawa Siu-Wing Cheng Tsunehiko Kameda Naoki Katoh Shun Saburi Minimax Regret 1-Median Problem in Dynamic Path Networks. 122-134 2016 IWOCA https://doi.org/10.1007/978-3-319-44543-4_10 conf/iwoca/2016 db/conf/iwoca/iwoca2016.html#HigashikawaCKKS16 Siu-Wing Cheng 3D Conforming Delaunay Triangulation. 499-502 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_716 db/reference/algo/algo2016.html#Cheng16 Siu-Wing Cheng Manifold Reconstruction. 1185-1189 2016 Encyclopedia of Algorithms https://doi.org/10.1007/978-1-4939-2864-4_714 db/reference/algo/algo2016.html#Cheng16a

Siu-Wing Cheng Yoshio Okamoto Otfried Cheong Theory and Applications of Geometric Optimization (NII Shonan Meeting 2016-9). 2016 2016 NII Shonan Meet. Rep. https://shonan.nii.ac.jp/seminars/079/ db/journals/shonan-reports/shonan-reports2016.html#ChengOC16

Leizhen Cai Siu-Wing Cheng Tak Wah Lam Guest Editors Foreword. 621-622 2015 73 Algorithmica 4 https://doi.org/10.1007/s00453-015-0070-2 https://www.wikidata.org/entity/Q58062868 db/journals/algorithmica/algorithmica73.html#CaiCL15

Siu-Wing Cheng Olivier Devillers Guest Editors' Foreword. 487-488 2015 53 Discret. Comput. Geom. 3 https://doi.org/10.1007/s00454-015-9680-3 db/journals/dcg/dcg53.html#ChengD15

Siu-Wing Cheng Jiongxin Jin Edge Flips in Surface Meshes. 110-151 2015 54 Discret. Comput. Geom. 1 https://doi.org/10.1007/s00454-015-9693-y db/journals/dcg/dcg54.html#ChengJ15

Siu-Wing Cheng Olivier Devillers Guest Editors' Foreword. 1 2015 6 J. Comput. Geom. 2 https://doi.org/10.20382/jocg.v6i2a1 db/journals/jocg/jocg6.html#ChengD15

Yuya Higashikawa John Augustine 0001 Siu-Wing Cheng Mordecai J. Golin Naoki Katoh Guanqun Ni Bing Su 0002 Yin-Feng Xu Minimax regret 1-sink location problem in dynamic path networks. 24-36 2015 588 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.02.010 db/journals/tcs/tcs588.html#HigashikawaACGK15

Ge Luo 0001 Ke Yi 0001 Siu-Wing Cheng Zhenguo Li Wei Fan 0001 Cheng He Yadong Mu Piecewise linear approximation of streaming time series data with max-error guarantees. 173-184 2015 ICDE https://doi.org/10.1109/ICDE.2015.7113282 https://doi.ieeecomputersociety.org/10.1109/ICDE.2015.7113282 conf/icde/2015 db/conf/icde/icde2015.html#LuoYCLFHM15 Siu-Wing Cheng Man-Kit Lau Adaptive Point Location in Planar Convex Subdivisions. 14-22 2015 ISAAC https://doi.org/10.1007/978-3-662-48971-0_2 conf/isaac/2015 db/conf/isaac/isaac2015.html#ChengL15 Siu-Wing Cheng Man-Kwun Chiu Jiongxin Jin Antoine Vigneron Navigating Weighted Regions with Scattered Skinny Tetrahedra. 35-45 2015 ISAAC https://doi.org/10.1007/978-3-662-48971-0_4 conf/isaac/2015 db/conf/isaac/isaac2015.html#ChengCJV15 Siu-Wing Cheng Jiongxin Jin Antoine Vigneron Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. 1626-1640 2015 SODA https://doi.org/10.1137/1.9781611973730.108 conf/soda/2015 db/conf/soda/soda2015.html#ChengJV15

Yuya Higashikawa Siu-Wing Cheng Tsunehiko Kameda Naoki Katoh Shun Saburi Minimax Regret 1-Median Problem in Dynamic Path Networks. 2015 abs/1509.07600 CoRR http://arxiv.org/abs/1509.07600 db/journals/corr/corr1509.html#HigashikawaCKKS15

Hee-Kap Ahn Siu-Wing Cheng Hyuk Jun Kweon Juyoung Yon Overlap of convex polytopes under rigid motion. 15-24 2014 47 Comput. Geom. 1 https://doi.org/10.1016/j.comgeo.2013.08.001 db/journals/comgeo/comgeo47.html#AhnCKY14

Siu-Wing Cheng Jiongxin Jin Approximate Shortest Descending Paths. 410-428 2014 43 SIAM J. Comput. 2 https://doi.org/10.1137/130913808 db/journals/siamcomp/siamcomp43.html#ChengJ14

Siu-Wing Cheng Liam Mencel Antoine Vigneron A Faster Algorithm for Computing Straight Skeletons. 272-283 2014 ESA https://doi.org/10.1007/978-3-662-44777-2_23 conf/esa/2014 db/conf/esa/esa2014.html#ChengMV14 Siu-Wing Cheng Man-Kwun Chiu Implicit Manifold Reconstruction. 161-173 2014 SODA https://doi.org/10.1137/1.9781611973402.12 conf/soda/2014 db/conf/soda/soda2014.html#ChengC14 Siu-Wing Cheng Jiongxin Jin Shortest paths on polyhedral surfaces and terrains. 373-382 2014 STOC https://doi.org/10.1145/2591796.2591821 conf/stoc/2014 db/conf/stoc/stoc2014.html#ChengJ14 Siu-Wing Cheng Olivier Devillers 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014 ACM SoCG 2014 978-1-4503-2594-3 https://doi.org/10.1145/2582112 db/conf/compgeom/compgeom2014.html

Siu-Wing Cheng Liam Mencel Antoine Vigneron A Faster Algorithm for Computing Straight Skeletons. 2014 abs/1405.4691 CoRR http://arxiv.org/abs/1405.4691 db/journals/corr/corr1405.html#ChengMV14

Siu-Wing Cheng Tamal K. Dey Jonathan Richard Shewchuk Delaunay Mesh Generation. I-XV, 1-394 CRC Press 2013 Chapman and Hall / CRC computer and information science series 978-1-584-88730-0 http://www.crcpress.com/product/isbn/9781584887300

Hee-Kap Ahn Siu-Wing Cheng Iris Reinbacher Maximum overlap of convex polytopes under translation. 552-565 2013 46 Comput. Geom. 5 https://doi.org/10.1016/j.comgeo.2011.11.003 db/journals/comgeo/comgeo46.html#AhnCR13

Siu-Wing Cheng Chi-Kit Lam Shape matching under rigid motion. 591-603 2013 46 Comput. Geom. 6 https://doi.org/10.1016/j.comgeo.2013.01.002 db/journals/comgeo/comgeo46.html#ChengL13

Siu-Wing Cheng Jiongxin Jin Approximate Shortest Descending Paths. 144-155 2013 SODA https://doi.org/10.1137/1.9781611973105.11 conf/soda/2013 db/conf/soda/soda2013.html#ChengJ13 Siu-Wing Cheng Yuya Higashikawa Naoki Katoh Guanqun Ni Bing Su 0002 Yinfeng Xu Minimax Regret 1-Sink Location Problems in Dynamic Path Networks. 121-132 2013 TAMC https://doi.org/10.1007/978-3-642-38236-9_12 conf/tamc/2013 db/conf/tamc/tamc2013.html#ChengHKNSX13 Leizhen Cai Siu-Wing Cheng Tak Wah Lam Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings 2013 Springer Lecture Notes in Computer Science 8283 https://doi.org/10.1007/978-3-642-45030-3 https://www.wikidata.org/entity/Q56626138 978-3-642-45029-7 ISAAC db/conf/isaac/isaac2013.html

Siu-Wing Cheng Jiongxin Jin Antoine Vigneron Yajun Wang 0001 Approximate Shortest Homotopic Paths in Weighted Regions. 83-102 2012 22 Int. J. Comput. Geom. Appl. 1 https://doi.org/10.1142/S0218195912600059 db/journals/ijcga/ijcga22.html#ChengJVW12

Siu-Wing Cheng Christian Knauer Stefan Langerman Michiel H. M. Smid Approximating the average stretch factor of geometric graphs. 132-153 2012 3 J. Comput. Geom. 1 https://doi.org/10.20382/jocg.v3i1a7 db/journals/jocg/jocg3.html#ChengKLS12

Pankaj K. Agarwal Siu-Wing Cheng Ke Yi 0001 Range searching on uncertain data. 43:1-43:17 2012 8 ACM Trans. Algorithms 4 https://doi.org/10.1145/2344422.2344433 db/journals/talg/talg8.html#AgarwalCY12

Siu-Wing Cheng Jiongxin Jin Man-Kit Lau A fast and simple surface reconstruction algorithm. 69-78 2012 SCG https://doi.org/10.1145/2261250.2261260 conf/compgeom/2012 db/conf/compgeom/compgeom2012.html#ChengJL12 Hee-Kap Ahn Siu-Wing Cheng Hyuk Jun Kweon Juyoung Yon Overlap of Convex Polytopes under Rigid Motion. 498-509 2012 FSTTCS https://doi.org/10.4230/LIPIcs.FSTTCS.2012.498 conf/fsttcs/2012 db/conf/fsttcs/fsttcs2012.html#AhnCKY12 Siu-Wing Cheng Jiongxin Jin Edge flips and deforming surface meshes. 331-340 2011 SCG https://doi.org/10.1145/1998196.1998253 conf/compgeom/2011 db/conf/compgeom/compgeom2011.html#ChengJ11

Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Delaunay Refinement for Piecewise Smooth Complexes. 121-166 2010 43 Discret. Comput. Geom. 1 https://doi.org/10.1007/s00454-008-9109-3 db/journals/dcg/dcg43.html#ChengDR10

Siu-Wing Cheng Hyeon-Suk Na Antoine Vigneron Yajun Wang 0001 Querying Approximate Shortest Paths in Anisotropic Regions. 1888-1918 2010 39 SIAM J. Comput. 5 https://doi.org/10.1137/080742166 db/journals/siamcomp/siamcomp39.html#ChengNVW10

Siu-Wing Cheng Christian Knauer Stefan Langerman Michiel H. M. Smid Approximating the Average Stretch Factor of Geometric Graphs. 37-48 2010 ISAAC (1) https://doi.org/10.1007/978-3-642-17517-6_6 conf/isaac/2010-1 db/conf/isaac/isaac2010-1.html#ChengKLS10 Hee-Kap Ahn Siu-Wing Cheng Iris Reinbacher Maximum Overlap of Convex Polytopes under Translation. 97-108 2010 ISAAC (2) https://doi.org/10.1007/978-3-642-17514-5_9 conf/isaac/2010-2 db/conf/isaac/isaac2010-2.html#AhnCR10 Siu-Wing Cheng Jiongxin Jin Antoine Vigneron Yajun Wang 0001 Approximate Shortest Homotopic Paths in Weighted Regions. 109-120 2010 ISAAC (2) https://doi.org/10.1007/978-3-642-17514-5_10 conf/isaac/2010-2 db/conf/isaac/isaac2010-2.html#ChengJVW10

Hee-Kap Ahn Sang Won Bae 0001 Siu-Wing Cheng Kyung-Yong Chwa Casting an Object with a Core. 72-88 2009 54 Algorithmica 1 https://doi.org/10.1007/s00453-007-9120-8 db/journals/algorithmica/algorithmica54.html#AhnBCC09

Pankaj K. Agarwal Siu-Wing Cheng Yufei Tao 0001 Ke Yi 0001 Indexing uncertain data. 137-146 2009 PODS https://doi.org/10.1145/1559795.1559816 conf/pods/2009 db/conf/pods/pods2009.html#AgarwalCTY09 Siu-Wing Cheng Man-Kwun Chiu Dimension detection via slivers. 1001-1010 2009 SODA https://doi.org/10.1137/1.9781611973068.109 http://dl.acm.org/citation.cfm?id=1496770.1496879 conf/soda/2009 db/conf/soda/soda2009.html#ChengC09

Siu-Wing Cheng Yajun Wang 0001 Zhuangzhi Wu Provable Dimension Detection Using Principal Component Analysis. 415-440 2008 18 Int. J. Comput. Geom. Appl. 5 https://doi.org/10.1142/S0218195908002702 db/journals/ijcga/ijcga18.html#ChengWW08

Siu-Wing Cheng Hyeon-Suk Na Antoine Vigneron Yajun Wang 0001 Approximate Shortest Paths in Anisotropic Regions. 802-824 2008 38 SIAM J. Comput. 3 https://doi.org/10.1137/06067777X db/journals/siamcomp/siamcomp38.html#ChengNVW08

Siu-Wing Cheng Tamal K. Dey Maintaining deforming surface meshes. 112-121 2008 SODA http://dl.acm.org/citation.cfm?id=1347082.1347095 conf/soda/2008 db/conf/soda/soda2008.html#ChengD08

Siu-Wing Cheng Antoine Vigneron Motorcycle Graphs and Straight Skeletons. 159-182 2007 47 Algorithmica 2 https://doi.org/10.1007/s00453-006-1229-7 db/journals/algorithmica/algorithmica47.html#ChengV07

Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Tathagata Ray Sampling and Meshing a Surface with Guaranteed Topology and Geometry. 1199-1227 2007 37 SIAM J. Comput. 4 https://doi.org/10.1137/060665889 db/journals/siamcomp/siamcomp37.html#ChengDRR07

Siu-Wing Cheng Hyeon-Suk Na Antoine Vigneron Yajun Wang 0001 Querying approximate shortest paths in anisotropic regions. 84-91 2007 conf/compgeom/2007 SCG https://doi.org/10.1145/1247069.1247082 db/conf/compgeom/compgeom2007.html#ChengNVW07 Siu-Wing Cheng Tamal K. Dey Joshua A. Levine A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. 477-494 2007 IMR https://doi.org/10.1007/978-3-540-75103-8_27 http://imr.sandia.gov/papers/abstracts/Ch436.html conf/imr/2007 db/conf/imr/imr2007.html#ChengDL07 Siu-Wing Cheng Hyeon-Suk Na Antoine Vigneron Yajun Wang 0001 Approximate shortest paths in anisotropic regions. 766-774 2007 conf/soda/2007 SODA http://dl.acm.org/citation.cfm?id=1283383.1283465 db/conf/soda/soda2007.html#ChengNVW07 Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Delaunay refinement for piecewise smooth complexes. 1096-1105 2007 conf/soda/2007 SODA http://dl.acm.org/citation.cfm?id=1283383.1283501 db/conf/soda/soda2007.html#ChengDR07

Siu-Wing Cheng Tamal K. Dey Delaunay Edge Flips in Dense Surface Triangulations http://arxiv.org/abs/0712.1959 2007 CoRR abs/0712.1959 db/journals/corr/corr0712.html#abs-0712-1959

Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Casting with Skewed Ejection Direction. 325-342 2006 44 Algorithmica 4 https://doi.org/10.1007/s00453-005-1179-5 db/journals/algorithmica/algorithmica44.html#AhnCC06

Siu-Wing Cheng On the sizes of Delaunay meshes. 130-138 2006 33 Comput. Geom. 3 https://doi.org/10.1016/j.comgeo.2005.08.002 db/journals/comgeo/comgeo33.html#Cheng06

Siu-Wing Cheng Sheung-Hung Poon Three-Dimensional Delaunay Mesh Generation. 419-456 2006 36 Discret. Comput. Geom. 3 https://doi.org/10.1007/s00454-006-1252-5 https://www.wikidata.org/entity/Q62041837 db/journals/dcg/dcg36.html#ChengP06

Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Rephael Wenger Anisotropic surface meshing. 202-211 2006 conf/soda/2006 SODA http://dl.acm.org/citation.cfm?id=1109557.1109581 db/conf/soda/soda2006.html#ChengDRW06 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 4041 2006 3-540-35157-4 AAIM Lecture Notes in Computer Science Springer https://doi.org/10.1007/11775096 db/conf/aaim/aaim2006.html

Siu-Wing Cheng Stefan Funke Mordecai J. Golin Piyush Kumar Sheung-Hung Poon Edgar A. Ramos Curve reconstruction from noisy samples. 63-100 2005 31 Comput. Geom. 1-2 https://doi.org/10.1016/j.comgeo.2004.07.004 https://www.wikidata.org/entity/Q62041840 db/journals/comgeo/comgeo31.html#ChengFGKPR05

Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Tathagata Ray Quality Meshing of Polyhedra with Small Angles. 421-461 2005 15 Int. J. Comput. Geom. Appl. 4 https://doi.org/10.1142/S0218195905001774 db/journals/ijcga/ijcga15.html#ChengDRR05

Siu-Wing Cheng Xiaohua Jia Frankie Hung Yajun Wang 0001 Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. 16-25 2005 conf/aaim/2005 AAIM https://doi.org/10.1007/11496199_4 db/conf/aaim/aaim2005.html#ChengJHW05 Siu-Wing Cheng Yajun Wang 0001 Zhuangzhi Wu Provable dimension detection using principal component analysis. 208-217 2005 conf/compgeom/2005 SCG https://doi.org/10.1145/1064092.1064125 db/conf/compgeom/compgeom2005.html#ChengWW05 Siu-Wing Cheng Tamal K. Dey Tathagata Ray Weighted Delaunay Refinement for Polyhedra with Small Angles. 325-342 2005 IMR https://doi.org/10.1007/3-540-29090-7_20 http://imr.sandia.gov/papers/abstracts/Ch368.html conf/imr/2005 db/conf/imr/imr2005.html#ChengDR05 Hee-Kap Ahn Sang Won Bae 0001 Siu-Wing Cheng Kyung-Yong Chwa Casting an Object with a Core. 40-49 2005 conf/isaac/2005 ISAAC https://doi.org/10.1007/11602613_6 db/conf/isaac/isaac2005.html#AhnBCC05 Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Manifold reconstruction from point samples. 1018-1027 2005 conf/soda/2005 SODA http://dl.acm.org/citation.cfm?id=1070432.1070579 db/conf/soda/soda2005.html#ChengDR05

Siu-Wing Cheng Tamal K. Dey Sheung-Hung Poon Hierarchy of surface models and irreducible triangulations. 135-150 2004 27 Comput. Geom. 2 https://doi.org/10.1016/j.comgeo.2003.07.001 https://www.wikidata.org/entity/Q62041843 db/journals/comgeo/comgeo27.html#ChengDP04

Siu-Wing Cheng Otfried Cheong Hazel Everett René van Oostrum Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons. 401-415 2004 32 Discret. Comput. Geom. 3 https://doi.org/10.1007/s00454-004-1098-2 db/journals/dcg/dcg32.html#ChengCEO04

Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Jack Snoeyink The reflex-free hull. 453-474 2004 14 Int. J. Comput. Geom. Appl. 6 https://doi.org/10.1142/S0218195904001548 https://www.wikidata.org/entity/Q56970604 db/journals/ijcga/ijcga14.html#AhnCCS04

Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Mordecai J. Golin René van Oostrum Competitive facility location: the Voronoi game. 457-467 2004 310 Theor. Comput. Sci. 1-3 https://doi.org/10.1016/j.tcs.2003.09.004 db/journals/tcs/tcs310.html#AhnCCGO04

Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Tathagata Ray Sampling and meshing a surface with guaranteed topology and geometry. 280-289 2004 conf/compgeom/2004 SCG https://doi.org/10.1145/997817.997861 db/conf/compgeom/compgeom2004.html#ChengDRR04 Siu-Wing Cheng Tamal K. Dey Edgar A. Ramos Tathagata Ray Quality meshing for polyhedra with small angles. 290-299 2004 conf/compgeom/2004 SCG https://doi.org/10.1145/997817.997862 db/conf/compgeom/compgeom2004.html#ChengDRR04a Siu-Wing Cheng Planar Straight Line Graphs. 2004 Handbook of Data Structures and Applications https://doi.org/10.1201/9781420035179.ch17 reference/crc/2004dsa db/reference/crc/dsa2004.html#Cheng04

Siu-Wing Cheng Tamal K. Dey Quality Meshing with Weighted Delaunay Refinement. 69-93 2003 33 SIAM J. Comput. 1 https://doi.org/10.1137/S0097539703418808 db/journals/siamcomp/siamcomp33.html#ChengD03

Siu-Wing Cheng Stefan Funke Mordecai J. Golin Piyush Kumar Sheung-Hung Poon Edgar A. Ramos Curve reconstruction from noisy samples. 302-311 2003 conf/compgeom/2003 SCG https://doi.org/10.1145/777792.777838 db/conf/compgeom/compgeom2003.html#ChengFGKPR03 Siu-Wing Cheng Sheung-Hung Poon Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. 295-304 2003 conf/soda/2003 SODA http://dl.acm.org/citation.cfm?id=644108.644158 db/conf/soda/soda2003.html#ChengP03

Hee-Kap Ahn Mark de Berg Prosenjit Bose Siu-Wing Cheng Dan Halperin Jirí Matousek 0001 Otfried Schwarzkopf Separating an object from its cast. 547-559 2002 34 Comput. Aided Des. 8 https://doi.org/10.1016/S0010-4485(01)00119-1 db/journals/cad/cad34.html#AhnBBCHMS02

Siu-Wing Cheng Kam-Hing Lee Quadtree, ray shooting and approximate minimum weight Steiner triangulation. 99-116 2002 23 Comput. Geom. 2 db/journals/comgeo/comgeo23.html#ChengL02 https://doi.org/10.1016/S0925-7721(02)00078-0

Siu-Wing Cheng Tamal K. Dey Volume and Surface Triangulations - Preface. 161-162 2002 13 Int. J. Found. Comput. Sci. 2 http://www.worldscinet.com/ijfcs/13/1302/S0129054102001023.html db/journals/ijfcs/ijfcs13.html#ChengD02

Siu-Wing Cheng Tamal K. Dey Sheung-Hung Poon Hierarchy of Surface Models and Irreducible Triangulation. 286-295 2002 conf/isaac/2002 ISAAC https://doi.org/10.1007/3-540-36136-7_26 https://www.wikidata.org/entity/Q62041849 db/conf/isaac/isaac2002.html#ChengDP02 Siu-Wing Cheng Tamal K. Dey Quality meshing with weighted Delaunay refinement. 137-146 2002 conf/soda/2002 SODA http://dl.acm.org/citation.cfm?id=545381.545399 db/conf/soda/soda2002.html#ChengD02 Siu-Wing Cheng Antoine Vigneron Motorcycle graphs and straight skeletons. 156-165 2002 conf/soda/2002 SODA http://dl.acm.org/citation.cfm?id=545381.545401 db/conf/soda/soda2002.html#ChengV02

Siu-Wing Cheng Herbert Edelsbrunner Ping Fu Ka-Po Lam Design and analysis of planar shape deformation. 205-218 2001 19 Comput. Geom. 2-3 db/journals/comgeo/comgeo19.html#ChengEFL01 https://doi.org/10.1016/S0925-7721(01)00020-7 https://www.wikidata.org/entity/Q127155238

Sunil Arya Siu-Wing Cheng David M. Mount Approximation Algorithm for Multiple-Tool Milling. 339-372 2001 11 Int. J. Comput. Geom. Appl. 3 db/journals/ijcga/ijcga11.html#AryaCM01 https://doi.org/10.1142/S0218195901000535

Siu-Wing Cheng Yin-Feng Xu On beta-skeleton as a subgraph of the minimum weight triangulation. 459-471 2001 262 Theor. Comput. Sci. 1 db/journals/tcs/tcs262.html#ChengX01 https://doi.org/10.1016/S0304-3975(00)00318-2

Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Jack Snoeyink The reflex-free hull. 9-12 2001 conf/cccg/2001 CCCG http://www.cccg.ca/proceedings/2001/snoeyink-68900.ps.gz db/conf/cccg/cccg2001.html#AhnCCS01 Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Mordecai J. Golin René van Oostrum Competitive Facility Location along a Highway. 237-246 2001 conf/cocoon/2001 COCOON https://doi.org/10.1007/3-540-44679-6_26 db/conf/cocoon/cocoon2001.html#AhnCCGO01

Yang Dai Naoki Katoh Siu-Wing Cheng LMT-skeleton heuristics for several new classes of optimal triangulations. 51-68 2000 17 Comput. Geom. 1-2 db/journals/comgeo/comgeo17.html#DaiKC00 https://doi.org/10.1016/S0925-7721(00)00016-X

Siu-Wing Cheng Tamal K. Dey Herbert Edelsbrunner Michael A. Facello Shang-Hua Teng Sliver exudation. 883-904 2000 47 J. ACM 5 https://doi.org/10.1145/355483.355487 db/journals/jacm/jacm47.html#ChengDEFT00

Siu-Wing Cheng The Steiner tree problem for terminals on the boundary of a rectilinear polygon. 213-238 2000 237 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs237.html#Cheng00 https://doi.org/10.1016/S0304-3975(98)00171-6 https://www.wikidata.org/entity/Q127814583

Siu-Wing Cheng Sheung-Hung Poon Selecting Independent Chains on a Triangulated 2-Manifold. 2000 conf/cccg/2000 CCCG http://www.cccg.ca/proceedings/2000/41.ps.gz db/conf/cccg/cccg2000.html#ChengP00 Sunil Arya Siu-Wing Cheng David M. Mount Ramesh Hariharan Efficient Expected-Case Algorithms for Planar Point Location. 353-366 https://doi.org/10.1007/3-540-44985-X_31 2000 conf/swat/2000 SWAT db/conf/swat/swat2000.html#AryaCMR00 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 SCG ACM 2000 1-58113-224-7 https://doi.org/10.1145/336154 db/conf/compgeom/compgeom2000.html Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Casting with skewed ejection direction revisited. 1999 conf/cccg/1999 CCCG http://www.cccg.ca/proceedings/1999/c27.pdf db/conf/cccg/cccg1999.html#AhnCC99 Siu-Wing Cheng Tamal K. Dey Herbert Edelsbrunner Michael A. Facello Shang-Hua Teng Sliver Exudation. 1-13 1999 conf/compgeom/1999 SCG https://doi.org/10.1145/304893.304894 db/conf/compgeom/compgeom99.html#ChengDEFT99 Siu-Wing Cheng Hazel Everett Otfried Cheong René van Oostrum Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. 227-236 1999 conf/compgeom/1999 SCG https://doi.org/10.1145/304893.304976 db/conf/compgeom/compgeom99.html#ChengECO99 Siu-Wing Cheng Tamal K. Dey Improved constructions of Delaunay based contour surfaces. 322-323 1999 conf/sma/1999 Symposium on Solid Modeling and Applications https://doi.org/10.1145/304012.304061 db/conf/sma/sma1999.html#ChengD99 Siu-Wing Cheng Tamal K. Dey Approximate Minimum Weight Steiner Triangulation in Three Dimensions. 205-214 1999 conf/soda/1999 SODA http://dl.acm.org/citation.cfm?id=314500.314559 db/conf/soda/soda99.html#ChengD99

Siu-Wing Cheng Michael Kaminski Shmuel Zaks Minimum Dominating Sets of Intervals on Lines. 294-308 1998 20 Algorithmica 3 db/journals/algorithmica/algorithmica20.html#ChengKZ98 https://doi.org/10.1007/PL00009197

Siu-Wing Cheng Herbert Edelsbrunner Ping Fu Ka-Po Lam Design and Analysis of Planar Shape Deformation. 29-38 1998 conf/compgeom/1998 SCG https://doi.org/10.1145/276884.276888 db/conf/compgeom/compgeom98.html#ChengEFL98 Sunil Arya Siu-Wing Cheng David M. Mount Approximation Algorithms for Multiple-Tool Miling. 297-306 1998 conf/compgeom/1998 SCG https://doi.org/10.1145/276884.276918 db/conf/compgeom/compgeom98.html#AryaCM98 Hee-Kap Ahn Siu-Wing Cheng Otfried Cheong Casting with Skewed Ejection Direction. 139-148 https://doi.org/10.1007/3-540-49381-6_16 1998 conf/isaac/1998 ISAAC db/conf/isaac/isaac98.html#AhnCC98 Siu-Wing Cheng Kam-Hing Lee Quadtree Decomposition, Steiner Triangulation, and Ray Shooting. 367-376 https://doi.org/10.1007/3-540-49381-6_39 1998 conf/isaac/1998 ISAAC db/conf/isaac/isaac98.html#ChenL98 Hee-Kap Ahn Mark de Berg Prosenjit Bose Siu-Wing Cheng Dan Halperin Jirí Matousek 0001 Otfried Schwarzkopf Separating an Object from its Cast. 221-230 1997 conf/compgeom/1997 SCG https://doi.org/10.1145/262839.262974 db/conf/compgeom/compgeom97.html#AhnBBCHMS97

Oswin Aichholzer Franz Aurenhammer Siu-Wing Cheng Naoki Katoh Günter Rote Michael Taschwer Yin-Feng Xu Triangulations Intersect Nicely. 339-359 1996 16 Discret. Comput. Geom. 4 https://doi.org/10.1007/BF02712872 db/journals/dcg/dcg16.html#AichholzerACKRTX96

Siu-Wing Cheng Widest Empty L-Shaped Corridor. 277-283 1996 58 Inf. Process. Lett. 6 db/journals/ipl/ipl58.html#Cheng96 https://doi.org/10.1016/0020-0190(96)00070-1

Siu-Wing Cheng Yin-Feng Xu Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. 196-203 1996 conf/compgeom/1996 SCG https://doi.org/10.1145/237218.237360 db/conf/compgeom/compgeom96.html#ChengX96 Siu-Wing Cheng Naoki Katoh Manabu Sugai A Study of the LMT-Skeleton. 256-265 1996 conf/isaac/1996 ISAAC db/conf/isaac/isaac96.html#ChengKS96 https://doi.org/10.1007/BFb0009502 Siu-Wing Cheng Moon-Pun Ng Isomorphism Testing and Display of Symmetries in Dynamic Trees. 202-211 1996 conf/soda/1996 SODA db/conf/soda/soda96.html#ChengN96 http://dl.acm.org/citation.cfm?id=313852.313924 Siu-Wing Cheng Yin-Feng Xu Constrained Independence System and Triangulations of Planar Point Sets. 41-50 1995 conf/cocoon/1995 COCOON db/conf/cocoon/cocoon95.html#ChengX95 https://doi.org/10.1007/BFb0030818 Siu-Wing Cheng Michael Kaminski Shmuel Zaks Minimum Dominating Sets of Intervals on Lines (Extended Abstract). 520-529 1995 conf/cocoon/1995 COCOON db/conf/cocoon/cocoon95.html#ChengKZ95 https://doi.org/10.1007/BFb0030873 Siu-Wing Cheng Chi-Keung Tang A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets. 322-331 1995 conf/isaac/1995 ISAAC db/conf/isaac/isaac95.html#ChengT95 https://doi.org/10.1007/BFb0015438

Ding-Zhu Du Guoliang Xue S.-Z. Sun Siu-Wing Cheng Modifications of Competitive Group Testing. 82-96 1994 23 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp23.html#DuXSC94 https://doi.org/10.1137/S0097539792227612

Siu-Wing Cheng Hsi-Chuan Chen David Hung-Chang Du Andrew Lim 0001 The role of long and short paths in circuit performance optimization. 857-864 1994 13 IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 7 https://doi.org/10.1109/43.293942 db/journals/tcad/tcad13.html#ChengCDL94

Siu-Wing Cheng Widest Empty Corridor with Multiple Links and Right-angle Turns. 57-62 1994 conf/cccg/1994 CCCG db/conf/cccg/cccg1994.html#Cheng94

Andrew Lim 0001 Yeow Meng Chee Siu-Wing Cheng Single Jog Minimum Area Joining of Compacted Cells. 167-172 1993 47 Inf. Process. Lett. 4 db/journals/ipl/ipl47.html#LimCC93 https://doi.org/10.1016/0020-0190(93)90028-8

Andrew Lim 0001 Siu-Wing Cheng Sartaj Sahni Optimal Joining of Compacted Cells. 597-607 1993 42 IEEE Trans. Computers 5 db/journals/tc/tc42.html#LimCS93 https://doi.org/10.1109/12.223679 http://doi.ieeecomputersociety.org/10.1109/12.223679

Andrew Lim 0001 Siu-Wing Cheng Ching-Ting Wu Performance Oriented Rectilinear Steiner Trees. 171-176 1993 conf/dac/1993 DAC https://doi.org/10.1145/157485.164656 db/conf/dac/dac93.html#LimCW93 Hsi-Chuan Chen Siu-Wing Cheng Yaun-Chung Hsu David Hung-Chang Du A Path Sensitization Approach to Area Reduction. 73-76 1993 conf/iccd/1993 ICCD db/conf/iccd/iccd1993.html#ChenCHD93 https://doi.org/10.1109/ICCD.1993.393402 https://doi.ieeecomputersociety.org/10.1109/ICCD.1993.393402 Siu-Wing Cheng Andrew Lim 0001 Ching-Ting Wu Optimal Rectilinear Steiner Tree for Extremal Point Sets. 523-532 1993 conf/isaac/1993 ISAAC db/conf/isaac/isaac93.html#ChenLW93 https://doi.org/10.1007/3-540-57568-5_284

Siu-Wing Cheng Ravi Janardan Algorithms for Ray-Shooting and Intersection Searching. 670-692 1992 13 J. Algorithms 4 db/journals/jal/jal13.html#ChengJ92 https://doi.org/10.1016/0196-6774(92)90062-H

Ravi Janardan Siu-Wing Cheng Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. 93-122 1992 25 Math. Syst. Theory 2 db/journals/mst/mst25.html#JanardanC92 https://doi.org/10.1007/BF02835831

Siu-Wing Cheng Ravi Janardan New Results on Dynamic Planar Point Location. 972-999 1992 21 SIAM J. Comput. 5 db/journals/siamcomp/siamcomp21.html#ChengJ92 https://doi.org/10.1137/0221057

Hsi-Chuan Chen David Hung-Chang Du Siu-Wing Cheng Circuit Enhancement by Eliminating Long False Paths. 249-252 1992 conf/dac/1992 DAC http://portal.acm.org/citation.cfm?id=113938.149427 db/conf/dac/dac92.html#ChenDC92 Siu-Wing Cheng Hsi-Chuan Chen David Hung-Chang Du Andrew Lim 0001 The Role of Long and Short Paths in Circuit Performance Optimization. 543-548 1992 conf/dac/1992 DAC http://portal.acm.org/citation.cfm?id=113938.149627 db/conf/dac/dac92.html#ChengCDL92

Siu-Wing Cheng Ravi Janardan Efficient Maintenance of the Union of Intervals on a Line, with Applications. 57-74 1991 12 J. Algorithms 1 db/journals/jal/jal12.html#ChengJ91 https://doi.org/10.1016/0196-6774(91)90023-R

Siu-Wing Cheng Ravi Janardan Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications. 7-16 1991 conf/soda/1991 SODA db/conf/soda/soda91.html#ChengJ91 http://dl.acm.org/citation.cfm?id=127787.127797

Siu-Wing Cheng Ravi Janardan Efficient Dynamic Algorithms for Some Geometric Intersection Problems. 251-258 1990 36 Inf. Process. Lett. 5 db/journals/ipl/ipl36.html#ChengJ90 https://doi.org/10.1016/0020-0190(90)90151-M

New Results on Dynamic Planar Point Location Siu-Wing Cheng Ravi Janardan 96-105 conf/focs/FOCS31a 1990 FOCS db/conf/focs/focs90.html#ChengJ90 https://doi.org/10.1109/FSCS.1990.89528 https://doi.ieeecomputersociety.org/10.1109/FSCS.1990.89528 Siu-Wing Cheng Ravi Janardan Efficient Maintenance of the Union Intervals on a Line, with Applications. 74-83 1990 conf/soda/1990 SODA db/conf/soda/soda90.html#ChengJ90 http://dl.acm.org/citation.cfm?id=320176.320184 Ravi Janardan Siu-Wing Cheng Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks. 133-150 1990 conf/wdag/1990 WDAG db/conf/wdag/wdag90.html#JanardanC90 https://doi.org/10.1007/3-540-54099-7_10 Pankaj K. Agarwal Hee-Kap Ahn Oswin Aichholzer Sunil Arya John Augustine 0001 Franz Aurenhammer Sang Won Bae 0001 Mark de Berg Prosenjit Bose Sergio Cabello Leizhen Cai Yixin Cao 0001 Yeow Meng Chee Ho-Lin Chen Hsi-Chuan Chen Otfried CheongOtfried Schwarzkopf Man-Kwun Chiu Kyung-Yong Chwa Yang Dai Olivier Devillers Tamal K. Dey Anne Driemel David Hung-Chang Du Ding-Zhu Du Herbert Edelsbrunner Jeff Erickson 0001 Hazel Everett Michael A. Facello Wei Fan 0001 Steven Fortune Ping Fu Stefan Funke Mordecai J. Golin Dan Halperin Ramesh Hariharan Cheng He Yuya Higashikawa Wing-Kai Hon Yaun-Chung Hsu Haoqiang Huang Frankie Hung Ravi Janardan Xiaohua Jia Le Jiang Jiongxin Jin Kai Jin Tsunehiko Kameda Michael Kaminski Naoki Katoh Christian Knauer Sheng-Yen Ko Piyush Kumar Hyuk Jun Kweon Chi-Kit Lam Ka-Po Lam Tak Wah Lam Stefan Langerman Man-Kit Lau Kam-Hing Lee Taegyoung Lee Joshua A. Levine Minming Li Zhenguo Li Chung-Shou Liao Andrew Lim 0001 Maarten Löffler Ge Luo 0001 Yuchen Mao 0001 Jirí Matousek 0001 Liam Mencel David M. Mount Yadong Mu Hyeon-Suk Na Moon-Pun Ng Guanqun Ni Yoshio Okamoto René van Oostrum Jeff M. Phillips Chung Keung Poon Sheung-Hung Poon Aleksandr Popov 0001 Edgar A. Ramos Tathagata Ray Iris Reinbacher Zhengtong Ren Günter Rote Shun Saburi Sartaj Sahni Jonathan Richard Shewchuk Michiel H. M. Smid Jack Snoeyink Bing Su 0002 Manabu Sugai S.-Z. Sun Chi-Keung Tang Yufei Tao 0001 Michael Taschwer Shang-Hua Teng Antoine Vigneron Yajun Wang 0001 Rephael Wenger Bryan T. Wilkinson Man Ting Wong Ching-Ting Wu Zhuangzhi Wu Yin-Feng XuYinfeng Xu Guoliang Xue Lie Yan Ke Yi 0001 Juyoung Yon Shmuel Zaks Shuo Zhang 0034