World's Best Scientists 2026 revealed!
Joachim Gudmundsson

Joachim Gudmundsson

D-Index & Metrics

Computer Science

D-Index
39
Citations
5940
World Ranking
9817
National Ranking
301

Mathematics

D-Index
35
Citations
4917
World Ranking
2789
National Ranking
63

Overview

Joachim Gudmundsson is affiliated with the University of Sydney in Australia and focuses their research primarily in the fields of Computer Science and Engineering. Their work spans several subfields, including Computer Graphics and Computer-Aided Design, Signal Processing, Computational Theory and Mathematics, Computer Networks and Communications, and Computer Vision and Pattern Recognition.

The core topics of their research encompass Computational Geometry and Mesh Generation, Data Management and Algorithms, Advanced Graph Theory Research, Optimization and Search Problems, Complexity and Algorithms in Graphs, Automated Road and Building Extraction, and Modular Robots and Swarm Intelligence.

The scientist has contributed to multiple frequent publication venues, reflecting the diversity and scope of their research dissemination. These include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Computational Geometry
  • ACM Transactions on Algorithms
  • ACM Transactions on Spatial Algorithms and Systems

Throughout their career, Joachim Gudmundsson has collaborated regularly with several coauthors, with the most frequent being Sampson Wong, André van Renssen, Martin P. Seybold, Rusul J. Alsaedi, and Kevin Buchin.

Their recent papers illustrate a consistent focus on problems involving geometric computation, algorithmic development, and spatial data analysis. Selected recent publications include:

  • "On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance" (2023), published in ACM Transactions on Spatial Algorithms and Systems
  • "Geometric Embeddability of Complexes Is ∃ℝ-Complete" (2023), published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Approximating the packedness of polygonal curves" (2022), published in Computational Geometry
  • "Map matching queries on realistic input graphs under the Fréchet distance" (2022), published in arXiv (Cornell University)
  • "Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance" (2024), published in ACM Transactions on Algorithms

Best Publications

  • Computing longest duration flocks in trajectory data

    Joachim Gudmundsson;Marc van Kreveld

  • Spatio-Temporal Analysis of Team Sports

    Joachim Gudmundsson;Michael Horton

  • Reporting flock patterns

    Marc Benkert;Joachim Gudmundsson;Florian Hübner;Thomas Wolle

  • Spatio-Temporal Analysis of Team Sports -- A Survey

    Joachim Gudmundsson;Michael Horton

  • Efficient detection of motion patterns in spatio-temporal data sets

    Joachim Gudmundsson;Marc van Kreveld;Bettina Speckmann

  • Detecting commuting patterns by clustering subtrajectories

    Kevin Buchin;Maike Buchin;Joachim Gudmundsson;Maarten Löffler

  • TSP with neighborhoods of varying size

    Mark de Berg;Joachim Gudmundsson;Matthew J. Katz;Christos Levcopoulos

  • Reporting Leaders and Followers among Trajectories of Moving Point Objects

    Mattias Andersson;Joachim Gudmundsson;Patrick Laube;Thomas Wolle

  • Fast Greedy Algorithms for Constructing Sparse Geometric Spanners

    Joachim Gudmundsson;Christos Levcopoulos;Giri Narasimhan

  • Football analysis using spatio-temporal tools

    Joachim Gudmundsson;Joachim Gudmundsson;Thomas Wolle

  • Efficient Detection of Patterns in 2D Trajectories of Moving Points

    Joachim Gudmundsson;Marc Kreveld;Bettina Speckmann

  • Movement patterns in spatio-temporal data

    Joachim Gudmundsson;Patrick Laube;Thomas Wolle

  • Constructing plane spanners of bounded degree and low weight

    Prosenjit Bose;Joachim Gudmundsson;Michiel H. M. Smid

  • Computational Aspects of Multi-Winner Approval Voting

    Haris Aziz;Serge Gaspers;Joachim Gudmundsson;Simon Mackenzie

  • Classification of Passes in Football Matches Using Spatiotemporal Data

    Sanjay Chawla;Joël Estephan;Joachim Gudmundsson;Michael Horton

  • Higher order Delaunay triangulations

    Joachim Gudmundsson;Mikael Hammar;Marc van Kreveld

  • A fast approximation algorithm for TSP with neighborhoods

    Joachim Gudmundsson;Christos Levcopoulos

  • Ordered theta graphs

    Prosenjit Bose;Joachim Gudmundsson;Pat Morin

  • Detecting Commuting Patterns by Clustering Subtrajectories

    Kevin Buchin;Maike Buchin;Joachim Gudmundsson;Maarten Löffler

  • Compressing spatio-temporal trajectories

    Joachim Gudmundsson;Jyrki Katajainen;Damian Merrick;Cahya Ong

  • Box-trees and R-trees with near-optimal query time

    Pankaj K. Agarwal;Mark de Berg;Joachim Gudmundsson;Mikael Hammar

Frequent Co-Authors

Michiel Smid
Michiel Smid Carleton University
Mark de Berg
Mark de Berg Eindhoven University of Technology
Marc van Kreveld
Marc van Kreveld Utrecht University
Boris Aronov
Boris Aronov New York University
Pat Morin
Pat Morin Carleton University
Prosenjit Bose
Prosenjit Bose Carleton University
Bettina Speckmann
Bettina Speckmann Eindhoven University of Technology
Sanjay Chawla
Sanjay Chawla Qatar Computing Research Institute
Haris Aziz
Haris Aziz University of New South Wales
Toby Walsh
Toby Walsh University of New South Wales

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to various related online degrees and career pathways. Many students seek flexible and accessible options, making programs like the easiest mba specialization or the easiest online mba programs to get into attractive for those interested in blending quantitative skills with business acumen.

For professionals aiming to advance in leadership roles or academic careers, pursuing a Doctor of Business Administration can be advantageous. Discovering dba programs online provides a cost-effective way to earn a doctorate while balancing work and study.

Additionally, students focused on financial analysis and economic modeling may explore affordable options with a focus on numbers, such as the cheap online masters in finance. These pathways complement a mathematics background and enhance career prospects in finance and analytics.

Best Scientists Citing Joachim Gudmundsson

Trending Scientists