Sampson Wong

According to our database, Sampson Wong authored at least 17 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Approximating the packedness of polygonal curves.

Joachim Gudmundsson, Yuan Sha, Sampson Wong

Comput. Geom., 2023

Map matching queries on realistic input graphs under the Fréchet distance.

Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Computing a Subtrajectory Cluster from c-Packed Trajectories.

Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation.

André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Oriented Spanners.

Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Approximating the λ-low-density Value.

Joachim Gudmundsson, Zijin Huang, Sampson Wong

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

2022

Covering a set of line segments with a few squares.

Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong

Theor. Comput. Sci., 2022

Improving the Dilation of a Metric Graph by Adding Edges.

Joachim Gudmundsson, Sampson Wong

ACM Trans. Algorithms, 2022

Approximate Discrete Fréchet distance: simplified, extended and structured.

Ivor van der Hoog, Eva Rotenberg, Sampson Wong

CoRR, 2022

Approximating the lambda-low-density value.

Joachim Gudmundsson, Zijin Huang, Sampson Wong

CoRR, 2022

Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance.

Joachim Gudmundsson, Sampson Wong

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time.

Kevin Buchin, André Nusser, Sampson Wong

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size.

Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

CoRR, 2021

Translation Invariant Fréchet Distance Queries.

Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong

Algorithmica, 2021

2020

(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping.

Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong

Proceedings of the SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems, 2020

2019

Computing the Yolk in Spatial Voting Games without Computing Median Lines.

Joachim Gudmundsson, Sampson Wong

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2016

An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface.

Stephan Tillmann, Sampson Wong

J. Comput. Geom., 2016