Seguir
Sampson Wong
Sampson Wong
Dirección de correo verificada de di.ku.dk - Página principal
Título
Citado por
Citado por
Año
(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
182020
Translation invariant Fréchet distance queries
J Gudmundsson, A van Renssen, Z Saeidi, S Wong
Algorithmica 83, 3514-3533, 2021
14*2021
An algorithm for the Euclidean cell decomposition of a cusped strictly convex projective surface
S Tillmann, S Wong
arXiv preprint arXiv:1512.01645, 2015
112015
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
92024
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
92019
Approximating the packedness of polygonal curves
J Gudmundsson, Y Sha, S Wong
Computational Geometry 108, 101920, 2023
72023
Improving the dilation of a metric graph by adding edges
J Gudmundsson, S Wong
ACM Transactions on Algorithms (TALG) 18 (3), 1-20, 2022
52022
Computing continuous dynamic time warping of time series in polynomial time
K Buchin, A Nusser, S Wong
arXiv preprint arXiv:2203.04531, 2022
52022
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
52022
Data Structures for Approximate Discrete Fr\'echet Distance
I van der Hoog, E Rotenberg, S Wong
arXiv preprint arXiv:2212.07124, 2022
4*2022
Map-Matching Queries Under Fréchet Distance on Low-Density Spanners
K Buchin, M Buchin, J Gudmundsson, A Popov, S Wong
40th International Symposium on Computational Geometry (SoCG 2024), 2024
32024
The tight spanning ratio of the rectangle Delaunay triangulation
A van Renssen, Y Sha, Y Sun, S Wong
arXiv preprint arXiv:2211.11987, 2022
22022
Approximating the -low-density Value
J Gudmundsson, Z Huang, S Wong
International Computing and Combinatorics Conference, 71-82, 2023
12023
Computing a Subtrajectory Cluster from c-packed Trajectories
J Gudmundsson, Z Huang, A van Renssen, S Wong
arXiv preprint arXiv:2307.10610, 2023
12023
Oriented Spanners
K Buchin, J Gudmundsson, A Kalb, A Popov, C Rehs, A van Renssen, ...
arXiv preprint arXiv:2306.17097, 2023
12023
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
12022
Approximating multiplicatively weighted voronoi diagrams: efficient construction with linear size
J Gudmundsson, MP Seybold, S Wong
arXiv preprint arXiv:2112.12350, 2021
12021
A well-separated pair decomposition for low density graphs
J Gudmundsson, S Wong
arXiv preprint arXiv:2411.08204, 2024
2024
Approximating the Fr\'echet distance when only one curve is -packed
J Gudmundsson, T Mai, S Wong
arXiv preprint arXiv:2407.05114, 2024
2024
Bicriteria approximation for minimum dilation graph augmentation
K Buchin, M Buchin, J Gudmundsson, S Wong
arXiv preprint arXiv:2407.04614, 2024
2024
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20