%0 Journal Article
%~ IRMA
%A de Berg, Mark
%A Cook IV, Atlas F.
%A Gudmundsson, Joachim
%T Fast Fréchet queries
%B Computational Geometry
%D 2013
%@ 
%C Netherlands
%I 
%V 46
%I Elsevier
%P 747-755
%E 


%0 Journal Article
%~ IRMA
%A El Shawi, Radwa
%A Gudmundsson, Joachim
%T Fast query structures in anisotropic media
%B Theoretical Computer Science
%D 2013
%@ 
%C netherlands
%I 
%V in press
%I Elsevier
%P 
%E 


%0 Journal Article
%~ IRMA
%A Ahn, Hee-Kap
%A Bae, SW
%A Cheong, Otfried
%A Gudmundsson, Joachim
%A Tokuyama, Takeshi
%A Vigneron, A
%T A Generalization of the Convex Kakeya Problem
%B Lecture Notes in Computer Science (LNCS)
%D 2012
%@ 
%C Germany
%I 
%V 7256
%I Springer
%P 1-12
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Valladares, Nacho
%T A GPU approach to subtrajectory clustering using the Fréchet distance
%B 20th ACM SIGSPATIAL International Conference on Advances in Geopraphic Information Systems (ACM SIGSPATIAL GIS 2012)
%D 2012
%@ 
%C New York
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 259-268
%E 


%0 Journal Article
%~ IRMA
%A Benkert, Marc
%A Gudmundsson, Joachim
%A Merrick, Damian
%A Wolle, Thomas
%T Approximate one-to-one point pattern matching
%B Journal of Discrete Algorithms (Amsterdam)
%D 2012
%@ 
%C Netherlands
%I 
%V 15
%I Elsevier
%P 1-15
%E 


%0 Book Chapter
%~ IRMA
%A Gudmundsson, Joachim
%A Laube, Patrick
%A Wolle, Thomas
%T Computational Movement Analysis
%B Springer Handbook of Geographic Information
%D 2012
%@ 
%C Dordrecht, Netherlands
%I 
%V 
%I Springer
%P 725-741
%E Wolfgang Kresse, David M. Danko


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Wolle, Thomas
%T Football analysis using spatio-temporal tools
%B 20th ACM SIGSPATIAL International Conference on Advances in Geopraphic Information Systems (ACM SIGSPATIAL GIS 2012)
%D 2012
%@ 
%C New York
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 566-569
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Thom, Andreas
%A Vahrenhold, Jan
%T Of Motifs and Goals: Mining Trajectory Data
%B 20th ACM SIGSPATIAL International Conference on Advances in Geopraphic Information Systems (ACM SIGSPATIAL GIS 2012)
%D 2012
%@ 
%C New York
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 129-138
%E 


%0 Conference Proceedings
%~ IRMA
%A Si, Weisheng
%A Scholz, Bernhard
%A Gudmundsson, Joachim
%A Mao, Guoqiang
%A Boreli, Roksana
%A Zomaya, Albert
%T On Graphs Supporting Greedy Forwarding for Directional Wireless Networks
%B 2012 IEEE International Conference on Communications (ICC 2012)
%D 2012
%@ 
%C online
%I 
%V 
%I (IEEE) Institute of Electrical and Electronics Engineers
%P 751-756
%E 


%0 Conference Proceedings
%~ IRMA
%A Frati, Fabrizio
%A Gudmundsson, Joachim
%A Welzl, Emo
%T On the Number of Upward Planar Orientations of Maximal Planar Graphs
%B The 23rd International Symposium on Algorithms and Computation (ISAAC 2012)
%D 2012
%@ 
%C Heidelberg
%I 
%V 7676
%I Springer
%P 413-422
%E 


%0 Conference Proceedings
%~ IRMA
%A El Shawi, Radwa
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%T Quickest Path Queries on Transportation Network
%B Eighteenth Computing: The Australasian Theory Symposium (CATS 2012)
%D 2012
%@ 
%C Sydney
%I 
%V 128
%I Australian Computer Society
%P 37-46
%E 


