Sampson Wong

According to our database, Sampson Wong authored at least 27 papers between 2016 and 2024.

Collaborative distances:

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

2024

L-Budget Clustering (SWAT 24).

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong

Dataset, November, 2024

Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance.

Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

ACM Trans. Algorithms, April, 2024

Computing Oriented Spanners and their Dilation.

Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Michiel Smid, Carolin Rehs, Sampson Wong

CoRR, 2024

A well-separated pair decomposition for low density graphs.

Joachim Gudmundsson, Sampson Wong

CoRR, 2024

Approximating the Fréchet distance when only one curve is <i>c</i>-packed.

Joachim Gudmundsson, Tiancheng Mai, Sampson Wong

CoRR, 2024

Spanner for the 0/1/∞ weighted region problem.

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

CoRR, 2024

Dynamic L-Budget Clustering of Curves.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Data Structures for Approximate Fréchet Distance for Realistic Curves.

Ivor van der Hoog, Eva Rotenberg, Sampson Wong

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Approximating the Fréchet Distance When Only One Curve Is c-Packed.

Joachim Gudmundsson, Tiancheng Mai, Sampson Wong

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Bicriteria Approximation for Minimum Dilation Graph Augmentation.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

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

Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Map-Matching Queries Under Fréchet Distance on Low-Density Spanners.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Approximating the packedness of polygonal curves.

Joachim Gudmundsson, Yuan Sha, Sampson Wong

Comput. Geom., 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

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