@inproceedings{DBLP:conf/compgeom/BuchinBG0W24,

title = {Map-Matching Queries Under Fréchet Distance on Low-Density 

 Spanners},

author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Aleksandr Popov and Sampson Wong},

editor = {Wolfgang Mulzer and Jeff M. Phillips},

url = {https://doi.org/10.4230/LIPIcs.SoCG.2024.27},

doi = {10.4230/LIPICS.SOCG.2024.27},

year  = {2024},

date = {2024-01-01},

booktitle = {40th International Symposium on Computational Geometry, SoCG 2024, 

 June 11-14, 2024, Athens, Greece},

volume = {293},

pages = {27:1–27:15},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/swat/BuchinBGPTW24,

title = {Dynamic L-Budget Clustering of Curves},

author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Lukas Plätz and Lea Thiel and Sampson Wong},

editor = {Hans L. Bodlaender},

url = {https://doi.org/10.4230/LIPIcs.SWAT.2024.18},

doi = {10.4230/LIPICS.SWAT.2024.18},

year  = {2024},

date = {2024-01-01},

booktitle = {19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 

 2024, June 12-14, 2024, Helsinki, Finland},

volume = {294},

pages = {18:1–18:17},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/giscience/BuchinP23,

title = {Anonymous Routing Using Minimum Capacity Clustering (Short Paper)},

author = {Maike Buchin and Lukas Plätz},

editor = {Roger Beecham and Jed A. Long and Dianna Smith and Qunshan Zhao and Sarah Wise},

url = {https://doi.org/10.4230/LIPIcs.GIScience.2023.18},

doi = {10.4230/LIPICS.GISCIENCE.2023.18},

year  = {2023},

date = {2023-01-01},

booktitle = {12th International Conference on Geographic Information Science, GIScience 

 2023, September 12-15, 2023, Leeds, UK},

volume = {277},

pages = {18:1–18:6},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/isaac/AkitayaBMRW23,

title = {Realizability of Free Spaces of Curves},

author = {Hugo A. Akitaya and Maike Buchin and Majid Mirzanezhad and Leonie Ryvkin and Carola Wenk},

editor = {Satoru Iwata and Naonori Kakimura},

url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.3},

doi = {10.4230/LIPICS.ISAAC.2023.3},

year  = {2023},

date = {2023-01-01},

booktitle = {34th International Symposium on Algorithms and Computation, ISAAC 

 2023, December 3-6, 2023, Kyoto, Japan},

volume = {283},

pages = {3:1–3:20},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/caldam/BuchinR22,

title = {Coresets for (k, (mathscrl) )-Median Clustering Under the Fréchet 

 Distance},

author = {Maike Buchin and Dennis Rohde},

editor = {Niranjan Balachandran and R. Inkulu},

url = {https://doi.org/10.1007/978-3-030-95018-7_14},

doi = {10.1007/978-3-030-95018-7_14},

year  = {2022},

date = {2022-01-01},

booktitle = {Algorithms and Discrete Applied Mathematics - 8th International Conference, 

 CALDAM 2022, Puducherry, India, February 10-12, 2022, Proceedings},

volume = {13179},

pages = {167–180},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/esa/BuchinHOSSS22,

title = {Efficient Fréchet Distance Queries for Segments},

author = {Maike Buchin and Ivor Hoog and Tim Ophelders and Lena Schlipf and Rodrigo I. Silveira and Frank Staals},

editor = {Shiri Chechik and Gonzalo Navarro and Eva Rotenberg and Grzegorz Herman},

url = {https://doi.org/10.4230/LIPIcs.ESA.2022.29},

doi = {10.4230/LIPICS.ESA.2022.29},

year  = {2022},

date = {2022-01-01},

booktitle = {30th Annual European Symposium on Algorithms, ESA 2022, September 

 5-9, 2022, Berlin/Potsdam, Germany},

volume = {244},

pages = {29:1–29:14},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/waoa/BuchinDGPR22,

title = {Approximating Length-Restricted Means Under Dynamic Time Warping},

author = {Maike Buchin and Anne Driemel and Koen Greevenbroek and Ioannis Psarros and Dennis Rohde},

editor = {Parinya Chalermsook and Bundit Laekhanukit},

url = {https://doi.org/10.1007/978-3-031-18367-6_12},

doi = {10.1007/978-3-031-18367-6_12},

year  = {2022},

date = {2022-01-01},

booktitle = {Approximation and Online Algorithms - 20th International Workshop, 

 WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings},

volume = {13538},

pages = {225–253},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cccg/BuchinS21,

title = {Decomposing Polygons into Fat Components},

author = {Maike Buchin and Leonie Selbach},

editor = {Meng He and Don Sheehy},

year  = {2021},

date = {2021-01-01},

booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry, 

 CCCG 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova 

 Scotia, Canada},

pages = {175–184},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/soda/BuchinDR21,

title = {Approximating (emphk, (mathscrl)-Median Clustering for Polygonal 

 Curves},

author = {Maike Buchin and Anne Driemel and Dennis Rohde},

editor = {Dániel Marx},

url = {https://doi.org/10.1137/1.9781611976465.160},

doi = {10.1137/1.9781611976465.160},

year  = {2021},

date = {2021-01-01},

booktitle = {Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 

 SODA 2021, Virtual Conference, January 10 - 13, 2021},

pages = {2697–2717},

publisher = {SIAM},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cccg/BuchinK20,

title = {Fréchet Distance Between Two Point Sets},

author = {Maike Buchin and Bernhard Kilgus},

editor = {J. Mark Keil and Debajyoti Mondal},

year  = {2020},

date = {2020-01-01},

booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry, 

 CCCG 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, 

 Saskatchewan, Canada},

pages = {249–257},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/gis/BuchinBGHSSSSSW20,

title = {Improved Map Construction using Subtrajectory Clustering},

author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Jorren Hendriks and Erfan Hosseini Sereshgi and Vera Sacristán and Rodrigo I. Silveira and Jorrick Sleijster and Frank Staals and Carola Wenk},

editor = {Panagiotis Bouros and Tamraparni Dasu and Yaron Kanza and Matthias Renz and Dimitris Sacharidis},

url = {https://doi.org/10.1145/3423334.3431451},

doi = {10.1145/3423334.3431451},

year  = {2020},

date = {2020-01-01},

booktitle = {LocalRec'20: Proceedings of the 4th ACM SIGSPATIAL Workshop on 

 Location-Based Recommendations, Geosocial Networks, and Geoadvertising, LocalRec@SIGSPATIAL 2020, November 3, 2020, Seattle, WA, USA},

pages = {5:1–5:4},

publisher = {ACM},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/wabi/SelbachKGBM20,

title = {Shape Decomposition Algorithms for Laser Capture Microdissection},

author = {Leonie Selbach and Tobias Kowalski and Klaus Gerwert and Maike Buchin and Axel Mosig},

editor = {Carl Kingsford and Nadia Pisanti},

url = {https://doi.org/10.4230/LIPIcs.WABI.2020.13},

doi = {10.4230/LIPICS.WABI.2020.13},

year  = {2020},

date = {2020-01-01},

booktitle = {20th International Workshop on Algorithms in Bioinformatics, WABI 

 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)},

volume = {172},

pages = {13:1–13:17},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/isaac/AkitayaBRU19,

title = {The k-Fréchet Distance: How to Walk Your Dog While Teleporting},

author = {Hugo Alves Akitaya and Maike Buchin and Leonie Ryvkin and Jérôme Urhausen},

editor = {Pinyan Lu and Guochuan Zhang},

url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.50},

doi = {10.4230/LIPICS.ISAAC.2019.50},

year  = {2019},

date = {2019-01-01},

booktitle = {30th International Symposium on Algorithms and Computation, ISAAC 

 2019, December 8-11, 2019, Shanghai University of Finance and Economics, 

 Shanghai, China},

volume = {149},

pages = {50:1–50:15},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/isaac/AkitayaBKSW19,

title = {Distance Measures for Embedded Graphs},

author = {Hugo A. Akitaya and Maike Buchin and Bernhard Kilgus and Stef Sijben and Carola Wenk},

editor = {Pinyan Lu and Guochuan Zhang},

url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.55},

doi = {10.4230/LIPICS.ISAAC.2019.55},

year  = {2019},

date = {2019-01-01},

booktitle = {30th International Symposium on Algorithms and Computation, ISAAC 

 2019, December 8-11, 2019, Shanghai University of Finance and Economics, 

 Shanghai, China},

volume = {149},

pages = {55:1–55:15},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/gis/BuchinKK18,

title = {Group Diagrams for Representing Trajectories},

author = {Maike Buchin and Bernhard Kilgus and Andrea Kölzsch},

editor = {Gautam S. Thakur and Sabine Storandt},

url = {https://doi.org/10.1145/3283207.3283208},

doi = {10.1145/3283207.3283208},

year  = {2018},

date = {2018-01-01},

booktitle = {Proceedings of the 11th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS@SIGSPATIAL 2018, Seattle, 

 WA, USA, November 6, 2018},

pages = {1–10},

publisher = {ACM},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/gis/BuchinBDFJSSSW17,

title = {Clustering Trajectories for Map Construction},

author = {Kevin Buchin and Maike Buchin and David Duran and Brittany Terese Fasy and Roel Jacobs and Vera Sacristán and Rodrigo I. Silveira and Frank Staals and Carola Wenk},

editor = {Erik G. Hoel and Shawn D. Newsam and Siva Ravada and Roberto Tamassia and Goce Trajcevski},

url = {https://doi.org/10.1145/3139958.3139964},

doi = {10.1145/3139958.3139964},

year  = {2017},

date = {2017-01-01},

booktitle = {Proceedings of the 25th ACM SIGSPATIAL International Conference 

 on Advances in Geographic Information Systems, GIS 2017, Redondo 

 Beach, CA, USA, November 7-10, 2017},

pages = {14:1–14:10},

publisher = {ACM},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/latin/AhnABOSW16,

title = {A Middle Curve Based on Discrete Fréchet Distance},

author = {Hee-Kap Ahn and Helmut Alt and Maike Buchin and Eunjin Oh and Ludmila Scharf and Carola Wenk},

editor = {Evangelos Kranakis and Gonzalo Navarro and Edgar Chávez},

url = {https://doi.org/10.1007/978-3-662-49529-2_2},

doi = {10.1007/978-3-662-49529-2_2},

year  = {2016},

date = {2016-01-01},

booktitle = {LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, 

 Ensenada, Mexico, April 11-15, 2016, Proceedings},

volume = {9644},

pages = {14–26},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/wea/BuchinBGHS16,

title = {Compact Flow Diagrams for State Sequences},

author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Michael Horton and Stef Sijben},

editor = {Andrew V. Goldberg and Alexander S. Kulikov},

url = {https://doi.org/10.1007/978-3-319-38851-9_7},

doi = {10.1007/978-3-319-38851-9_7},

year  = {2016},

date = {2016-01-01},

booktitle = {Experimental Algorithms - 15th International Symposium, SEA 2016, 

 St. Petersburg, Russia, June 5-8, 2016, Proceedings},

volume = {9685},

pages = {89–104},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/apvis/KonzackMWBGGWB15,

title = {Analyzing delays in trajectories},

author = {Maximilian Konzack and Thomas J. McKetterick and Georgina Wilcox and Maike Buchin and Luca Giuggioli and Joachim Gudmundsson and Michel A. Westenberg and Kevin Buchin},

editor = {Shixia Liu and Gerik Scheuermann and Shigeo Takahashi},

url = {https://doi.org/10.1109/PACIFICVIS.2015.7156362},

doi = {10.1109/PACIFICVIS.2015.7156362},

year  = {2015},

date = {2015-01-01},

booktitle = {2015 IEEE Pacific Visualization Symposium, PacificVis 2015, Hangzhou, 

 China, April 14-17, 2015},

pages = {93–97},

publisher = {IEEE Computer Society},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}