%0 Book Chapter
%~ IRMA
%A El Shawi, Radwa
%A Gudmundsson, Joachim
%T Shortest Path in Transportation Network and Weighted Subdivisions
%B Graph Data Management: Techniques and Applications
%D 2012
%@ 
%C Hershey, PA, United States
%I 
%V 
%I IGI Global Publishing
%P 463-474
%E Sherif Sakr, Eric Pardede


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Morin, Pat
%A Smid, Michiel
%T Algorithms for Marketing-Mix Optimization
%B Algorithmica: an international journal in computer science
%D 2011
%@ 
%C United States
%I 
%V 60
%I Springer
%P 1004-1016
%E 


%0 Journal Article
%~ IRMA
%A Buchin, Kevin
%A Buchin, Maike
%A Gudmundsson, Joachim
%A Loffler, Maarten
%A Luo, Jun
%T Detecting Commuting Patterns by Clustering Subtrajectories
%B International Journal of Computational Geometry and Applications
%D 2011
%@ 
%C Singapore
%I 
%V 21
%I World Scientific Publishing
%P 253-282
%E 


%0 Journal Article
%~ IRMA
%A Djordjevic, Bojan
%A Gudmundsson, Joachim
%A Pham, Anh
%A Wolle, Thomas
%T Detecting Regular Visit Patterns
%B Algorithmica: an international journal in computer science
%D 2011
%@ 
%C United States
%I 
%V 60
%I Springer
%P 829-852
%E 


%0 Journal Article
%~ IRMA
%A Cheong, Otfried
%A Everett, Hazel
%A Glisse, Marc
%A Gudmundsson, Joachim
%A Hornus, Samuel
%A Lazard, Sylvain
%A Lee, Mira
%A Na, Hyeon-Suk
%T Farthest-polygon Voronoi diagrams
%B Computational Geometry
%D 2011
%@ 
%C Netherlands
%I 
%V 44
%I Elsevier
%P 234-247
%E 


%0 Conference Proceedings
%~ IRMA
%A de Berg, Mark
%A Cook IV, Atlas F.
%A Gudmundsson, Joachim
%T Fast Frechet Queries
%B 22nd International Symposium on Algorithms and Computation ISAAC 2011
%D 2011
%@ 
%C Heidelberg, Germany
%I 
%V 7074
%I Springer
%P 240-249
%E 


%0 Journal Article
%~ IRMA
%A Abam, Mohammad Ali
%A Berg, Mark de
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%A Smid, Michiel
%T Geometric Spanners for Weighted Point Sets
%B Algorithmica: an international journal in computer science
%D 2011
%@ 
%C United States
%I 
%V 61
%I Springer
%P 207-225
%E 


%0 Journal Article
%~ IRMA
%A Dujmovic, Vida
%A Gudmundsson, Joachim
%A Morin, Pat
%A Wolle, Thomas
%T Notes on Large Angle Crossing Graphs
%B Chicago Journal of Theoretical Computer Science
%D 2011
%@ 
%C United States
%I 
%V 4
%I M I T Press
%P 1-14
%E 


%0 Journal Article
%~ IRMA
%A El Shawi, Radwa
%A Gudmundsson, Joachim
%T Quickest Paths in Anisotropic Media
%B Lecture Notes in Computer Science (LNCS)
%D 2011
%@ 
%C Germany
%I 
%V 6831
%I Springer
%P 247-261
%E 


%0 Journal Article
%~ IRMA
%A Abam, Mohammad Ali
%A de Berg, Mark
%A Gudmundsson, Joachim
%T A simple and efficient kinetic spanner
%B Computational Geometry
%D 2010
%@ 
%C Netherlands
%I 
%V 43
%I Elsevier
%P 251-256
%E 


%0 Edited Journal
%~ IRMA
%A Gudmundsson, Joachim
%T Algorithmica Volume 57, Number 3
%B Algorithmica: an international journal in computer science
%D 2010
%@ 
%C United States
%I 
%V 57
%I Springer
%P 
%E 


%0 Journal Article
%~ IRMA
%A Buchin, Kevin
%A Buchin, Maike
%A Gudmundsson, Joachim
%T Constrained free space diagrams: a tool for trajectory analysis
%B International Journal of Geographical Information Science
%D 2010
%@ 
%C United Kingdom
%I 
%V 24
%I Taylor and Francis
%P 1101-1125
%E 


%0 Conference Proceedings
%~ IRMA
%A Djordjevic, Bojan
%A Gudmundsson, Joachim
%T Detecting Areas Visited Regularly
%B 16th Annual International Computing and Combinatorics Conference COCOON 2010
%D 2010
%@ 
%C Germany
%I 
%V LNCS 6196
%I Springer
%P 244-253
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%T Editorial, SWAT 2008 Special Issue
%B Algorithmica: an international journal in computer science
%D 2010
%@ 
%C United States
%I 
%V 57
%I Springer
%P 435
%E 


