Wong, Sampson
- Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time
2022/03/09 by Buchin, Kevin, Nusser, André, Wong, Sampson · 3 citations
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
2022/11/22 by van Renssen, Andrè, Sha, Yuan, Sun, Yucheng +1 · 2 citations
#Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences
- Approximating the packedness of polygonal curves
2020/09/16 by Joachim Gudmundsson, Gudmundsson, Joachim, Sha Yuan +3 · 2 citations
Computer Science · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Visualization and Analytics #F.2.2 #FOS: Computer and information sciences
- Map matching queries on realistic input graphs under the Fréchet distance
2022/11/05 by Joachim Gudmundsson, Gudmundsson, Joachim, Martin P. Seybold +3 · 2 citations
Computer Science · Engineering · #Automated Road and Building Extraction #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #FOS: Computer and information sciences
- Improving the dilation of a metric graph by adding edges
2020/07/24 by Gudmundsson, Joachim, Wong, Sampson · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Computing a Subtrajectory Cluster from c-packed Trajectories
2023/07/20 by Gudmundsson, Joachim, Huang, Zijin, van Renssen, André +1 · 2 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A well-separated pair decomposition for low density graphs
2024/11/12 by Joachim Gudmundsson, Sampson Wong, Gudmundsson, Joachim +1 · 1 voice · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #cs.CG #graph theory and CDMA systems
- Data Structures for Approximate Discrete Fréchet Distance
2022/12/14 by Ivor van der Hoog, van der Hoog, Ivor, Eva Rotenberg +3 · 1 citation
Computer Science · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer Graphics and Visualization Techniques #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #FOS: Computer and information sciences
- Approximating the Fréchet distance when only one curve is c-packed
2024/07/06 by Gudmundsson, Joachim, Mai, Tiancheng, Wong, Sampson · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences