Ruhr-University Bochum
Faculty of Computer Science
Theoretical Computer Science / Algorithmics
Universitätsstr. 150
–D-44801 Bochum

Room:  MC 5.122

Tel:      +49 (0)234 32-23210

E-Mail: maike.buchin@rub.de

Table of Contents

Curriculum Vitae

since 2019 Professor at Ruhr University Bochum
2017-2019 Visiting Professor at Technical University Dortmund
2013-2017 Juniorprofessor at Ruhr University Bochum
2011-2013 Assistant Professor at TU Eindhoven
2010-2011 Researcher at TU Eindhoven
2007-2010 Researcher at Utrecht University
2007 Doctor’s degree in Computer Science (Free University Berlin)
2003 Diploma (roughly equivalent to Masters) in Mathematics (University of Münster)

Courses

Publications

108 Einträge « 1 von 3 »

2024

Proceedings Article

Map-Matching Queries Under Fréchet Distance on Low-Density Spanners

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong

In: Mulzer, Wolfgang; Phillips, Jeff M. (Hrsg.): 40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece, S. 27:1–27:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.

Links | BibTeX | Schlagwörter:

Proceedings Article

Dynamic L-Budget Clustering of Curves

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong

In: Bodlaender, Hans L. (Hrsg.): 19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024, June 12-14, 2024, Helsinki, Finland, S. 18:1–18:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.

Links | BibTeX | Schlagwörter:

2023

Artikel

Approximating (emphk,(mathscrl))-Median Clustering for Polygonal Curves

Maike Buchin, Anne Driemel, Dennis Rohde

In: ACM Trans. Algorithms, Bd. 19, Nr. 1, S. 4:1–4:32, 2023.

Links | BibTeX | Schlagwörter:

Proceedings Article

Anonymous Routing Using Minimum Capacity Clustering (Short Paper)

Maike Buchin, Lukas Plätz

In: Beecham, Roger; Long, Jed A.; Smith, Dianna; Zhao, Qunshan; Wise, Sarah (Hrsg.): 12th International Conference on Geographic Information Science, GIScience 2023, September 12-15, 2023, Leeds, UK, S. 18:1–18:6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.

Links | BibTeX | Schlagwörter:

Proceedings Article

Realizability of Free Spaces of Curves

Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk

In: Iwata, Satoru; Kakimura, Naonori (Hrsg.): 34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan, S. 3:1–3:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.

Links | BibTeX | Schlagwörter:

Artikel

Realizability of Free Spaces of Curves

Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk

In: CoRR, Bd. abs/2311.07573, 2023.

Links | BibTeX | Schlagwörter:

2022

Artikel

Fréchet distance between two point sets

Maike Buchin, Bernhard Kilgus

In: Comput. Geom., Bd. 102, S. 101842, 2022.

Links | BibTeX | Schlagwörter:

Proceedings Article

Coresets for (k, (mathscrl) )-Median Clustering Under the Fréchet Distance

Maike Buchin, Dennis Rohde

In: Balachandran, Niranjan; Inkulu, R. (Hrsg.): Algorithms and Discrete Applied Mathematics - 8th International Conference, CALDAM 2022, Puducherry, India, February 10-12, 2022, Proceedings, S. 167–180, Springer, 2022.

Links | BibTeX | Schlagwörter:

Proceedings Article

Efficient Fréchet Distance Queries for Segments

Maike Buchin, Ivor Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals

In: Chechik, Shiri; Navarro, Gonzalo; Rotenberg, Eva; Herman, Grzegorz (Hrsg.): 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany, S. 29:1–29:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.

Links | BibTeX | Schlagwörter:

Proceedings Article

Approximating Length-Restricted Means Under Dynamic Time Warping

Maike Buchin, Anne Driemel, Koen Greevenbroek, Ioannis Psarros, Dennis Rohde

In: Chalermsook, Parinya; Laekhanukit, Bundit (Hrsg.): Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings, S. 225–253, Springer, 2022.

Links | BibTeX | Schlagwörter:

Artikel

The k-outlier Fréchet distance

Maike Buchin, Lukas Plätz

In: CoRR, Bd. abs/2202.12824, 2022.

Links | BibTeX | Schlagwörter:

Artikel

Efficient Fréchet distance queries for segments

Maike Buchin, Ivor Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals

In: CoRR, Bd. abs/2203.01794, 2022.

Links | BibTeX | Schlagwörter:

Artikel

Computation and Reconfiguration in Low-Dimensional Topological Spaces (Dagstuhl Seminar 22062)

Maike Buchin, Anna Lubiw, Arnaud Mesmay, Saul Schleimer

In: Dagstuhl Reports, Bd. 12, Nr. 2, S. 17–66, 2022.

Links | BibTeX | Schlagwörter:

Buchkapitel

Coresets for (k, l)-Median Clustering Under the Fréchet Distance

Maike Buchin, Dennis Rohde

In: Algorithms and Discrete Applied Mathematics, S. 167–180, Springer International Publishing, 2022, ISBN: 9783030950187.

Links | BibTeX | Schlagwörter:

2021

Artikel

Shape decomposition algorithms for laser capture microdissection

Leonie Selbach, Tobias Kowalski, Klaus Gerwert, Maike Buchin, Axel Mosig

In: Algorithms Mol. Biol., Bd. 16, Nr. 1, S. 15, 2021.

Links | BibTeX | Schlagwörter:

Artikel

Distance measures for embedded graphs

Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk

In: Comput. Geom., Bd. 95, S. 101743, 2021.

Links | BibTeX | Schlagwörter:

Proceedings Article

Decomposing Polygons into Fat Components

Maike Buchin, Leonie Selbach

In: He, Meng; Sheehy, Don (Hrsg.): Proceedings of the 33rd Canadian Conference on Computational Geometry, CCCG 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova Scotia, Canada, S. 175–184, 2021.

BibTeX | Schlagwörter:

Proceedings Article

Approximating (emphk, (mathscrl)-Median Clustering for Polygonal Curves

Maike Buchin, Anne Driemel, Dennis Rohde

In: Marx, Dániel (Hrsg.): Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021, S. 2697–2717, SIAM, 2021.

Links | BibTeX | Schlagwörter:

Artikel

Decomposing Polygons into Fat Components

Maike Buchin, Leonie Selbach

In: CoRR, Bd. abs/2103.08995, 2021.

Links | BibTeX | Schlagwörter:

Artikel

Coresets for (k, unicode120001)-Median Clustering under the Fréchet Distance

Maike Buchin, Dennis Rohde

In: CoRR, Bd. abs/2104.09392, 2021.

Links | BibTeX | Schlagwörter:

Artikel

Approximating Length-Restricted Means under Dynamic Time Warping

Maike Buchin, Anne Driemel, Koen Greevenbroek, Ioannis Psarros, Dennis Rohde

In: CoRR, Bd. abs/2112.00408, 2021.

Links | BibTeX | Schlagwörter:

2020

Artikel

Middle curves based on discrete Fréchet distance

Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk

In: Comput. Geom., Bd. 89, S. 101621, 2020.

Links | BibTeX | Schlagwörter:

Artikel

Group diagrams for representing trajectories

Maike Buchin, Bernhard Kilgus, Andrea Kölzsch

In: Int. J. Geogr. Inf. Sci., Bd. 34, Nr. 12, S. 2401–2433, 2020.

Links | BibTeX | Schlagwörter:

Artikel

Inferring movement patterns from geometric similarity

Maike Buchin, Carola Wenk

In: J. Spatial Inf. Sci., Bd. 21, Nr. 1, S. 63–69, 2020.

Links | BibTeX | Schlagwörter:

Proceedings Article

Fréchet Distance Between Two Point Sets

Maike Buchin, Bernhard Kilgus

In: Keil, J. Mark; Mondal, Debajyoti (Hrsg.): Proceedings of the 32nd Canadian Conference on Computational Geometry, CCCG 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, Saskatchewan, Canada, S. 249–257, 2020.

BibTeX | Schlagwörter:

Proceedings Article

Improved Map Construction using Subtrajectory Clustering

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

In: Bouros, Panagiotis; Dasu, Tamraparni; Kanza, Yaron; Renz, Matthias; Sacharidis, Dimitris (Hrsg.): 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, S. 5:1–5:4, ACM, 2020.

Links | BibTeX | Schlagwörter:

Proceedings Article

Shape Decomposition Algorithms for Laser Capture Microdissection

Leonie Selbach, Tobias Kowalski, Klaus Gerwert, Maike Buchin, Axel Mosig

In: Kingsford, Carl; Pisanti, Nadia (Hrsg.): 20th International Workshop on Algorithms in Bioinformatics, WABI 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference), S. 13:1–13:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.

Links | BibTeX | Schlagwörter:

Artikel

A polynomial-time partitioning algorithm for weighted cactus graphs

Maike Buchin, Leonie Selbach

In: CoRR, Bd. abs/2001.00204, 2020.

Links | BibTeX | Schlagwörter:

Artikel

On the complexity of the middle curve problem

Maike Buchin, Nicole Funk, Amer Krivosija

In: CoRR, Bd. abs/2001.10298, 2020.

Links | BibTeX | Schlagwörter:

Artikel

Computing the Fréchet distance of trees and graphs of bounded tree width

Maike Buchin, Amer Krivosija, Alexander Neuhaus

In: CoRR, Bd. abs/2001.10502, 2020.

Links | BibTeX | Schlagwörter:

Artikel

Approximating (k, unicode120001)-Median Clustering for Polygonal Curves

Maike Buchin, Anne Driemel, Dennis Rohde

In: CoRR, Bd. abs/2009.01488, 2020.

Links | BibTeX | Schlagwörter:

2019

Artikel

Locally correct Fréchet matchings

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

In: Comput. Geom., Bd. 76, S. 1–18, 2019.

Links | BibTeX | Schlagwörter:

Proceedings Article