%0 Journal Article
%~ IRMA
%A Benkert, Marc
%A Djordjevic, Bojan
%A Gudmundsson, Joachim
%A Wolle, Thomas
%T Finding Popular Places
%B International Journal of Computational Geometry and Applications
%D 2010
%@ 
%C Singapore
%I 
%V 20
%I World Scientific Publishing
%P 19-42
%E 


%0 Journal Article
%~ IRMA
%A Buchin, Kevin
%A Cabello, Sergio
%A Gudmundsson, Joachim
%A Loffler, Maarten
%A Luo, Jun
%A Rote, Gunter
%A Silveira, Rodrigo I.
%A Speckmann, Bettina
%A Wolle, Thomas
%T Finding the Most Relevant Fragments in Networks
%B Journal of Graph Algorithms and Applications
%D 2010
%@ 
%C USA
%I 
%V 14
%I Brown Univeristy, Department of Computer Science
%P 307-336
%E 


%0 Conference Proceedings
%~ IRMA
%A Dujmovic, Vida
%A Gudmundsson, Joachim
%A Morin, Pat
%A Wolle, Thomas
%T Notes on Large Angle Crossing Graphs
%B 16th Computing: The Australasian Theory Symposium CATS 2010
%D 2010
%@ 
%C Australia
%I 
%V CRPIT 109
%I Australian Computer Society
%P 19-24
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Morin, Pat
%T Planar Visibility: Testing and Counting
%B 26th Annual ACM Symposium on Computational Geometry SoCG 2010
%D 2010
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 77-86
%E 


%0 Journal Article
%~ IRMA
%A Gieseke, Fabian
%A Gudmundsson, Joachim
%A Vahrenhold, Jan
%T Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies
%B Journal of Discrete Algorithms (Amsterdam)
%D 2010
%@ 
%C Netherlands
%I 
%V 8
%I Elsevier
%P 259-272
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Wolle, Thomas
%T Towards Automated Football Analysis: Algorithms and Data Structures
%B 10th Australasian Conference on Mathematics and Computers in Sport MCS 2010
%D 2010
%@ 
%C Australia
%I 
%V 
%I ANZIAM
%P 145-152
%E 


%0 Journal Article
%~ IRMA
%A Benkert, Marc
%A Gudmundsson, Joachim
%A Knauer, Christian
%A Van Oostrum, Rene
%A Wolff, Alexander
%T A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
%B International Journal of Computational Geometry and Applications
%D 2009
%@ 
%C Singapore
%I 
%V 19
%I World Scientific Publishing
%P 267-288
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Katajainen, Jyrki
%A Merrick, Damian
%A Ong, Cahya
%A Wolle, Thomas
%T Compressing spatio-temporal trajectories
%B Computational Geometry
%D 2009
%@ 
%C Netherlands
%I 
%V 42
%I Elsevier
%P 825-841
%E 


%0 Conference Proceedings
%~ IRMA
%A Buchin, Kevin
%A Cabello, Sergio
%A Gudmundsson, Joachim
%A Loffler, Maarten
%A Luo, Jun
%A Rote, Gunter
%A Silveira, Rodrigo I.
%A Speckmann, Bettina
%A Wolle, Thomas
%T Efficient Algorithms for Detecting Point Patterns on Networks
%B Agile Alliance Conference Agile 2009
%D 2009
%@ 
%C United States
%I 
%V 
%I Agile Alliance
%P 
%E 


%0 Journal Article
%~ IRMA
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%T Experimental Study of Geometric t-Spanners
%B ACM Journal of Experimental Algorithmics
%D 2009
%@ 
%C United States
%I 
%V 14
%I Association for Computing Machinery (ACM)
%P 1.3:1-1.3:39
%E 


%0 Conference Proceedings
%~ IRMA
%A Abam, Mohammad Ali
%A de Berg, Mark
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%A Smid, Michiel
%T Geometric Spanners for Weighted Point Sets
%B 17th Annual European Symposium on Algorithms ESA 2009
%D 2009
%@ 
%C Germany
%I 
%V LNCS 5757
%I Springer
%P 190-202
%E 


