Sampson Wong - RankMe

64 papers A* 10A 5B 7C 1Journal 38Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	A well-separated pair decomposition for low density graphs. SODA Joachim Gudmundsson, Sampson Wong
2026	J	`jnl`	Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity. CoRR Sujoy Bhore, Sándor Kisfaludi-Bak, Lazar Milenkovic, Csaba D. Tóth, Karol Wegrzycki, Sampson Wong
2026	B	`conf`	Fundamentals of Computing Continuous Dynamic Time Warping in 2D Under Different Norms. WALCOM Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2026	J	`jnl`	Linear time single-source shortest path algorithms in Euclidean graph classes. CoRR Joachim Gudmundsson, Yuan Sha, Sampson Wong
2026	J	`jnl`	Minimum Exposure Motion Planning. CoRR Sarita de Berg, Joachim Gudmundsson, Peter Kramer, Christian Rieck, Sampson Wong
2026	J	`jnl`	Oriented Spanners. Algorithmica Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2025	B	`conf`	A WSPD, Separator and Small Tree Cover for c-Packed Graphs. WADS Lindsey Deryckere, Joachim Gudmundsson, André van Renssen, Yuan Sha, Sampson Wong
2025	J	`jnl`	A WSPD, Separator and Small Tree Cover for c-packed Graphs. CoRR Lindsey Deryckere, Joachim Gudmundsson, André van Renssen, Yuan Sha, Sampson Wong
2025	A*	`conf`	Computing Oriented Spanners and Their Dilation. SoCG Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Carolin Rehs, Michiel Smid, Sampson Wong
2025	J	`jnl`	Computing continuous dynamic time warping of time series in polynomial time. J. Comput. Geom. Kevin Buchin, André Nusser, Sampson Wong
2025	A*	`conf`	Faster Fréchet Distance Under Transformations. ICALP Kevin Buchin, Maike Buchin, Zijin Huang, André Nusser, Sampson Wong
2025	J	`jnl`	Faster Fréchet Distance under Transformations. CoRR Kevin Buchin, Maike Buchin, Zijin Huang, André Nusser, Sampson Wong
2025	J	`jnl`	Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms. CoRR Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2025	A	`conf`	Instance-Optimal Imprecise Convex Hull. ESA Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong
2025	J	`jnl`	Instance-Optimal Imprecise Convex Hull. CoRR Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong
2025	A	`conf`	Property Testing of Curve Similarity. ESA Peyman Afshani, Maike Buchin, Anne Driemel, Marena Richter, Sampson Wong
2025	J	`jnl`	Property Testing of Curve Similarity. CoRR Peyman Afshani, Maike Buchin, Anne Driemel, Marena Richter, Sampson Wong
2025	B	`conf`	Spanner for the 0/1/∞ Weighted Region Problem. WADS Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2025	J	`jnl`	The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. Algorithmica André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong
2024	J	`jnl`	A well-separated pair decomposition for low density graphs. CoRR Joachim Gudmundsson, Sampson Wong
2024	A*	`conf`	Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. SoCG Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2024	B	`conf`	Approximating the Fréchet Distance When Only One Curve Is c-Packed. ISAAC Joachim Gudmundsson, Tiancheng Mai, Sampson Wong
2024	J	`jnl`	Approximating the Fréchet distance when only one curve is CoRR Joachim Gudmundsson, Tiancheng Mai, Sampson Wong
2024	A	`conf`	Bicriteria Approximation for Minimum Dilation Graph Augmentation. ESA Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024	J	`jnl`	Bicriteria approximation for minimum dilation graph augmentation. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024	J	`jnl`	Computing Oriented Spanners and their Dilation. CoRR Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Michiel Smid, Carolin Rehs, Sampson Wong
2024	B	`conf`	Data Structures for Approximate Fréchet Distance for Realistic Curves. ISAAC Ivor van der Hoog, Eva Rotenberg, Sampson Wong
2024	—	`conf`	Dynamic L-Budget Clustering of Curves. SWAT Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong
2024	J	`jnl`	Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance. ACM Trans. Algorithms Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2024	A*	`conf`	Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. SoCG Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
2024	J	`jnl`	Map-Matching Queries under Fréchet Distance on Low-Density Spanners. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
2024	J	`jnl`	Spanner for the 0/1/∞ weighted region problem. CoRR Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2023	J	`jnl`	Approximating the packedness of polygonal curves. Comput. Geom. Joachim Gudmundsson, Yuan Sha, Sampson Wong
2023	—	`conf`	Approximating the λ-low-density Value. COCOON (1) Joachim Gudmundsson, Zijin Huang, Sampson Wong
2023	B	`conf`	Computing a Subtrajectory Cluster from c-Packed Trajectories. ISAAC Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2023	J	`jnl`	Computing a Subtrajectory Cluster from c-packed Trajectories. CoRR Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2023	A*	`conf`	Map matching queries on realistic input graphs under the Fréchet distance. SODA Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2023	A	`conf`	Oriented Spanners. ESA Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2023	J	`jnl`	Oriented Spanners. CoRR Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2023	A	`conf`	The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. ESA André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong
2022	J	`jnl`	Approximate Discrete Fréchet distance: simplified, extended and structured. CoRR Ivor van der Hoog, Eva Rotenberg, Sampson Wong
2022	J	`jnl`	Approximating the lambda-low-density value. CoRR Joachim Gudmundsson, Zijin Huang, Sampson Wong
2022	A*	`conf`	Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. SoCG Kevin Buchin, André Nusser, Sampson Wong
2022	J	`jnl`	Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. CoRR Kevin Buchin, André Nusser, Sampson Wong
2022	J	`jnl`	Covering a set of line segments with a few squares. Theor. Comput. Sci. Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2022	A*	`conf`	Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance. SODA Joachim Gudmundsson, Sampson Wong
2022	J	`jnl`	Improving the Dilation of a Metric Graph by Adding Edges. ACM Trans. Algorithms Joachim Gudmundsson, Sampson Wong
2022	J	`jnl`	Map matching queries on realistic input graphs under the Fréchet distance. CoRR Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2022	J	`jnl`	The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. CoRR André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong
2021	J	`jnl`	Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. CoRR Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2021	C	`conf`	Covering a Set of Line Segments with a Few Squares. CIAC Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2021	J	`jnl`	Covering a set of line segments with a few squares. CoRR Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2021	J	`jnl`	Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance. CoRR Joachim Gudmundsson, Sampson Wong
2021	A*	`conf`	Improving the dilation of a metric graph by adding edges. SODA Joachim Gudmundsson, Sampson Wong
2021	J	`jnl`	Translation Invariant Fréchet Distance Queries. Algorithmica Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong
2021	J	`jnl`	Translation Invariant Fréchet Distance Queries. CoRR Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong
2020	—	`conf`	(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. SIGSPATIAL/GIS Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
2020	J	`jnl`	(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. CoRR Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
2020	B	`conf`	Approximating the Packedness of Polygonal Curves. ISAAC Joachim Gudmundsson, Yuan Sha, Sampson Wong
2020	J	`jnl`	Approximating the packedness of polygonal curves. CoRR Joachim Gudmundsson, Yuan Sha, Sampson Wong
2020	J	`jnl`	Improving the dilation of a metric graph by adding edges. CoRR Joachim Gudmundsson, Sampson Wong
2019	A*	`conf`	Computing the Yolk in Spatial Voting Games without Computing Median Lines. AAAI Joachim Gudmundsson, Sampson Wong
2019	J	`jnl`	Computing the Yolk in Spatial Voting Games without Computing Median Lines. CoRR Joachim Gudmundsson, Sampson Wong
2016	J	`jnl`	An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface. J. Comput. Geom. Stephan Tillmann, Sampson Wong