Sampson Wong

MaRDI QIDQ2088892zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Oriented spanners	2025-01-06	Paper
The tight spanning ratio of the rectangle Delaunay triangulation	2025-01-06	Paper
Approximating the \(\lambda \)-low-density value	2024-08-22	Paper
Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance	2024-07-19	Paper
Map matching queries on realistic input graphs under the Fréchet distance	2024-05-14	Paper
Computing continuous dynamic time warping of time series in polynomial time	2024-05-14	Paper
Improving the dilation of a metric graph by adding edges	2024-01-15	Paper
Approximating the Packedness of Polygonal Curves (available as arXiv preprint)	2023-11-14	Paper
Improving the Dilation of a Metric Graph by Adding Edges ACM Transactions on Algorithms	2023-10-31	Paper
Covering a set of line segments with a few squares Lecture Notes in Computer Science	2023-03-22	Paper
Approximating the packedness of polygonal curves Computational Geometry	2022-10-06	Paper
Covering a set of line segments with a few squares Theoretical Computer Science	2022-06-13	Paper
Translation invariant Fréchet distance queries Algorithmica	2021-11-19	Paper
An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface	2017-03-30	Paper
An algorithm for the Euclidean cell decomposition of a cusped strictly convex projective surface	2015-12-05	Paper

Research outcomes over time

This page was built for person: Sampson Wong