%0 Conference Proceedings
%~ IRMA
%A Cheong, Otfried
%A Gudmundsson, Joachim
%A Kim, Hyo-Sil
%A Schymura, Daria
%A Stehn, Fabian
%T Measuring the Similarity of Geometric Graphs
%B 8th International Symposium on Experimental Algorithms SEA 2009
%D 2009
%@ 
%C Germany
%I 
%V LNCS 5526
%I Springer
%P 101-112
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Smid, Michiel
%T On Spanners of Geometric Graphs
%B International Journal of Foundations of Computer Science
%D 2009
%@ 
%C Singapore
%I 
%V 20
%I World Scientific Publishing
%P 135-149
%E 


%0 Journal Article
%~ IRMA
%A Debroye, Luc
%A Gudmundsson, Joachim
%A Morin, Pat
%T On the Expected Maximum Degree of Gabriel and Yao Graphs
%B Advances in Applied Probability
%D 2009
%@ 
%C United Kingdom
%I 
%V 41
%I Applied Probability Trust
%P 1123-1140
%E 


%0 Journal Article
%~ IRMA
%A Abam, Mohammad Ali
%A de Berg, Mark
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%T Region-Fault Tolerant Geometric Spanners
%B Discrete and Computational Geometry
%D 2009
%@ 
%C USA
%I 
%V 41
%I Springer
%P 556-582
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A van Kreveld, Marc
%A Narasimhan, Giri
%T Region-restricted clustering for geographic data mining
%B Computational Geometry
%D 2009
%@ 
%C Netherlands
%I 
%V 42
%I Elsevier
%P 231-240
%E 


%0 Journal Article
%~ IRMA
%A Andersson, Mattias
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%T Restricted Mesh Simplification Using Edge Contractions
%B International Journal of Computational Geometry and Applications
%D 2009
%@ 
%C Singapore
%I 
%V 19
%I World Scientific Publishing
%P 247-265
%E 


%0 Conference Proceedings
%~ IRMA
%A Abam, Mohammad Ali
%A de Berg, Mark
%A Gudmundsson, Joachim
%T A Simple and Efficient Kinetic Spanner
%B 24th Annual ACM Symposium on Computational Geometry SoCG 2008
%D 2008
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 306-310
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%T Algorithm Theory - SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory Proceedings - Lecture Notes in Computer Science Volume 5124
%B 11th Scandinavian Workshop on Algorithm Theory SWAT 2008
%D 2008
%@ 
%C Germany
%I 
%V 
%I Springer
%P 
%E 


%0 Conference Proceedings
%~ IRMA
%A Asquith, Matthew
%A Gudmundsson, Joachim
%A Merrick, Damian
%T An ILP for the metro-line crossing problem
%B 14th Computing: The Australasian Theory Symposium CATS 2008
%D 2008
%@ 
%C Australia
%I 
%V CRPIT 77
%I Australian Computer Society
%P 49-56
%E 


%0 Journal Article
%~ IRMA
%A Ahn, Hee-Kap
%A Bae, Sang Won
%A Cheong, Otfried
%A Gudmundsson, Joachim
%T Aperture-Angle and Hausdorff-Approximation of Convex Figures
%B Discrete and Computational Geometry
%D 2008
%@ 
%C USA
%I 
%V 40
%I Springer
%P 414-429
%E 


%0 Reference Works
%~ IRMA
%A Gudmundsson, Joachim
%A Narasimhan, Giri
%A Smid, Michiel
%T Applications of Geometric Spanners
%B Encyclopedia of Algorithms
%D 2008
%@ 
%C Germany
%I 
%V 
%I Springer
%P 
%E Ming-Yang Kao


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%A Narasimhan, Giri
%A Smid, Michiel
%T Approximate Distance Oracles for Geometric Spanners
%B ACM Transactions on Algorithms
%D 2008
%@ 
%C USA
%I 
%V 4
%I Association for Computing Machinery (ACM)
%P 10:1-10:34
%E 


%0 Conference Proceedings
%~ IRMA
%A Buchin, Kevin
%A Buchin, Maike
%A Gudmundsson, Joachim
%A Loffler, Maarten
%A Luo, Jun
%T Detecting Commuting Patterns by Clustering Subtrajectories
%B 19th International Symposium on Algorithms and Computation ISAAC 2008
%D 2008
%@ 
%C Germany
%I 
%V LNCS 5369
%I Springer
%P 644-655
%E 