The k-Fréchet Distance: How to Walk Your Dog While Teleporting

Hugo Alves Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen

In: Lu, Pinyan; Zhang, Guochuan (Hrsg.): 30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China, S. 50:1–50:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.

Links | BibTeX | Schlagwörter:

Proceedings Article

Distance Measures for Embedded Graphs

Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk

In: Lu, Pinyan; Zhang, Guochuan (Hrsg.): 30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China, S. 55:1–55:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.

Links | BibTeX | Schlagwörter:

Artikel

The k-Fréchet distance

Hugo A. Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen

In: CoRR, Bd. abs/1903.02353, 2019.

Links | BibTeX | Schlagwörter:

2018

Artikel

Model-Based Segmentation and Classification of Trajectories

Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg

In: Algorithmica, Bd. 80, Nr. 8, S. 2422–2452, 2018.

Links | BibTeX | Schlagwörter:

Proceedings Article

Group Diagrams for Representing Trajectories

Maike Buchin, Bernhard Kilgus, Andrea Kölzsch

In: Thakur, Gautam S.; Storandt, Sabine (Hrsg.): Proceedings of the 11th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS@SIGSPATIAL 2018, Seattle, WA, USA, November 6, 2018, S. 1–10, ACM, 2018.

Links | BibTeX | Schlagwörter:

Artikel

Distance Measures for Embedded Graphs

Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk

In: CoRR, Bd. abs/1812.09095, 2018.

Links | BibTeX | Schlagwörter:

2017

Artikel

Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

In: Discret. Comput. Geom., Bd. 58, Nr. 1, S. 180–216, 2017.

Links | BibTeX | Schlagwörter:

Artikel

Visual analytics of delays and interaction in movement data

Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin

In: Int. J. Geogr. Inf. Sci., Bd. 31, Nr. 2, S. 320–345, 2017.

Links | BibTeX | Schlagwörter:

Artikel

Compact Flow Diagrams for State Sequences

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben

In: ACM J. Exp. Algorithmics, Bd. 22, 2017.

Links | BibTeX | Schlagwörter:

Proceedings Article

Clustering Trajectories for Map Construction

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

In: Hoel, Erik G.; Newsam, Shawn D.; Ravada, Siva; Tamassia, Roberto; Trajcevski, Goce (Hrsg.): Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2017, Redondo Beach, CA, USA, November 7-10, 2017, S. 14:1–14:10, ACM, 2017.

Links | BibTeX | Schlagwörter:

2016

Artikel

Computing the Fréchet Distance with a Retractable Leash

Kevin Buchin, Maike Buchin, Rolf Leusden, Wouter Meulemans, Wolfgang Mulzer

In: Discret. Comput. Geom., Bd. 56, Nr. 2, S. 315–336, 2016.

Links | BibTeX | Schlagwörter:

Artikel

Analysis of movement data

Somayeh Dodge, Robert Weibel, Sean C. Ahearn, Maike Buchin, Jennifer A. Miller

In: Int. J. Geogr. Inf. Sci., Bd. 30, Nr. 5, S. 825–834, 2016.

Links | BibTeX | Schlagwörter:

Artikel

Trajectory Box Plot: a new pattern to summarize movements

Laurent Étienne, Thomas Devogele, Maike Buchin, Gavin McArdle

In: Int. J. Geogr. Inf. Sci., Bd. 30, Nr. 5, S. 835–853, 2016.

Links | BibTeX | Schlagwörter:

Proceedings Article

A Middle Curve Based on Discrete Fréchet Distance

Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk

In: Kranakis, Evangelos; Navarro, Gonzalo; Chávez, Edgar (Hrsg.): LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings, S. 14–26, Springer, 2016.

Links | BibTeX | Schlagwörter:

Proceedings Article

Compact Flow Diagrams for State Sequences

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben

In: Goldberg, Andrew V.; Kulikov, Alexander S. (Hrsg.): Experimental Algorithms - 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings, S. 89–104, Springer, 2016.

Links | BibTeX | Schlagwörter:

Artikel

Compact Flow Diagrams for State Sequences

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben

In: CoRR, Bd. abs/1602.05622, 2016.

Links | BibTeX | Schlagwörter:

2015

Artikel

Trajectory grouping structure

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals

In: J. Comput. Geom., Bd. 6, Nr. 1, S. 75–98, 2015.

Links | BibTeX | Schlagwörter:

Proceedings Article

Analyzing delays in trajectories

Maximilian Konzack, Thomas J. McKetterick, Georgina Wilcox, Maike Buchin, Luca Giuggioli, Joachim Gudmundsson, Michel A. Westenberg, Kevin Buchin

In: Liu, Shixia; Scheuermann, Gerik; Takahashi, Shigeo (Hrsg.): 2015 IEEE Pacific Visualization Symposium, PacificVis 2015, Hangzhou, China, April 14-17, 2015, S. 93–97, IEEE Computer Society, 2015.

Links | BibTeX | Schlagwörter:

108 Einträge « 1 von 3 »