Joachim Gudmundsson
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
79
Venues
22
Active years
1997–2026
Best venue rank
A*
Where they publish
- BISAAC19 papers
- AESA13 papers
- A*SODA8 papers
- BWADS7 papers
- NationalCOCOON7 papers
- BLATIN3 papers
- AGD3 papers
- A*AAAI2 papers
- BICONIP2 papers
- MulticonferenceSAC2 papers
- BFCT2 papers
- A*KDD1 paper
- BDASFAA1 paper
- CCIAC1 paper
- CAlgosensors1 paper
- A*ICALP1 paper
- A*IJCAI1 paper
- BPAKDD1 paper
- CCOCOA1 paper
- BSOFSEM1 paper
- ASTACS1 paper
- MulticonferenceICCS1 paper
Papers
79 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | A well-separated pair decomposition for low density graphs. | Joachim Gudmundsson, Sampson Wong |
| 2025 | KDD | Player-Team Heterogeneous Interaction Graph Transformer for Soccer Outcome Prediction. | Lintao Wang, Shiwen Xu, Michael Horton, Joachim Gudmundsson, Zhiyong Wang |
| 2025 | WADS | A WSPD, Separator and Small Tree Cover for c-Packed Graphs. | Lindsey Deryckere, Joachim Gudmundsson, Andr van Renssen, Yuan Sha, Sampson Wong |
| 2025 | WADS | Spanner for the 0/1/∞ Weighted Region Problem. | Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong |
| 2024 | ESA | Bicriteria Approximation for Minimum Dilation Graph Augmentation. | Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong |
| 2024 | ISAAC | Approximating the Frchet Distance When Only One Curve Is c-Packed. | Joachim Gudmundsson, Tiancheng Mai, Sampson Wong |
| 2023 | COCOON | Approximating the λ-low-density Value. | Joachim Gudmundsson, Zijin Huang, Sampson Wong |
| 2023 | ESA | Oriented Spanners. | Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, Andr van Renssen, Sampson Wong |
| 2023 | ISAAC | Computing a Subtrajectory Cluster from c-Packed Trajectories. | Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong |
| 2023 | ISAAC | Shortest Beer Path Queries in Digraphs with Bounded Treewidth. | Joachim Gudmundsson, Yuan Sha |
| 2023 | SODA | Map matching queries on realistic input graphs under the Frchet distance. | Joachim Gudmundsson, Martin P. Seybold, Sampson Wong |
| 2023 | WADS | The Mutual Visibility Problem for Fat Robots. | Rusul J. Alsaedi, Joachim Gudmundsson, Andr van Renssen |
| 2023 | WADS | Approximating the Discrete Center Line Segment in Linear Time. | Joachim Gudmundsson, Yuan Sha |
| 2022 | DASFAA | Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language. | Joachim Gudmundsson, Martin P. Seybold, John Pfeifer |
| 2022 | SODA | A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures. | Joachim Gudmundsson, Martin P. Seybold |
| 2022 | SODA | Cubic upper and lower bounds for subtrajectory clustering under the continuous Frchet distance. | Joachim Gudmundsson, Sampson Wong |
| 2021 | CIAC | Covering a Set of Line Segments with a Few Squares. | Joachim Gudmundsson, Mees van de Kerkhof, Andr van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong |
| 2021 | ISAAC | Augmenting Graphs to Minimize the Radius. | Joachim Gudmundsson, Yuan Sha, Fan Yao |
| 2021 | SODA | Improving the dilation of a metric graph by adding edges. | Joachim Gudmundsson, Sampson Wong |
| 2021 | WADS | Algorithms for Radius-Optimally Augmenting Trees in a Metric Space. | Joachim Gudmundsson, Yuan Sha |
| 2020 | COCOON | Local Routing in a Tree Metric 1-Spanner. | Milutin Brankovic, Joachim Gudmundsson, Andr van Renssen |
| 2020 | ISAAC | Approximating the Packedness of Polygonal Curves. | Joachim Gudmundsson, Yuan Sha, Sampson Wong |
| 2019 | AAAI | Computing the Yolk in Spatial Voting Games without Computing Median Lines. | Joachim Gudmundsson, Sampson Wong |
| 2019 | ICONIP | Networking Self-Organising Maps and Similarity Weight Associations. | Younjin Chung, Joachim Gudmundsson |
| 2019 | ISAAC | Local Routing in Sparse and Lightweight Geometric Graphs. | Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, Andr van Renssen |
| 2019 | SODA | Approximating (k, ℓ)-center clustering for curves. | Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Lffler, Martijn Struijs |
| 2018 | LATIN | When is Red-Blue Nonblocker Fixed-Parameter Tractable? | Serge Gaspers, Joachim Gudmundsson, Michael Horton, Stefan Rmmele |
| 2017 | Algosensors | Barrier Coverage with Uniform Radii in 2D. | Andrew Cherry, Joachim Gudmundsson, Julin Mestre |
| 2017 | ICONIP | A Visual Analysis of Changes to Weighted Self-Organizing Map Patterns. | Younjin Chung, Joachim Gudmundsson, Masahiro Takatsuka |
| 2017 | ISAAC | Shortcuts for the Circle. | Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos |
| 2017 | ISAAC | Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements. | Serge Gaspers, Joachim Gudmundsson, Julin Mestre, Stefan Rmmele |
| 2017 | ISAAC | Range-Efficient Consistent Sampling and Locality-Sensitive Hashing for Polygons. | Joachim Gudmundsson, Rasmus Pagh |
| 2015 | ICALP | Fast Algorithms for Diameter-Optimally Augmenting Paths. | Ulrike Groe, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn |
| 2015 | IJCAI | Welfare Maximization in Fractional Hedonic Games. | Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Julin Mestre, Hanjo Tubig |
| 2015 | PAKDD | Automated Classification of Passing in Football. | Michael Horton, Joachim Gudmundsson, Sanjay Chawla, Jol Estephan |
| 2015 | WADS | Finding Pairwise Intersections Inside a Query Range. | Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi |
| 2014 | AAAI | Computational Aspects of Multi-Winner Approval Voting. | Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh |
| 2014 | GD | Increasing-Chord Graphs On Point Sets. | Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson |
| 2013 | COCOON | A Fast Algorithm for Data Collection along a Fixed Track. | Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson |
| 2013 | ESA | Frchet Queries in Geometric Trees. | Joachim Gudmundsson, Michiel H. M. Smid |
| 2013 | ISAAC | SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. | Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson |
| 2013 | ISAAC | Augmenting Graphs to Minimize the Diameter. | Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson |
| 2012 | ISAAC | On the Number of Upward Planar Orientations of Maximal Planar Graphs. | Fabrizio Frati, Joachim Gudmundsson, Emo Welzl |
| 2012 | LATIN | A Generalization of the Convex Kakeya Problem. | Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron |
| 2011 | COCOA | Quickest Paths in Anisotropic Media. | Radwa El Shawi, Joachim Gudmundsson |
| 2011 | ISAAC | Fast Frchet Queries. | Mark de Berg, Atlas F. Cook IV, Joachim Gudmundsson |
| 2010 | COCOON | Detecting Areas Visited Regularly. | Bojan Djordjevic, Joachim Gudmundsson |
| 2009 | ESA | Geometric Spanners for Weighted Point Sets. | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid |
| 2008 | ESA | Detecting Regular Visit Patterns. | Bojan Djordjevic, Joachim Gudmundsson, Anh Pham, Thomas Wolle |
| 2008 | ISAAC | Detecting Commuting Patterns by Clustering Subtrajectories. | Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Lffler, Jun Luo |
| 2007 | ESA | Farthest-Polygon Voronoi Diagrams. | Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na |
| 2007 | ISAAC | Finding Popular Places. | Marc Benkert, Bojan Djordjevic, Joachim Gudmundsson, Thomas Wolle |
| 2007 | ISAAC | Compressing Spatio-temporal Trajectories. | Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle |
| 2007 | SAC | Dimensionality reduction for long duration and complex spatio-temporal queries. | Ghazi Al-Naymat, Sanjay Chawla, Joachim Gudmundsson |
| 2007 | SAC | Reporting leadership patterns among trajectories. | Mattias Andersson, Joachim Gudmundsson, Patrick Laube, Thomas Wolle |
| 2007 | SODA | Region-fault tolerant geometric spanners. | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson |
| 2006 | COCOON | Restricted Mesh Simplification Using Edge Contractions. | Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2006 | COCOON | A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. | Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, Ren van Oostrum, Alexander Wolff |
| 2006 | ESA | Reporting Flock Patterns. | Marc Benkert, Joachim Gudmundsson, Florian Hbner, Thomas Wolle |
| 2006 | ESA | Region-Restricted Clustering for Geographic Data Mining. | Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan |
| 2006 | GD | Schematisation of Tree Drawings. | Joachim Gudmundsson, Marc J. van Kreveld, Damian Merrick |
| 2006 | GD | Path Simplification for Metro Map Layout. | Damian Merrick, Joachim Gudmundsson |
| 2006 | LATIN | Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. | Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid |
| 2006 | SOFSEM | Constructing Interference-Minimal Networks. | Marc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff |
| 2005 | ESA | Experimental Study of Geometric | Mohammad Farshi, Joachim Gudmundsson |
| 2005 | ISAAC | Sparse Geometric Graphs with Small Dilation. | Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron |
| 2005 | STACS | Fast Pruning of Geometric Spanners. | Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid |
| 2004 | ISAAC | Approximate Distance Oracles for Graphs with Dense Clusters. | Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2003 | FCT | Constructing Sparse t-Spanners with Small Separators. | Joachim Gudmundsson |
| 2003 | WADS | Chips on Wafers. | Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2002 | ESA | TSP with Neighborhoods of Varying Size. | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
| 2002 | ESA | Constructing Plane Spanners of Bounded Degree and Low Weight. | Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid |
| 2002 | ICCS | Balanced Partition of Minimum Spanning Trees. | Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan |
| 2002 | ISAAC | Approximate Distance Oracles Revisited. | Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid |
| 2002 | SODA | Approximate distance oracles for geometric graphs. | Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid |
| 2000 | ESA | On R-trees with Low Stabbing Number. | Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark H. Overmars |
| 2000 | ESA | Higher Order Delaunay Triangulations. | Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld |
| 1999 | COCOON | A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation. | Joachim Gudmundsson, Christos Levcopoulos |
| 1997 | FCT | A Linear-Time Heuristic for Minimum Rectangular Coverings (Extended Abstract). | Christos Levcopoulos, Joachim Gudmundsson |