Joachim Gudmundsson

310 papers A* 15A 18B 37C 5Misc 10Journal 156Unranked 50

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	A well-separated pair decomposition for low density graphs. SODA Joachim Gudmundsson, Sampson Wong
2026	J	`jnl`	Linear time single-source shortest path algorithms in Euclidean graph classes. CoRR Joachim Gudmundsson, Yuan Sha, Sampson Wong
2026	J	`jnl`	Minimum Exposure Motion Planning. CoRR Sarita de Berg, Joachim Gudmundsson, Peter Kramer, Christian Rieck, Sampson Wong
2026	J	`jnl`	Oriented Spanners. Algorithmica Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2025	B	`conf`	A WSPD, Separator and Small Tree Cover for c-Packed Graphs. WADS Lindsey Deryckere, Joachim Gudmundsson, André van Renssen, Yuan Sha, Sampson Wong
2025	J	`jnl`	A WSPD, Separator and Small Tree Cover for c-packed Graphs. CoRR Lindsey Deryckere, Joachim Gudmundsson, André van Renssen, Yuan Sha, Sampson Wong
2025	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Erin W. Chambers, Joachim Gudmundsson
2025	J	`jnl`	Pattern formation for fat robots with lights. Comput. Geom. Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2025	J	`jnl`	Pattern formation for fat robots with memory. Comput. Geom. Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2025	—	`conf`	Player-Team Heterogeneous Interaction Graph Transformer for Soccer Outcome Prediction. KDD (2) Lintao Wang, Shiwen Xu, Michael Horton, Joachim Gudmundsson, Zhiyong Wang
2025	J	`jnl`	Player-Team Heterogeneous Interaction Graph Transformer for Soccer Outcome Prediction. CoRR Lintao Wang, Shiwen Xu, Michael Horton, Joachim Gudmundsson, Zhiyong Wang
2025	J	`jnl`	Roadster: Improved algorithms for subtrajectory clustering and map construction. Comput. Geosci. Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
2025	J	`jnl`	Shortest Paths of Mutually Visible Robots. Int. J. Comput. Geom. Appl. Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2025	B	`conf`	Spanner for the 0/1/∞ Weighted Region Problem. WADS Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2025	J	`jnl`	Theoretical analysis of beaconless geocast protocols in 1D. CoRR Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
2024	J	`jnl`	A well-separated pair decomposition for low density graphs. CoRR Joachim Gudmundsson, Sampson Wong
2024	A*	`conf`	Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. SoCG Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2024	B	`conf`	Approximating the Fréchet Distance When Only One Curve Is c-Packed. ISAAC Joachim Gudmundsson, Tiancheng Mai, Sampson Wong
2024	J	`jnl`	Approximating the Fréchet distance when only one curve is CoRR Joachim Gudmundsson, Tiancheng Mai, Sampson Wong
2024	A	`conf`	Bicriteria Approximation for Minimum Dilation Graph Augmentation. ESA Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024	J	`jnl`	Bicriteria approximation for minimum dilation graph augmentation. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024	—	`conf`	Dynamic L-Budget Clustering of Curves. SWAT Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong
2024	J	`jnl`	Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance. ACM Trans. Algorithms Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2024	A*	`conf`	Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. SoCG Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
2024	J	`jnl`	Map-Matching Queries under Fréchet Distance on Low-Density Spanners. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
2024	J	`jnl`	Spanner for the 0/1/∞ weighted region problem. CoRR Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2023	A*	`ed.`	39th International Symposium on Computational Geometry, SoCG 2023, Dallas, Texas, USA, June 12-15, 2023 SoCG Erin W. Chambers, Joachim Gudmundsson
2023	J	`jnl`	Algorithms for radius-optimally augmenting trees in a metric space. Comput. Geom. Joachim Gudmundsson, Yuan Sha
2023	B	`conf`	Approximating the Discrete Center Line Segment in Linear Time. WADS Joachim Gudmundsson, Yuan Sha
2023	J	`jnl`	Approximating the packedness of polygonal curves. Comput. Geom. Joachim Gudmundsson, Yuan Sha, Sampson Wong
2023	—	`conf`	Approximating the λ-low-density Value. COCOON (1) Joachim Gudmundsson, Zijin Huang, Sampson Wong
2023	J	`jnl`	Augmenting graphs to minimize the radius. Comput. Geom. Joachim Gudmundsson, Yuan Sha
2023	B	`conf`	Computing a Subtrajectory Cluster from c-Packed Trajectories. ISAAC Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2023	J	`jnl`	Computing a Subtrajectory Cluster from c-packed Trajectories. CoRR Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
2023	A*	`conf`	Map matching queries on realistic input graphs under the Fréchet distance. SODA Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2023	J	`jnl`	On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. ACM Trans. Spatial Algorithms Syst. Joachim Gudmundsson, John Pfeifer, Martin P. Seybold
2023	A	`conf`	Oriented Spanners. ESA Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2023	J	`jnl`	Oriented Spanners. CoRR Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2023	J	`jnl`	Partitioning Axis-Parallel Lines in 3D. Comput. Geom. Topol. Boris Aronov, Abdul Basit, Mark de Berg, Joachim Gudmundsson
2023	J	`jnl`	Pattern Formation for Fat Robots with Lights. CoRR Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2023	J	`jnl`	Pattern Formation for Fat Robots with Memory. CoRR Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2023	B	`conf`	Shortest Beer Path Queries in Digraphs with Bounded Treewidth. ISAAC Joachim Gudmundsson, Yuan Sha
2023	J	`jnl`	Shortest Paths of Mutually Visible Robots. CoRR Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2023	B	`conf`	The Mutual Visibility Problem for Fat Robots. WADS Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2022	A*	`conf`	A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures. SODA Joachim Gudmundsson, Martin P. Seybold
2022	J	`jnl`	Approximating the lambda-low-density value. CoRR Joachim Gudmundsson, Zijin Huang, Sampson Wong
2022	J	`jnl`	Covering a set of line segments with a few squares. Theor. Comput. Sci. Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2022	A*	`conf`	Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance. SODA Joachim Gudmundsson, Sampson Wong
2022	—	`conf`	Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language. DASFAA (1) Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
2022	J	`jnl`	Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language. CoRR Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
2022	J	`jnl`	Improving the Dilation of a Metric Graph by Adding Edges. ACM Trans. Algorithms Joachim Gudmundsson, Sampson Wong
2022	J	`jnl`	Local Routing in Sparse and Lightweight Geometric Graphs. Algorithmica Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, André van Renssen
2022	J	`jnl`	Local routing in a tree metric 1-spanner. J. Comb. Optim. Milutin Brankovic, Joachim Gudmundsson, André van Renssen
2022	J	`jnl`	Map matching queries on realistic input graphs under the Fréchet distance. CoRR Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2022	J	`jnl`	On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. CoRR Joachim Gudmundsson, John Pfeifer, Martin P. Seybold
2022	J	`jnl`	Partitioning axis-parallel lines in 3D. CoRR Boris Aronov, Abdul Basit, Mark de Berg, Joachim Gudmundsson
2022	J	`jnl`	The Mutual Visibility Problem for Fat Robots. CoRR Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
2021	J	`jnl`	A Practical Index Structure Supporting Fréchet Proximity Queries among Trajectories. ACM Trans. Spatial Algorithms Syst. Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold
2021	J	`jnl`	A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures. CoRR Joachim Gudmundsson, Martin P. Seybold
2021	B	`conf`	Algorithms for Radius-Optimally Augmenting Trees in a Metric Space. WADS Joachim Gudmundsson, Yuan Sha
2021	J	`jnl`	Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. CoRR Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2021	B	`conf`	Augmenting Graphs to Minimize the Radius. ISAAC Joachim Gudmundsson, Yuan Sha, Fan Yao
2021	J	`jnl`	Bounded-degree light approximate shortest-path trees in doubling metrics. Discret. Appl. Math. Joachim Gudmundsson, Julián Mestre, Seeun William Umboh
2021	C	`conf`	Covering a Set of Line Segments with a Few Squares. CIAC Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2021	J	`jnl`	Covering a set of line segments with a few squares. CoRR Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
2021	J	`jnl`	Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance. CoRR Joachim Gudmundsson, Sampson Wong
2021	A*	`conf`	Improving the dilation of a metric graph by adding edges. SODA Joachim Gudmundsson, Sampson Wong
2021	—	`conf`	On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. SIGSPATIAL/GIS Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
2021	J	`jnl`	On β-Plurality Points in Spatial Voting Games. ACM Trans. Algorithms Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2021	J	`jnl`	Translation Invariant Fréchet Distance Queries. Algorithmica Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong
2021	J	`jnl`	Translation Invariant Fréchet Distance Queries. CoRR Joachim Gudmundsson, André van Renssen, Zeinab Saeidi, Sampson Wong
2020	J	`jnl`	A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories. CoRR Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold
2020	B	`conf`	Approximating the Packedness of Polygonal Curves. ISAAC Joachim Gudmundsson, Yuan Sha, Sampson Wong
2020	J	`jnl`	Approximating the packedness of polygonal curves. CoRR Joachim Gudmundsson, Yuan Sha, Sampson Wong
2020	—	`conf`	Improved Map Construction using Subtrajectory Clustering. LocalRec@SIGSPATIAL Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
2020	J	`jnl`	Improving the dilation of a metric graph by adding edges. CoRR Joachim Gudmundsson, Sampson Wong
2020	Misc	`conf`	Local Routing in a Tree Metric 1-Spanner. COCOON Milutin Brankovic, Joachim Gudmundsson, André van Renssen
2020	J	`jnl`	Local Routing in a Tree Metric 1-Spanner. CoRR Milutin Brankovic, Joachim Gudmundsson, André van Renssen
2020	J	`jnl`	On beta-Plurality Points in Spatial Voting Games. CoRR Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2020	A*	`conf`	On β-Plurality Points in Spatial Voting Games. SoCG Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2020	J	`jnl`	Special issue on the 29th Canadian Conference on Computational Geometry, Guest Editors' foreword. Comput. Geom. Joachim Gudmundsson, Michiel H. M. Smid
2019	A*	`conf`	Approximating (k, ℓ)-center clustering for curves. SODA Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
2019	A*	`conf`	Computing the Yolk in Spatial Voting Games without Computing Median Lines. AAAI Joachim Gudmundsson, Sampson Wong
2019	J	`jnl`	Computing the Yolk in Spatial Voting Games without Computing Median Lines. CoRR Joachim Gudmundsson, Sampson Wong
2019	J	`jnl`	Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees. Int. J. Found. Comput. Sci. Ulrike Große, Christian Knauer, Fabian Stehn, Joachim Gudmundsson, Michiel H. M. Smid
2019	J	`jnl`	Fast Fréchet Distance Between Curves with Long Edges. Int. J. Comput. Geom. Appl. Joachim Gudmundsson, Majid Mirzanezhad, Ali Mohades, Carola Wenk
2019	B	`conf`	Local Routing in Sparse and Lightweight Geometric Graphs. ISAAC Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, André van Renssen
2019	J	`jnl`	Local Routing in Sparse and Lightweight Geometric Graphs. CoRR Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, André van Renssen
2019	—	`conf`	Networking Self-Organising Maps and Similarity Weight Associations. ICONIP (5) Younjin Chung, Joachim Gudmundsson
2019	J	`jnl`	Shortcuts for the circle. Comput. Geom. Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2019	J	`jnl`	Turbocharging Treewidth Heuristics. Algorithmica Serge Gaspers, Joachim Gudmundsson, Mitchell Jones, Julián Mestre, Stefan Rümmele
2018	J	`jnl`	Approximating (k, 𝓁)-center clustering for curves. CoRR Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
2018	J	`jnl`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. Algorithmica Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2018	—	`ch.`	Dilation and Detours in Geometric Networks. Handbook of Approximation Algorithms and Metaheuristics (2) Joachim Gudmundsson, Christian Knauer
2018	—	`conf`	Fast fréchet distance between curves with long edges. IWISC Joachim Gudmundsson, Majid Mirzanezhad, Ali Mohades, Carola Wenk
2018	J	`jnl`	Faster Algorithms for Computing Plurality Points. ACM Trans. Algorithms Mark de Berg, Joachim Gudmundsson, Mehran Mehr
2018	J	`jnl`	Finding Pairwise Intersections Inside a Query Range. Algorithmica Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi
2018	—	`conf`	Theoretical analysis of beaconless geocast protocols in 1D. ANALCO Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
2018	B	`conf`	When is Red-Blue Nonblocker Fixed-Parameter Tractable? LATIN Serge Gaspers, Joachim Gudmundsson, Michael Horton, Stefan Rümmele
2017	—	`conf`	A Dynamic Data Structure for Approximate Proximity Queries in Trajectory Data. SIGSPATIAL/GIS Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi
2017	—	`conf`	A Visual Analysis of Changes to Weighted Self-Organizing Map Patterns. ICONIP (5) Younjin Chung, Joachim Gudmundsson, Masahiro Takatsuka
2017	J	`jnl`	A Visual Measure of Changes to Weighted Self-Organizing Map Patterns. CoRR Younjin Chung, Joachim Gudmundsson, Masahiro Takatsuka
2017	B	`conf`	Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements. ISAAC Serge Gaspers, Joachim Gudmundsson, Julián Mestre, Stefan Rümmele
2017	J	`jnl`	Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements. CoRR Serge Gaspers, Joachim Gudmundsson, Julián Mestre, Stefan Rümmele
2017	C	`conf`	Barrier Coverage with Uniform Radii in 2D. ALGOSENSORS Andrew Cherry, Joachim Gudmundsson, Julián Mestre
2017	J	`jnl`	Classification of Passes in Football Matches Using Spatiotemporal Data. ACM Trans. Spatial Algorithms Syst. Sanjay Chawla, Joël Estephan, Joachim Gudmundsson, Michael Horton
2017	J	`jnl`	Compact Flow Diagrams for State Sequences. ACM J. Exp. Algorithmics Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2017	J	`jnl`	Fast Fréchet Distance Between Curves With Long Edges. CoRR Joachim Gudmundsson, Majid Mirzanezhad, Ali Mohades, Carola Wenk
2017	—	`ch.`	Movement Patterns in Spatio-Temporal Data. Encyclopedia of GIS Joachim Gudmundsson, Patrick Laube, Thomas Wolle
2017	—	`ed.`	Proceedings of the 29th Canadian Conference on Computational Geometry, CCCG 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario, Canada CCCG Joachim Gudmundsson, Michiel H. M. Smid
2017	B	`conf`	Range-Efficient Consistent Sampling and Locality-Sensitive Hashing for Polygons. ISAAC Joachim Gudmundsson, Rasmus Pagh
2017	J	`jnl`	Range-efficient consistent sampling and locality-sensitive hashing for polygons. CoRR Joachim Gudmundsson, Rasmus Pagh
2017	B	`conf`	Shortcuts for the Circle. ISAAC Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2017	J	`jnl`	Spatio-Temporal Analysis of Team Sports. ACM Comput. Surv. Joachim Gudmundsson, Michael Horton
2016	—	`ch.`	Applications of Geometric Spanner Networks. Encyclopedia of Algorithms Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2016	B	`conf`	Compact Flow Diagrams for State Sequences. SEA Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2016	J	`jnl`	Compact Flow Diagrams for State Sequences. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2016	J	`jnl`	Editorial, SEA 2014 Special Issue. ACM J. Exp. Algorithmics Joachim Gudmundsson, Jyrki Katajainen
2016	J	`jnl`	Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees. CoRR Ulrike Große, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn
2016	A*	`conf`	Faster Algorithms for Computing Plurality Points. SoCG Mark de Berg, Joachim Gudmundsson, Mehran Mehr
2016	—	`ch.`	Geometric Spanners. Encyclopedia of Algorithms Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2016	—	`ch.`	Planar Geometric Spanners. Encyclopedia of Algorithms Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2016	J	`jnl`	SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs. J. Graph Theory Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
2016	J	`jnl`	Shortcuts for the Circle. CoRR Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2016	J	`jnl`	Spatio-Temporal Analysis of Team Sports - A Survey. CoRR Joachim Gudmundsson, Michael Horton
2016	B	`conf`	Turbocharging Treewidth Heuristics. IPEC Serge Gaspers, Joachim Gudmundsson, Mitchell Jones, Julián Mestre, Stefan Rümmele
2015	J	`jnl`	A GPU Approach to Subtrajectory Clustering Using the Fréchet Distance. IEEE Trans. Parallel Distributed Syst. Joachim Gudmundsson, Nacho Valladares
2015	B	`conf`	Analyzing delays in trajectories. PacificVis Maximilian Konzack, Thomas J. McKetterick, Georgina Wilcox, Maike Buchin, Luca Giuggioli, Joachim Gudmundsson, Michel A. Westenberg, Kevin Buchin
2015	J	`jnl`	Augmenting Graphs to Minimize the Diameter. Algorithmica Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson
2015	—	`conf`	Automated Classification of Passing in Football. PAKDD (2) Michael Horton, Joachim Gudmundsson, Sanjay Chawla, Joël Estephan
2015	A	`conf`	Computational Aspects of Multi-Winner Approval Voting. AAMAS Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh
2015	—	`conf`	Fast Algorithms for Diameter-Optimally Augmenting Paths. ICALP (1) Ulrike Große, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn
2015	J	`jnl`	Fast algorithms for approximate Fréchet matching queries in geometric trees. Comput. Geom. Joachim Gudmundsson, Michiel H. M. Smid
2015	B	`conf`	Finding Pairwise Intersections Inside a Query Range. WADS Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi
2015	J	`jnl`	Finding Pairwise Intersections Inside a Query Range. CoRR Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi
2015	J	`jnl`	Increasing-Chord Graphs On Point Sets. J. Graph Algorithms Appl. Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
2015	A*	`conf`	Welfare Maximization in Fractional Hedonic Games. IJCAI Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Julián Mestre, Hanjo Täubig
2014	J	`jnl`	A Generalization of the Convex Kakeya Problem. Algorithmica Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2014	J	`jnl`	A fast algorithm for data collection along a fixed track. Theor. Comput. Sci. Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
2014	J	`jnl`	Classification of Passes in Football Matches using Spatiotemporal Data. CoRR Michael Horton, Joachim Gudmundsson, Sanjay Chawla, Joël Estephan
2014	—	`conf`	Computational Aspects of Multi-Winner Approval Voting. MPREF@AAAI Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh
2014	J	`jnl`	Computational Aspects of Multi-Winner Approval Voting. CoRR Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh
2014	J	`jnl`	Editorial: COCOON 2012 Special Issue. Algorithmica Joachim Gudmundsson, Julián Mestre, Taso Viglas
2014	B	`ed.`	Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings SEA Joachim Gudmundsson, Jyrki Katajainen
2014	J	`jnl`	Football analysis using spatio-temporal tools. Comput. Environ. Urban Syst. Joachim Gudmundsson, Thomas Wolle
2014	A	`conf`	Increasing-Chord Graphs On Point Sets. GD Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
2014	J	`jnl`	Increasing-Chord Graphs On Point Sets. CoRR Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
2014	J	`jnl`	On the number of upward planar orientations of maximal planar graphs. Theor. Comput. Sci. Fabrizio Frati, Joachim Gudmundsson, Emo Welzl
2014	J	`jnl`	Quickest path queries on transportation network. Comput. Geom. Radwa El Shawi, Joachim Gudmundsson, Christos Levcopoulos
2013	Misc	`conf`	A Fast Algorithm for Data Collection along a Fixed Track. COCOON Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
2013	—	`conf`	Algorithms for hotspot computation on trajectory data. SIGSPATIAL/GIS Joachim Gudmundsson, Marc J. van Kreveld, Frank Staals
2013	B	`conf`	Augmenting Graphs to Minimize the Diameter. ISAAC Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson
2013	J	`jnl`	Augmenting graphs to minimize the diameter. CoRR Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson
2013	J	`jnl`	Fast Fréchet queries. Comput. Geom. Mark de Berg, Atlas F. Cook IV, Joachim Gudmundsson
2013	J	`jnl`	Fast query structures in anisotropic media. Theor. Comput. Sci. Radwa El Shawi, Joachim Gudmundsson
2013	A	`conf`	Fréchet Queries in Geometric Trees. ESA Joachim Gudmundsson, Michiel H. M. Smid
2013	B	`conf`	SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. ISAAC Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
2013	J	`jnl`	SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. CoRR Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
2012	—	`conf`	A GPU approach to subtrajectory clustering using the Fréchet distance. SIGSPATIAL/GIS Joachim Gudmundsson, Nacho Valladares
2012	J	`jnl`	A Generalization of the Convex Kakeya Problem CoRR Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2012	B	`conf`	A Generalization of the Convex Kakeya Problem. LATIN Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2012	J	`jnl`	Approximate one-to-one point pattern matching. J. Discrete Algorithms Marc Benkert, Joachim Gudmundsson, Damian Merrick, Thomas Wolle
2012	—	`ch.`	Computational Movement Analysis. Springer Handbook of Geographic Information Joachim Gudmundsson, Patrick Laube, Thomas Wolle
2012	Misc	`ed.`	Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings COCOON Joachim Gudmundsson, Julián Mestre, Taso Viglas
2012	—	`conf`	Football analysis using spatio-temporal tools. SIGSPATIAL/GIS Joachim Gudmundsson, Thomas Wolle
2012	—	`conf`	Of motifs and goals: mining trajectory data. SIGSPATIAL/GIS Joachim Gudmundsson, Andreas Thom, Jan Vahrenhold
2012	—	`conf`	On graphs supporting greedy forwarding for directional wireless networks. ICC Weisheng Si, Bernhard Scholz, Joachim Gudmundsson, Guoqiang Mao, Roksana Boreli, Albert Y. Zomaya
2012	B	`conf`	On the Number of Upward Planar Orientations of Maximal Planar Graphs. ISAAC Fabrizio Frati, Joachim Gudmundsson, Emo Welzl
2012	—	`conf`	Quickest Path Queries on Transportation Network. CATS Radwa El Shawi, Joachim Gudmundsson, Christos Levcopoulos
2012	J	`jnl`	Representation, Analysis and Visualization of Moving Objects (Dagstuhl Seminar 12512). Dagstuhl Reports Joachim Gudmundsson, Patrick Laube, E. Emiel van Loon
2011	J	`jnl`	Algorithms for Marketing-Mix Optimization. Algorithmica Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid
2011	J	`jnl`	Detecting Commuting Patterns by Clustering Subtrajectories. Int. J. Comput. Geom. Appl. Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
2011	J	`jnl`	Detecting Regular Visit Patterns. Algorithmica Bojan Djordjevic, Joachim Gudmundsson, Anh Pham, Thomas Wolle
2011	J	`jnl`	Farthest-polygon Voronoi diagrams. Comput. Geom. Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2011	B	`conf`	Fast Fréchet Queries. ISAAC Mark de Berg, Atlas F. Cook IV, Joachim Gudmundsson
2011	J	`jnl`	Geometric Spanners for Weighted Point Sets. Algorithmica Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid
2011	J	`jnl`	Notes on Large Angle Crossing Graphs. Chic. J. Theor. Comput. Sci. Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2011	C	`conf`	Quickest Paths in Anisotropic Media. COCOA Radwa El Shawi, Joachim Gudmundsson
2011	—	`ch.`	Shortest Path in Transportation Network and Weighted Subdivisions. Graph Data Management Radwa El Shawi, Joachim Gudmundsson
2010	—	`conf`	10491 Results of the break-out group: Gulls Data. Representation, Analysis and Visualization of Moving Objects Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain
2010	—	`conf`	10491 Results of the break-out group: Similarity measures. Representation, Analysis and Visualization of Moving Objects Joachim Gudmundsson, Harvey J. Miller, Rodrigo I. Silveira, Mathias Versichele, Stefan van der Spek
2010	J	`jnl`	A simple and efficient kinetic spanner. Comput. Geom. Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson
2010	J	`jnl`	Constrained free space diagrams: a tool for trajectory analysis. Int. J. Geogr. Inf. Sci. Kevin Buchin, Maike Buchin, Joachim Gudmundsson
2010	Misc	`conf`	Detecting Areas Visited Regularly. COCOON Bojan Djordjevic, Joachim Gudmundsson
2010	J	`jnl`	Editorial, SWAT 2008 Special Issue. Algorithmica Joachim Gudmundsson
2010	J	`jnl`	Farthest-Polygon Voronoi Diagrams CoRR Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2010	J	`jnl`	Finding Popular Places. Int. J. Comput. Geom. Appl. Marc Benkert, Bojan Djordjevic, Joachim Gudmundsson, Thomas Wolle
2010	J	`jnl`	Finding the Most Relevant Fragments in Networks. J. Graph Algorithms Appl. Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle
2010	—	`conf`	Notes on Large Angle Crossing Graphs. CATS Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2010	J	`jnl`	Planar Visibility: Testing and Counting CoRR Joachim Gudmundsson, Pat Morin
2010	—	`conf`	Planar visibility: testing and counting. SCG Joachim Gudmundsson, Pat Morin
2010	J	`jnl`	Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies. J. Discrete Algorithms Fabian Gieseke, Joachim Gudmundsson, Jan Vahrenhold
2010	J	`jnl`	Quickest Path Queries on Transportation Network CoRR Radwa El Shawi, Joachim Gudmundsson, Christos Levcopoulos
2009	—	`conf`	09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining. Geometric Networks, Metric Space Embeddings and Spatial Data Mining Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
2009	J	`jnl`	A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Int. J. Comput. Geom. Appl. Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff
2009	J	`jnl`	Algorithms for Marketing-Mix Optimization CoRR Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid
2009	J	`jnl`	Compressing spatio-temporal trajectories. Comput. Geom. Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle
2009	—	`conf`	Detecting Hotspots in Geographic Networks. AGILE Conf. Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle
2009	J	`jnl`	Experimental study of geometric ACM J. Exp. Algorithmics Mohammad Farshi, Joachim Gudmundsson
2009	—	`ed.`	Geometric Networks, Metric Space Embeddings and Spatial Data Mining, 01.11. - 06.11.2009 Geometric Networks, Metric Space Embeddings and Spatial Data Mining Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
2009	A	`conf`	Geometric Spanners for Weighted Point Sets. ESA Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid
2009	B	`conf`	Measuring the Similarity of Geometric Graphs. SEA Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, Fabian Stehn
2009	J	`jnl`	Notes on large angle crossing graphs CoRR Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2009	J	`jnl`	On Spanners of Geometric Graphs. Int. J. Found. Comput. Sci. Joachim Gudmundsson, Michiel H. M. Smid
2009	J	`jnl`	On the Expected Maximum Degree of Gabriel and Yao Graphs CoRR Luc Devroye, Joachim Gudmundsson, Pat Morin
2009	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Joachim Gudmundsson, James Harland
2009	J	`jnl`	Region-Fault Tolerant Geometric Spanners. Discret. Comput. Geom. Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson
2009	J	`jnl`	Region-restricted clustering for geographic data mining. Comput. Geom. Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan
2009	J	`jnl`	Restricted Mesh Simplification Using Edge Contractions. Int. J. Comput. Geom. Appl. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
2008	—	`conf`	A simple and efficient kinetic spanner. SCG Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson
2008	—	`ed.`	Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings SWAT Joachim Gudmundsson
2008	—	`conf`	An ILP for the metro-line crossing problem. CATS Matthew Asquith, Joachim Gudmundsson, Damian Merrick
2008	J	`jnl`	Aperture-Angle and Hausdorff-Approximation of Convex Figures. Discret. Comput. Geom. Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
2008	—	`ch.`	Applications of Geometric Spanner Networks. Encyclopedia of Algorithms Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2008	J	`jnl`	Approximate distance oracles for geometric spanners. ACM Trans. Algorithms Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid
2008	J	`jnl`	Constructing minimum-interference networks. Comput. Geom. Marc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff
2008	B	`conf`	Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
2008	A	`conf`	Detecting Regular Visit Patterns. ESA Bojan Djordjevic, Joachim Gudmundsson, Anh Pham, Thomas Wolle
2008	—	`conf`	Detecting single file movement. GIS Kevin Buchin, Maike Buchin, Joachim Gudmundsson
2008	—	`ch.`	Geometric Spanners. Encyclopedia of Algorithms Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2008	J	`jnl`	Improving the Stretch Factor of a Geometric Network by Edge Augmentation. SIAM J. Comput. Mohammad Farshi, Panos Giannopoulos, Joachim Gudmundsson
2008	—	`ch.`	Movement Patterns in Spatio-temporal Data. Encyclopedia of GIS Joachim Gudmundsson, Patrick Laube, Thomas Wolle
2008	—	`ch.`	Planar Geometric Spanners. Encyclopedia of Algorithms Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2008	J	`jnl`	Reporting Leaders and Followers among Trajectories of Moving Point Objects. GeoInformatica Mattias Andersson, Joachim Gudmundsson, Patrick Laube, Thomas Wolle
2008	J	`jnl`	Reporting flock patterns. Comput. Geom. Marc Benkert, Joachim Gudmundsson, Florian Hübner, Thomas Wolle
2008	J	`jnl`	Sparse geometric graphs with small dilation. Comput. Geom. Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
2007	J	`jnl`	Aperture-Angle and Hausdorff-Approximation of Convex Figures CoRR Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
2007	—	`conf`	Aperture-angle and Hausdorff-approximation of convex figures. SCG Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
2007	J	`jnl`	Approximate distance oracles for graphs with dense clusters. Comput. Geom. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
2007	B	`conf`	Compressing Spatio-temporal Trajectories. ISAAC Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle
2007	—	`ch.`	Dilation and Detours in Geometric Networks. Handbook of Approximation Algorithms and Metaheuristics Joachim Gudmundsson, Christian Knauer
2007	Misc	`conf`	Dimensionality reduction for long duration and complex spatio-temporal queries. SAC Ghazi Al-Naymat, Sanjay Chawla, Joachim Gudmundsson
2007	J	`jnl`	Distance-preserving approximations of polygonal paths. Comput. Geom. Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2007	J	`jnl`	Editorial. Comput. Geom. Mark de Berg, Joachim Gudmundsson, René van Oostrum, Bettina Speckmann
2007	J	`jnl`	Efficient Detection of Patterns in 2D Trajectories of Moving Points. GeoInformatica Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2007	—	`conf`	Experimental Study of Geometric t-Spanners: A Running Time Comparison. WEA Mohammad Farshi, Joachim Gudmundsson
2007	A	`conf`	Farthest-Polygon Voronoi Diagrams. ESA Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2007	B	`conf`	Finding Popular Places. ISAAC Marc Benkert, Bojan Djordjevic, Joachim Gudmundsson, Thomas Wolle
2007	—	`ed.`	Geometric Networks and Metric Space Embeddings, 26.11. - 01.12.2006 Geometric Networks and Metric Space Embeddings Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff
2007	J	`jnl`	Minimum weight pseudo-triangulations. Comput. Geom. Joachim Gudmundsson, Christos Levcopoulos
2007	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Joachim Gudmundsson, C. Barry Jay
2007	A*	`conf`	Region-fault tolerant geometric spanners. SODA Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson
2007	Misc	`conf`	Reporting leadership patterns among trajectories. SAC Mattias Andersson, Joachim Gudmundsson, Patrick Laube, Thomas Wolle
2007	J	`jnl`	Sparse geometric graphs with small dilation CoRR Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
2007	—	`ed.`	Theory of Computing 2007. Proceedings of the Thirteenth Computing: The Australasian Theory Symposium (CATS2007). January 30 - Febuary 2, 2007, Ballarat, Victoria, Australia, Proceedings CATS Joachim Gudmundsson, C. Barry Jay
2006	—	`conf`	06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings. Geometric Networks and Metric Space Embeddings Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff
2006	Misc	`conf`	A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. COCOON Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, René van Oostrum, Alexander Wolff
2006	J	`jnl`	Area-preserving approximations of polygonal paths. J. Discrete Algorithms Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2006	—	`conf`	Computing longest duration flocks in trajectory data. GIS Joachim Gudmundsson, Marc J. van Kreveld
2006	B	`conf`	Constructing Interference-Minimal Networks. SOFSEM Marc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff
2006	B	`conf`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. LATIN Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2006	—	`conf`	Increasing the readability of graph drawings with centrality-based scaling. APVIS Damian Merrick, Joachim Gudmundsson
2006	—	`conf`	On Spanners of Geometric Graphs. SWAT Joachim Gudmundsson, Michiel H. M. Smid
2006	A	`conf`	Path Simplification for Metro Map Layout. GD Damian Merrick, Joachim Gudmundsson
2006	A	`conf`	Region-Restricted Clustering for Geographic Data Mining. ESA Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan
2006	A	`conf`	Reporting Flock Patterns. ESA Marc Benkert, Joachim Gudmundsson, Florian Hübner, Thomas Wolle
2006	Misc	`conf`	Restricted Mesh Simplification Using Edge Contractions. COCOON Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
2006	A	`conf`	Schematisation of Tree Drawings. GD Joachim Gudmundsson, Marc J. van Kreveld, Damian Merrick
2006	—	`ed.`	Theory of Computing 2006, Proceedings of the Twelfth Computing: The Australasian Theory Symposium (CATS2006). Hobart, Tasmania, Australia, 16-19 January 2006, Proceedings CATS Joachim Gudmundsson, C. Barry Jay
2005	J	`jnl`	Chips on wafers, or packing rectangles into grids. Comput. Geom. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
2005	J	`jnl`	Constrained higher order Delaunay triangulations. Comput. Geom. Joachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld
2005	J	`jnl`	Constructing Plane Spanners of Bounded Degree and Low Weight. Algorithmica Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid
2005	C	`conf`	Constructing interference-minimal networks. EuroCG Marc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff
2005	J	`jnl`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams CoRR Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2005	A	`conf`	Experimental Study of Geometric ESA Mohammad Farshi, Joachim Gudmundsson
2005	A	`conf`	Fast Pruning of Geometric Spanners. STACS Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2005	—	`conf`	Finding the best shortcut in a geometric network. SCG Mohammad Farshi, Panos Giannopoulos, Joachim Gudmundsson
2005	C	`conf`	Finding the best shortcut in a geometric network. EuroCG Mohammad Farshi, Panos Giannopoulos, Joachim Gudmundsson
2005	B	`conf`	Sparse Geometric Graphs with Small Dilation. ISAAC Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron
2005	J	`jnl`	TSP with neighborhoods of varying size. J. Algorithms Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
2004	—	`conf`	A Simple Algorithm for I/O-efficiently Pruning Dense Spanners. Cache-Oblivious and Cache-Aware Algorithms Joachim Gudmundsson, Jan Vahrenhold
2004	B	`conf`	Approximate Distance Oracles for Graphs with Dense Clusters. ISAAC Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
2004	J	`jnl`	Box-trees for collision checking in industrial installations. Comput. Geom. Herman J. Haverkort, Mark de Berg, Joachim Gudmundsson
2004	—	`conf`	Efficient detection of motion patterns in spatio-temporal data sets. GIS Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2004	J	`jnl`	Facility location and the geometric minimum-diameter spanning tree. Comput. Geom. Joachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff
2004	—	`conf`	I/O-Efficiently Pruning Dense Spanners. JCDCG Joachim Gudmundsson, Jan Vahrenhold
2004	—	`conf`	Minimum Weight Pseudo-Triangulations. FSTTCS Joachim Gudmundsson, Christos Levcopoulos
2004	J	`jnl`	Ordered theta graphs. Comput. Geom. Prosenjit Bose, Joachim Gudmundsson, Pat Morin
2003	J	`jnl`	Balanced Partition of Minimum Spanning Trees. Int. J. Comput. Geom. Appl. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
2003	B	`conf`	Chips on Wafers. WADS Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
2003	B	`conf`	Constructing Sparse t-Spanners with Small Separators. FCT Joachim Gudmundsson
2003	—	`conf`	Distance-Preserving Approximations of Polygonal Paths. FSTTCS Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid
2003	J	`jnl`	On R-trees with low query complexity. Comput. Geom. Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark H. Overmars
2002	B	`conf`	Approximate Distance Oracles Revisited. ISAAC Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid
2002	A*	`conf`	Approximate distance oracles for geometric graphs. SODA Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid
2002	Misc	`conf`	Balanced Partition of Minimum Spanning Trees. International Conference on Computational Science (3) Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
2002	J	`jnl`	Box-Trees and R-Trees with Near-Optimal Query Time. Discret. Comput. Geom. Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort
2002	—	`conf`	Box-trees for collision checking in industrial installations. SCG Herman J. Haverkort, Mark de Berg, Joachim Gudmundsson
2002	A	`conf`	Constructing Plane Spanners of Bounded Degree and Low Weight. ESA Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid
2002	—	`conf`	Facility Location and the Geometric Minimum-Diameter Spanning Tree. APPROX Joachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff
2002	J	`jnl`	Fast Greedy Algorithms for Constructing Sparse Geometric Spanners. SIAM J. Comput. Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
2002	J	`jnl`	Higher order Delaunay triangulations. Comput. Geom. Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld
2002	J	`jnl`	Lower bounds for approximate polygon decomposition and minimum gap. Inf. Process. Lett. Joachim Gudmundsson, Thore Husfeldt, Christos Levcopoulos
2002	—	`conf`	Ordered theta graphs. CCCG Prosenjit Bose, Joachim Gudmundsson, Pat Morin
2002	A	`conf`	TSP with Neighborhoods of Varying Size. ESA Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
2001	J	`jnl`	Approximating a Minimum Manhattan Network. Nord. J. Comput. Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
2001	—	`conf`	Box-trees and R-trees with near-optimal query time. SCG Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort
2000	J	`jnl`	A Parallel Approximation Algorithm for Minimum Weight Triangulation. Nord. J. Comput. Joachim Gudmundsson, Christos Levcopoulos
2000	—	`—`	Geometric Decompositions and Networks - Approximation Bounds and Algorithms. Joachim Gudmundsson
2000	A	`conf`	Higher Order Delaunay Triangulations. ESA Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld
2000	—	`conf`	Improved Greedy Algorithms for Constructing Sparse Geometric Spanners. SWAT Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
2000	A	`conf`	On R-trees with Low Stabbing Number. ESA Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark H. Overmars
1999	Misc	`conf`	A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation. COCOON Joachim Gudmundsson, Christos Levcopoulos
1999	J	`jnl`	A Fast Approximation Algorithm for TSP with Neighborhoods. Nord. J. Comput. Joachim Gudmundsson, Christos Levcopoulos
1999	—	`conf`	Approximating Minimum Manhattan Networks. RANDOM-APPROX Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
1999	J	`jnl`	Close Approximations of Minimum Rectangular Coverings. J. Comb. Optim. Joachim Gudmundsson, Christos Levcopoulos
1998	—	`conf`	A Parallel Approximation Algorithm for Minimum Weight Triangulation. FSTTCS Joachim Gudmundsson, Christos Levcopoulos
1997	B	`conf`	A Linear-Time Heuristic for Minimum Rectangular Coverings (Extended Abstract). FCT Christos Levcopoulos, Joachim Gudmundsson
1997	—	`conf`	Approximation Algorithms for Covering Polygons with Squares and Similar Problems. RANDOM Christos Levcopoulos, Joachim Gudmundsson
1996	—	`conf`	Close Approximation of Minimum Rectangular Coverings. FSTTCS Christos Levcopoulos, Joachim Gudmundsson