Dr Joachim Gudmundsson
SOAR Fellow
Associate Professor, ARC Future Fellow
Computational Geometry, Data Structures, Approximation Algorithms
School of Computer Science
J12 - The School of Information Technologies
The University of Sydney
Telephone | +61 2 9351 4494 |
|
|
Website |
School of Computer Science Sydney Algorithms and Computing Theory (SACT) research group |
Research interests
Associate Professor Joachim Gudmundsson's research focuses on developing effective algorithms and data structures for geometric data. In particular, he analyses movement - of people, of animals, of traffic - of anything for which we want to know more about movement patterns.
"Early analysis of movement data was done manually - and it still is, to a large extent - but the recent explosion in the amount of tracking available data requires novel analytical tools to further enhance the information that can be extracted. Algorithms can be applied to many different applications to support the work of experts in particular areas.
"For example, I am currently working with ecologists in Israel, using algorithms to detect bird migration patterns. In this way we can better understand the birds' movements, and provide tools to improve the management of endangered species.
"I've also been working with sports analysts in France. Cameras record football player's movements during games, then we analyse the data, calculate all possible passes, identify each player's movements and map out alternative options if they are available. This information can then be used to find out each player's weak and strong points, to improve training exercises and to develop set pieces.
"My research basically involves working out a step-by-step description of how to solve problems. I really liked solving puzzles when I was a kid, and in my current work I'm just trying to solve bigger and more complicated problems. It's incredibly exciting to solve a problem that no one else has been able to solve - I get a genuine buzz from it.
"I've been working in this area for 15 years. I received a Future Fellowship from the Australian research Council three years ago, which has allowed me to continue develop my research."
Teaching and supervision
COMP5045 - Computational Geometry
Current research students
Project title | Research student |
---|---|
Recognizing Complex Entity Mentions | Xiang DAI |
Appropriate Consensus Protocols for Blockchain | Zhongli DONG |
Rounding Linear Relaxations of Combinatorial Optimisation Problems | Patrick EADES |
Novel Data Structures for Advanced Computational Movement Analysis | John PFEIFER |
Associations
- Member, Sydney Algorithms and Computing Theory (SACT) research group
- Managing Editor, Journal of Computational Geometry
- Member of Editorial Board, ACM Transactions on Spatial Algorithms and Systems and International Journal of Computational Geometry and Applications
Awards and honours
In the media
International collaboration
Domestic collaboration
Selected grants
2019
- SOAR Fellowship; Gudmundsson J; DVC Research/SOAR Fellowships.
2018
- Devising tools for big data sets to support computational movement analysis; Gudmundsson J; Australian Research Council (ARC)/Discovery Projects (DP).
- Algorithms and data structures to support computational movement analysis; Gudmundsson J, van Kreveld M, L�ffler M; Office of Global Engagement/Partnership Collaboration Awards.
2015
- Local reoptimization for turbocharging heuristics; Gudmundsson J, Fellows M, Gaspers S, Mestre J, Fomin F; Australian Research Council (ARC)/Discovery Projects (DP).
2011
- Algorithms and data structures to support automated analysis of trajectory data; Gudmundsson J, Gudmundsson J; Australian Research Council (ARC)/Future Fellowships (FT).
Selected publications
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|