Sampson Wong

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 39

Top Topics

Dynamic Time Warping

Top Venues

Publications

Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
Spanner for the 0/1/∞ weighted region problem. CoRR (2024)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. SoCG (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong
Dynamic L-Budget Clustering of Curves. SWAT (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. SoCG (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
Bicriteria approximation for minimum dilation graph augmentation. CoRR (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
Map-Matching Queries under Fréchet Distance on Low-Density Spanners. CoRR (2024)
Joachim Gudmundsson, Michael Mai, Sampson Wong
-packed. CoRR (2024)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance. ACM Trans. Algorithms 20 (2) (2024)
Joachim Gudmundsson, Zijin Huang, Sampson Wong
Approximating the λ-low-density Value. COCOON (1) (2023)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Map matching queries on realistic input graphs under the Fréchet distance. SODA (2023)
Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
Computing a Subtrajectory Cluster from c-Packed Trajectories. ISAAC (2023)
André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. ESA (2023)
Joachim Gudmundsson, Yuan Sha, Sampson Wong
Approximating the packedness of polygonal curves. Comput. Geom. 108 (2023)
Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
Oriented Spanners. ESA (2023)
Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
Oriented Spanners. CoRR (2023)
Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
Computing a Subtrajectory Cluster from c-packed Trajectories. CoRR (2023)
Joachim Gudmundsson, Sampson Wong
Improving the Dilation of a Metric Graph by Adding Edges. ACM Trans. Algorithms 18 (3) (2022)
Joachim Gudmundsson, Sampson Wong
Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance. SODA (2022)
Kevin Buchin, André Nusser, Sampson Wong
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. CoRR (2022)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Map matching queries on realistic input graphs under the Fréchet distance. CoRR (2022)
André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. CoRR (2022)
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
Covering a set of line segments with a few squares. Theor. Comput. Sci. 923 (2022)
Joachim Gudmundsson, Zijin Huang, Sampson Wong
Approximating the lambda-low-density value. CoRR (2022)
Kevin Buchin, André Nusser, Sampson Wong
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. SoCG (2022)
Joachim Gudmundsson, Sampson Wong
Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance. CoRR (2021)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. CoRR (2021)
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
Covering a set of line segments with a few squares. CoRR (2021)
Joachim Gudmundsson, Sampson Wong
Improving the dilation of a metric graph by adding edges. SODA (2021)
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
Covering a Set of Line Segments with a Few Squares. CIAC (2021)
Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong
Translation Invariant Fréchet Distance Queries. CoRR (2021)
Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong
Translation Invariant Fréchet Distance Queries. Algorithmica 83 (11) (2021)
Joachim Gudmundsson, Yuan Sha, Sampson Wong
Approximating the packedness of polygonal curves. CoRR (2020)
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. CoRR (2020)
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. SIGSPATIAL/GIS (2020)
Joachim Gudmundsson, Sampson Wong
Improving the dilation of a metric graph by adding edges. CoRR (2020)
Joachim Gudmundsson, Yuan Sha, Sampson Wong
Approximating the Packedness of Polygonal Curves. ISAAC (2020)
Joachim Gudmundsson, Sampson Wong
Computing the Yolk in Spatial Voting Games without Computing Median Lines. CoRR (2019)
Joachim Gudmundsson, Sampson Wong
Computing the Yolk in Spatial Voting Games without Computing Median Lines. AAAI (2019)
Stephan Tillmann, Sampson Wong
An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface. J. Comput. Geom. 7 (1) (2016)