Skip to content

Sampson Wong

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

9

Active years

2019–2026

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAA Dynamic (1+ε)-Spanner for Disk Intersection Graphs.Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne Mller Vistisen, Sampson Wong
2026ESAOn Small Pair Decompositions for Point Sets.Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Pltz, Carolin Rehs, Sampson Wong
2026ICALPA Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D.Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2026SODAA well-separated pair decomposition for low density graphs.Joachim Gudmundsson, Sampson Wong
2026WALCOMFundamentals of Computing Continuous Dynamic Time Warping in 2D Under Different Norms.Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2025ESAProperty Testing of Curve Similarity.Peyman Afshani, Maike Buchin, Anne Driemel, Marena Richter, Sampson Wong
2025ESAInstance-Optimal Imprecise Convex Hull.Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong
2025ICALPFaster Frchet Distance Under Transformations.Kevin Buchin, Maike Buchin, Zijin Huang, Andr Nusser, Sampson Wong
2025WADSA WSPD, Separator and Small Tree Cover for c-Packed Graphs.Lindsey Deryckere, Joachim Gudmundsson, Andr van Renssen, Yuan Sha, Sampson Wong
2025WADSSpanner for the 0/1/∞ Weighted Region Problem.Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong
2024ESABicriteria Approximation for Minimum Dilation Graph Augmentation.Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024ISAACApproximating the Frchet Distance When Only One Curve Is c-Packed.Joachim Gudmundsson, Tiancheng Mai, Sampson Wong
2024ISAACData Structures for Approximate Frchet Distance for Realistic Curves.Ivor van der Hoog, Eva Rotenberg, Sampson Wong
2023COCOONApproximating the λ-low-density Value.Joachim Gudmundsson, Zijin Huang, Sampson Wong
2023ESAOriented Spanners.Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, Andr van Renssen, Sampson Wong
2023ESAThe Tight Spanning Ratio of the Rectangle Delaunay Triangulation.Andr van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong
2023ISAACComputing a Subtrajectory Cluster from c-Packed Trajectories.Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong
2023SODAMap matching queries on realistic input graphs under the Frchet distance.Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2022SODACubic upper and lower bounds for subtrajectory clustering under the continuous Frchet distance.Joachim Gudmundsson, Sampson Wong
2021CIACCovering a Set of Line Segments with a Few Squares.Joachim Gudmundsson, Mees van de Kerkhof, Andr van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2021SODAImproving the dilation of a metric graph by adding edges.Joachim Gudmundsson, Sampson Wong
2020ISAACApproximating the Packedness of Polygonal Curves.Joachim Gudmundsson, Yuan Sha, Sampson Wong
2019AAAIComputing the Yolk in Spatial Voting Games without Computing Median Lines.Joachim Gudmundsson, Sampson Wong