%0 Conference Proceedings
%~ IRMA
%A Djordjevic, Bojan
%A Gudmundsson, Joachim
%A Pham, Anh
%A Wolle, Thomas
%T Detecting Regular Visit Patterns
%B 16th Annual European Symposium on Algorithms ESA 2008
%D 2008
%@ 
%C Germany
%I 
%V LNCS 5193
%I Springer
%P 344-355
%E 


%0 Conference Proceedings
%~ IRMA
%A Buchin, Kevin
%A Buchin, Maike
%A Gudmundsson, Joachim
%T Detecting Single File Movement
%B 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 
ACM GIS 2008
%D 2008
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 288-297
%E 


%0 Reference Works
%~ IRMA
%A Gudmundsson, Joachim
%A Narasimhan, Giri
%A Smid, Michiel
%T Geometric Spanners
%B Encyclopedia of Algorithms
%D 2008
%@ 
%C Germany
%I 
%V 
%I Springer
%P 
%E Ming-Yang Kao


%0 Journal Article
%~ IRMA
%A Farshi, Mohammad
%A Giannopoulos, Panos
%A Gudmundsson, Joachim
%T Improving the Stretch Factor of a Geometric Network by Edge Augmentation
%B SIAM Journal on Computing
%D 2008
%@ 
%C United States
%I 
%V 38
%I Society for Industrial and Applied Mathematics (SIAM)
%P 226-240
%E 


%0 Reference Works
%~ IRMA
%A Gudmundsson, Joachim
%A Narasimhan, Giri
%A Smid, Michiel
%T Plane Geometric Spanners
%B Encyclopedia of Algorithms
%D 2008
%@ 
%C Germany
%I 
%V 
%I Springer
%P 
%E Ming-Yang Kao


%0 Reference Works
%~ IRMA
%A Gudmundsson, Joachim
%A Laube, Patrick
%A Wolle, Thomas
%T Real-Time Spatio-Temporal Databases
%B Encyclopedia of GIS
%D 2008
%@ 
%C Germany
%I 
%V 
%I Springer
%P 
%E Shashi Shekhar, Hui Xiong


%0 Journal Article
%~ IRMA
%A Benkert, Marc
%A Gudmundsson, Joachim
%A Hubner, Florian
%A Wolle, Thomas
%T Reporting flock patterns
%B Computational Geometry
%D 2008
%@ 
%C Netherlands
%I 
%V 41
%I Elsevier
%P 111-125
%E 


%0 Journal Article
%~ IRMA
%A Andersson, Mattias
%A Gudmundsson, Joachim
%A Laube, Patrick
%A Wolle, Thomas
%T Reporting Leaders and Followers among Trajectories of Moving Point Objects
%B Geoinformatica
%D 2008
%@ 
%C USA
%I 
%V 12
%I Springer
%P 497-528
%E 


%0 Journal Article
%~ IRMA
%A Aronov, Boris
%A de Berg, Mark
%A Cheong, Otfried
%A Gudmundsson, Joachim
%A Haverkort, Herman
%A Smid, Michiel
%A Vigneron, Antoine
%T Sparse geometric graphs with small dilation
%B Computational Geometry
%D 2008
%@ 
%C Netherlands
%I 
%V 40
%I Elsevier
%P 207-219
%E 


%0 Conference Proceedings
%~ IRMA
%A Ahn, Hee-Kap
%A Bae, Sang Won
%A Cheong, Otfried
%A Gudmundsson, Joachim
%T Aperture-Angle and Hausdorff-Approximation of Convex Figures
%B 23rd Annual ACM Symposium on Computational Geometry SoCG 2007
%D 2007
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 37-45
%E 


%0 Journal Article
%~ IRMA
%A Andersson, Mattias
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%T Approximate distance oracles for graphs with dense clusters
%B Computational Geometry
%D 2007
%@ 
%C Netherlands
%I 
%V 37
%I Elsevier
%P 142-154
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Katajainen, Jyrki
%A Merrick, Damian
%A Ong, Cahya
%A Wolle, Thomas
%T Compressing Spatio-temporal Trajectories
%B 18th Annual International Symposium on Algorithms and Computation ISAAC 2007
%D 2007
%@ 
%C Germany
%I 
%V LNCS 4835
%I Springer
%P 763-775
%E 


