(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping M Brankovic, K Buchin, K Klaren, A Nusser, A Popov, S Wong Proceedings of the 28th International Conference on Advances in Geographic …, 2020 | 18 | 2020 |
Translation invariant Fréchet distance queries J Gudmundsson, A van Renssen, Z Saeidi, S Wong Algorithmica 83, 3514-3533, 2021 | 16* | 2021 |
Map matching queries on realistic input graphs under the Fréchet distance J Gudmundsson, MP Seybold, S Wong ACM Transactions on Algorithms 20 (2), 1-33, 2024 | 13 | 2024 |
An algorithm for the Euclidean cell decomposition of a cusped strictly convex projective surface S Tillmann, S Wong arXiv preprint arXiv:1512.01645, 2015 | 11 | 2015 |
Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance J Gudmundsson, S Wong Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 9 | 2022 |
Computing the yolk in spatial voting games without computing median lines J Gudmundsson, S Wong Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 2012-2019, 2019 | 9 | 2019 |
Approximating the packedness of polygonal curves J Gudmundsson, Y Sha, S Wong Computational Geometry 108, 101920, 2023 | 7 | 2023 |
Improving the dilation of a metric graph by adding edges J Gudmundsson, S Wong ACM Transactions on Algorithms (TALG) 18 (3), 1-20, 2022 | 7 | 2022 |
Computing continuous dynamic time warping of time series in polynomial time K Buchin, A Nusser, S Wong arXiv preprint arXiv:2203.04531, 2022 | 7 | 2022 |
Map-Matching Queries under Fr\'echet Distance on Low-Density Spanners K Buchin, M Buchin, J Gudmundsson, A Popov, S Wong arXiv preprint arXiv:2407.19304, 2024 | 5 | 2024 |
Data Structures for Approximate Fréchet Distance for Realistic Curves I van der Hoog, E Rotenberg, S Wong 35th International Symposium on Algorithms and Computation, 56, 2024 | 5* | 2024 |
Bicriteria approximation for minimum dilation graph augmentation K Buchin, M Buchin, J Gudmundsson, S Wong arXiv preprint arXiv:2407.04614, 2024 | 2 | 2024 |
Oriented spanners K Buchin, J Gudmundsson, A Kalb, A Popov, C Rehs, A van Renssen, ... arXiv preprint arXiv:2306.17097, 2023 | 2 | 2023 |
The tight spanning ratio of the rectangle Delaunay triangulation A van Renssen, Y Sha, Y Sun, S Wong arXiv preprint arXiv:2211.11987, 2022 | 2 | 2022 |
Faster Fr\'echet Distance under Transformations K Buchin, M Buchin, Z Huang, A Nusser, S Wong arXiv preprint arXiv:2501.12814, 2025 | 1 | 2025 |
Dynamic L-Budget Clustering of Curves K Buchin, M Buchin, J Gudmundsson, L Plätz, L Thiel, S Wong 19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024 …, 2024 | 1* | 2024 |
Approximating the -low-density Value J Gudmundsson, Z Huang, S Wong International Computing and Combinatorics Conference, 71-82, 2023 | 1 | 2023 |
Computing a subtrajectory cluster from c-packed trajectories J Gudmundsson, Z Huang, A van Renssen, S Wong arXiv preprint arXiv:2307.10610, 2023 | 1 | 2023 |
Covering a set of line segments with a few squares J Gudmundsson, M van de Kerkhof, A van Renssen, F Staals, L Wiratma, ... Theoretical Computer Science 923, 74-98, 2022 | 1 | 2022 |
Approximating multiplicatively weighted voronoi diagrams: efficient construction with linear size J Gudmundsson, MP Seybold, S Wong arXiv preprint arXiv:2112.12350, 2021 | 1 | 2021 |