Zijin Huang
PhD Student
School of Computer Science, University of Sydney
huang.zi.jin24@gmail.com
About Me
I am a PhD student at University of Sydney where I am advised by Joachim Gudmundsson and André van Renssen. I am broadly interested in computational geometry algorithms. My recent research focuses on analyzing the Fréchet distance between trajectories under various transformations, including translation, rotation, and scaling, as well as edit operations such as vertex insertions and deletions.
Publications
Faster Fréchet Distance under Transformations.
with Kevin Buchin, Maike Buchin, André Nusser, and Sampson Wong
In International Colloquium on Automata, Languages and Programming (ICALP 2025).
Spanner for the 0/1/∞ Weighted Region Problem
with Joachim Gudmundsson, André van Renssen, and Sampson Wong.
In the Algorithms and Data Structures Symposium (WADS 2025).
Computing a Subtrajectory Cluster from c-Packed Trajectories
with Joachim Gudmundsson, André van Renssen, and Sampson Wong.
In International Symposium on Algorithms and Computation (ISAAC 2022).
Approximating the λ-Low-density Value
with Joachim Gudmundsson, André van Renssen, and Sampson Wong.
In International Computing and Combinatorics Conference (COCOON 2023).
Teaching
- COMP5045: Computational Geometry, 2022-2023
- COMP3927: Algorithm Design, 2021
- COMP2123: Data Structur and Algorithms, 2020-2021