%0 Edited Journal
%~ IRMA
%A de Berg, Mark
%A Gudmundsson, Joachim
%A van Oostrum, Rene
%A Speckmann, Bettina
%T Computational Geometry Volume 36, Issue1
%B Computational Geometry
%D 2007
%@ 
%C Netherlands
%I 
%V 36
%I Elsevier
%P 
%E 


%0 Book Chapter
%~ IRMA
%A Gudmundsson, Joachim
%A Knauer, Christian
%T Dilation and Detours in Geometric Networks
%B Handbook of Approximation Algorithms and Metaheuristics
%D 2007
%@ 
%C United States
%I 
%V 
%I Chapman & Hall/CRC
%P 
%E Teofilo F. Gonzalez


%0 Conference Proceedings
%~ IRMA
%A AL-Naymat, Ghazi
%A Chawla, Sanjay
%A Gudmundsson, Joachim
%T Dimensionality Reduction for Long Duration and Complex Spatio-Temporal Queries
%B 2007 ACM SIGAPP Symposium on Applied Computing (SAC '07)
%D 2007
%@ 
%C  
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 393-397
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Narasimhan, Giri
%A Smid, Michiel
%T Distance-preserving approximations of polygonal paths
%B Computational Geometry
%D 2007
%@ 
%C Netherlands
%I 
%V 36
%I Elsevier
%P 183-196
%E 


%0 Journal Article
%~ IRMA
%A de Berg, Mark
%A Gudmundsson, Joachim
%A van Oostrum, Rene
%A Speckmann, Bettina
%T Editorial: Special Issue on the 21st European Workshop on Computational Geometry EWCG 2005
%B Computational Geometry
%D 2007
%@ 
%C Netherlands
%I 
%V 36
%I Elsevier
%P 1
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A van Kreveld, Marc
%A Speckmann, Bettina
%T Efficient Detection of Patterns in 2D Trajectories of Moving Points
%B Geoinformatica
%D 2007
%@ 
%C USA
%I 
%V 11
%I Springer
%P 195-215
%E 


%0 Conference Proceedings
%~ IRMA
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%T Experimental Study of Geometric t-Spanners: A Running Time Comparison
%B 6th International Workshop Experimental Algorithms WEA 2007
%D 2007
%@ 
%C Germany
%I 
%V LNCS 4525
%I Springer
%P 270-284
%E 


%0 Conference Proceedings
%~ IRMA
%A Cheong, Otfried
%A Everett, Hazel
%A Glisse, Marc
%A Gudmundsson, Joachim
%A Hornus, Samuel
%A Lazard, Sylvain
%A Lee, Mira
%A Na, Hyeon-Suk
%T Farthest-Polygon Voronoi Diagrams
%B 15th Annual European Symposium on Algorithms ESA 2007
%D 2007
%@ 
%C Germany
%I 
%V 
%I Springer
%P 407-418
%E 


%0 Conference Proceedings
%~ IRMA
%A Benkert, Marc
%A Djordjevic, Bojan
%A Gudmundsson, Joachim
%A Wolle, Thomas
%T Finding Popular Places
%B 18th Annual International Symposium on Algorithms and Computation ISAAC 2007
%D 2007
%@ 
%C Germany
%I 
%V LNCS 4835
%I Springer
%P 776-787
%E 


%0 Edited Journal
%~ IRMA
%A Gudmundsson, Joachim
%A Jay, Barry
%T International Journal of Foundations of Computer Science Volume 18, Issue 2
%B International Journal of Foundations of Computer Science
%D 2007
%@ 
%C Singapore
%I 
%V 18
%I World Scientific Publishing
%P 
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%T Minimum weight pseudo-triangulations
%B Computational Geometry
%D 2007
%@ 
%C Netherlands
%I 
%V 38
%I Elsevier
%P 139-153
%E 


%0 Conference Proceedings
%~ IRMA
%A Merrick, Damian
%A Gudmundsson, Joachim
%T Path Simplification for Metro Map Layout
%B 14th International Symposium on Graph Drawing GD 2006
%D 2007
%@ 
%C Germany
%I 
%V LNCS 4372
%I Springer
%P 258-269
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Jay, Barry
%T Preface - Special Issue: Selected Papers from CATS 2006
%B International Journal of Foundations of Computer Science
%D 2007
%@ 
%C Singapore
%I 
%V 18
%I World Scientific Publishing
%P 195-196
%E 


%0 Conference Proceedings
%~ IRMA
%A Abam, Mohammad Ali
%A de Berg, Mark
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%T Region-Fault Tolerant Geometric Spanners
%B 18th Annual ACM-SIAM Symposium on Discrete Algorithms SODA 2007
%D 2007
%@ 
%C United States
%I 
%V 
%I Society for Industrial and Applied Mathematics (SIAM)
%P 1-10
%E 


%0 Conference Proceedings
%~ IRMA
%A Andersson, Mattias
%A Gudmundsson, Joachim
%A Laube, Patrick
%A Wolle, Thomas
%T Reporting Leadership Patterns Among Trajectories
%B 22nd Annual ACM Symposium on Applied Computing SAC 2007
%D 2007
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 3-7
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A van Kreveld, Marc
%A Merrick, Damian
%T Schematisation of Tree Drawings
%B 14th International Symposium on Graph Drawing GD 2006
%D 2007
%@ 
%C Germany
%I 
%V LNCS 4372
%I Springer
%P 66-76
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Klein, Oliver
%A Knauer, Christian
%A Smid, Michiel
%T Small Manhattan Networks and Algorithmic Applications for the Earth Mover's Distance
%B 23rd European Workshop on Computational Geometry EWCG 2007
%D 2007
%@ 
%C Austria
%I 
%V 
%I Verlag der Technischen Universitat Graz
%P 174-177
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Jay, Barry
%T Theory of Computing 2007 - Thirteenth Computing: The Australasian Theory Symposium CATS 2007 - Conferences in Research and Practice in Information Technology Volume 65
%B 13th Computing: The Australasian Theory Symposium CATS 2007
%D 2007
%@ 
%C Australia
%I 
%V 
%I Australian Computer Society
%P 
%E 


%0 Conference Proceedings
%~ IRMA
%A Benkert, Marc
%A Gudmundsson, Joachim
%A Knauer, Christian
%A Moet, Esther
%A van Oostrum, Rene
%A Wolff, Alexander
%T A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
%B 12th Annual International Computing and Combinatorics Conference COCOON 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 4112
%I Springer
%P 166-175
%E 


%0 Journal Article
%~ IRMA
%A Bose, Prosenjit
%A Cabello, Sergio
%A Cheong, Otfried
%A Gudmundsson, Joachim
%A van Kreveld, Marc
%A Speckmann, Bettina
%T Area-preserving approximations of polygonal paths
%B Journal of Discrete Algorithms (Amsterdam)
%D 2006
%@ 
%C Netherlands
%I 
%V 4
%I Elsevier
%P 554-566
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A van Kreveld, Marc
%T Computing Longest Duration Flocks in Trajectory Data
%B 14th International Symposium on Advances in Geographic Information Systems ACM-GIS 2006
%D 2006
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 35-42
%E 


%0 Conference Proceedings
%~ IRMA
%A Benkert, Marc
%A Gudmundsson, Joachim
%A Haverkort, Herman
%A Wolff, Alexander
%T Constructing Interference-Minimal Networks
%B 32nd Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 3831
%I Springer
%P 166-176
%E 


%0 Conference Proceedings
%~ IRMA
%A Aronov, Boris
%A Bose, Prosenjit
%A Demaine, Erik D.
%A Gudmundsson, Joachim
%A Iacono, John
%A Langerman, Stefan
%A Smid, Michiel
%T Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
%B 7th Latin American Symposium on Theoretical Informatics LATIN 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 3887
%I Springer
%P 80-92
%E 


%0 Conference Proceedings
%~ IRMA
%A Merrick, Damian
%A Gudmundsson, Joachim
%T Increasing the Readability of Graph Drawings with
Centrality-Based Scaling
%B Asia Pacific Symposium on Information Visualization APVIS 2006
%D 2006
%@ 
%C Australia
%I 
%V Volume 60 in CRPIT Series
%I Australian Computer Society
%P 67-76
%E 


%0 Conference Proceedings
%~ IRMA
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%T On Algorithms for Computing the Diameter of a t-Spanner
%B 37th Annual Iranian Mathematics Conference AIM 2006
%D 2006
%@ 
%C Iran
%I 
%V 
%I Azarbaijan University of Tarbiat Moallem
%P 
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Smid, Michiel
%T On Spanners of Geometric Graphs
%B 10th Scandinavian Workshop on Algorithm Theory SWAT 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 4059
%I Springer
%P 388-399
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A van Kreveld, Marc
%A Narasimhan, Giri
%T Region-Restricted Clustering for Geographic Data Mining
%B 14th Annual European Symposium on Algorithms ESA 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 4168
%I Springer
%P 399-410
%E 


%0 Conference Proceedings
%~ IRMA
%A Benkert, Marc
%A Gudmundsson, Joachim
%A Hubner, Florian
%A Wolle, Thomas
%T Reporting Flock Patterns
%B 14th Annual European Symposium on Algorithms ESA 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 4168
%I Springer
%P 660-671
%E 


%0 Conference Proceedings
%~ IRMA
%A Andersson, Mattias
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%T Restricted Mesh Simplification Using Edge Contractions
%B 12th Annual International Computing and Combinatorics Conference COCOON 2006
%D 2006
%@ 
%C Germany
%I 
%V LNCS 4112
%I Springer
%P 196-204
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Jay, Barry
%T Theory of Computing 2006 - Twelfth Computing: The Australasian Theory Symposium CATS 2006 - Conferences in Research and Practice in Information Technology Volume 51
%B 12th Computing: The Australasian Theory Symposium CATS 2006
%D 2006
%@ 
%C Australia
%I 
%V 
%I Australian Computer Society
%P 
%E 


%0 Journal Article
%~ IRMA
%A Andersson, Mattias
%A Gudmundsson, Joachim
%A Levcopoulos, Christos
%T Chips on wafers, or packing rectangles into grids
%B Computational Geometry
%D 2005
%@ 
%C Netherlands
%I 
%V 30
%I Elsevier
%P 95-111
%E 


%0 Journal Article
%~ IRMA
%A Gudmundsson, Joachim
%A Haverkort, Herman
%A van Kreveld, Marc
%T Constrained higher order Delaunay triangulations
%B Computational Geometry
%D 2005
%@ 
%C Netherlands
%I 
%V 30
%I Elsevier
%P 271-277
%E 


%0 Journal Article
%~ IRMA
%A Bose, Prosenjit
%A Gudmundsson, Joachim
%A Smid, Michiel
%T Constructing Plane Spanners of Bounded Degree and Low Weight
%B Algorithmica: an international journal in computer science
%D 2005
%@ 
%C United States
%I 
%V 42
%I Springer
%P 249-264
%E 


%0 Conference Proceedings
%~ IRMA
%A Farshi, Mohammad
%A Gudmundsson, Joachim
%T Experimental Study of Geometric t-Spanners
%B 13th Annual European Symposium on Algorithms ESA 2005
%D 2005
%@ 
%C Germany
%I 
%V LNCS 3669
%I Springer
%P 556-567
%E 


%0 Conference Proceedings
%~ IRMA
%A Gudmundsson, Joachim
%A Narasimhan, Giri
%A Smid, Michiel
%T Fast Pruning of Geometric Spanners
%B 22nd Annual Symposium on Theoretical Aspects of Computer Science STACS 2005
%D 2005
%@ 
%C Germany
%I 
%V LNCS 3404
%I Springer
%P 508-520
%E 


%0 Conference Proceedings
%~ IRMA
%A Farshi, Mohammad
%A Giannopoulos, Panos
%A Gudmundsson, Joachim
%T Finding the Best Shortcut in a Geometric Network
%B 21st Annual ACM Symposium on Computational Geometry SoCG 2005
%D 2005
%@ 
%C United States
%I 
%V 
%I Association for Computing Machinery (ACM)
%P 327-335
%E 


%0 Conference Proceedings
%~ IRMA
%A Aronov, Boris
%A de Berg, Mark
%A Cheong, Otfried
%A Gudmundsson, Joachim
%A Haverkort, Herman
%A Vigneron, Antoine
%T Sparse Geometric Graphs with Small Dilation
%B 16th Annual International Symposium on Algorithms and Computation ISAAC 2005
%D 2005
%@ 
%C Germany
%I 
%V LNCS 3827
%I Springer
%P 50-59
%E 


%0 Journal Article
%~ IRMA
%A de Berg, Mark
%A Gudmundsson, Joachim
%A Katz, Matthew J.
%A Levcopoulos, Christos
%A Overmars, Mark H.
%A van der Stappen, A. Frank
%T TSP with neighborhoods of varying size
%B Journal of Algorithms
%D 2005
%@ 
%C United States
%I 
%V 57
%I Academic Press Elsevier
%P 22-36
%E