


Остановите войну!
for scientists:


default search action
Siu-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
2020 – today
- 2023
- [j67]Siu-Wing Cheng
:
Shortest Journeys in Directed Temporal Graphs. Int. J. Found. Comput. Sci. 34(7): 761-771 (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 - [i24]Siu-Wing Cheng, Haoqiang Huang:
Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance. CoRR abs/2304.14643 (2023) - [i23]Siu-Wing Cheng, Haoqiang Huang:
Solving Fréchet Distance Problems by Algebraic Geometric Methods. CoRR abs/2308.14569 (2023) - [i22]Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer:
Geometric Assignment and Geometric Bottleneck. CoRR abs/2310.02637 (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) - [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
- [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) - [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 - [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
- [j60]Siu-Wing Cheng
, Kai Jin
, Lie Yan:
Extensions of Self-Improving Sorters. Algorithmica 82(1): 88-106 (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 - [e5]Yixin Cao
, Siu-Wing Cheng
, Minming Li
:
31st International Symposium on Algorithms and Computation, ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference). LIPIcs 181, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2020, ISBN 978-3-95977-173-3 [contents] - [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)
2010 – 2019
- 2019
- [j59]Siu-Wing Cheng
, Man-Kwun Chiu:
Implicit Manifold Reconstruction. Discret. Comput. Geom. 62(3): 700-742 (2019) - [c71]Siu-Wing Cheng
, Yuchen Mao
:
Restricted Max-Min Allocation: Approximation and Integrality Gap. ICALP 2019: 38:1-38:13 - [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
- [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) - [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 - [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
- [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) - [c68]Siu-Wing Cheng
, Man-Kit Lau:
Adaptive Planar Point Location. SoCG 2017: 30:1-30:15 - [i5]Siu-Wing Cheng, Man-Kit Lau:
Denoising a Point Cloud for Surface Reconstruction. CoRR abs/1704.04038 (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) - [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 - [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 - [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
- [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) - [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 - [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
- [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) - [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 - [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] - [i2]Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
:
A Faster Algorithm for Computing Straight Skeletons. CoRR abs/1405.4691 (2014) - 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 - [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) - [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 - [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] - 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) - [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
- [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) - [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
2000 – 2009
- 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) - [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
- [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) - [c48]Siu-Wing Cheng, Tamal K. Dey:
Maintaining deforming surface meshes. SODA 2008: 112-121 - 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) - [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 - [i1]Siu-Wing Cheng, Tamal K. Dey:
Delaunay Edge Flips in Dense Surface Triangulations. CoRR abs/0712.1959 (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) - [c43]Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger:
Anisotropic surface meshing. SODA 2006: 202-211 - [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] - 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) - [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
- [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) - [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 - [r1]Siu-Wing Cheng:
Planar Straight Line Graphs. Handbook of Data Structures and Applications 2004 - 2003
- [j22]Siu-Wing Cheng
, Tamal K. Dey:
Quality Meshing with Weighted Delaunay Refinement. SIAM J. Comput. 33(1): 69-93 (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
- [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]