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 « 2 von 3 »

2015

Proceedings Article

Model-Based Classification of Trajectories

Maike Buchin, Stef Sijben

In: Elbassioni, Khaled M.; Makino, Kazuhisa (Hrsg.): Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings, S. 393–403, Springer, 2015.

Links | BibTeX | Schlagwörter:

2014

Artikel

Reprint of: Memory-constrained algorithms for simple polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

In: Comput. Geom., Bd. 47, Nr. 3, S. 469–479, 2014.

Links | BibTeX | Schlagwörter:

Artikel

Similarity of trajectories taking into account geographic context

Maike Buchin, Somayeh Dodge, Bettina Speckmann

In: J. Spatial Inf. Sci., Bd. 9, Nr. 1, S. 101–124, 2014.

Links | BibTeX | Schlagwörter:

Artikel

Moving beyond the point: An agenda for research in movement analysis with real data

Ross S. Purves, Patrick Laube, Maike Buchin, Bettina Speckmann

In: Comput. Environ. Urban Syst., Bd. 47, S. 1–4, 2014.

Links | BibTeX | Schlagwörter:

Proceedings Article

Trajectory Grouping Structure: the Video

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

In: Cheng, Siu-Wing; Devillers, Olivier (Hrsg.): 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, S. 88, ACM, 2014.

Links | BibTeX | Schlagwörter:

Proceedings Article

Computing the Fréchet distance with shortcuts is NP-hard

Maike Buchin, Anne Driemel, Bettina Speckmann

In: Cheng, Siu-Wing; Devillers, Olivier (Hrsg.): 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, S. 367, ACM, 2014.

Links | BibTeX | Schlagwörter:

Proceedings Article

A framework for trajectory segmentation by stable criteria

Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg

In: Huang, Yan; Schneider, Markus; Gertz, Michael; Krumm, John; Sankaranarayanan, Jagan (Hrsg.): Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas/Fort Worth, TX, USA, November 4-7, 2014, S. 351–360, ACM, 2014.

Links | BibTeX | Schlagwörter:

Proceedings Article

Four Soviets Walk the Dog - with an Application to Alt's Conjecture

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

In: Chekuri, Chandra (Hrsg.): Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014, S. 1399–1413, SIAM, 2014.

Links | BibTeX | Schlagwörter:

Artikel

Interaction and Collective Movement Processing (Dagstuhl Seminar 14132)

Maike Buchin, Luca Giuggioli, Marc J. Kreveld, Guy Theraulaz

In: Dagstuhl Reports, Bd. 4, Nr. 3, S. 138–152, 2014.

Links | BibTeX | Schlagwörter:

2013

Artikel

Median Trajectories

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma

In: Algorithmica, Bd. 66, Nr. 3, S. 595–614, 2013.

Links | BibTeX | Schlagwörter:

Artikel

Memory-constrained algorithms for simple polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

In: Comput. Geom., Bd. 46, Nr. 8, S. 959–969, 2013.

Links | BibTeX | Schlagwörter:

Proceedings Article

Computing the Fréchet Distance with a Retractable Leash

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

In: Bodlaender, Hans L.; Italiano, Giuseppe F. (Hrsg.): Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings, S. 241–252, Springer, 2013.

Links | BibTeX | Schlagwörter:

Proceedings Article

Computing similarity of coarse and irregular trajectories using space-time prisms

Maike Buchin, Ross S. Purves

In: Knoblock, Craig A.; Schneider, Markus; Kröger, Peer; Krumm, John; Widmayer, Peter (Hrsg.): 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013, S. 446–449, ACM, 2013.

Links | BibTeX | Schlagwörter:

Proceedings Article

Trajectory Grouping Structure

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

In: Dehne, Frank; Solis-Oba, Roberto; Sack, Jörg-Rüdiger (Hrsg.): Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings, S. 219–230, Springer, 2013.

Links | BibTeX | Schlagwörter:

Artikel

Trajectory Grouping Structures

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

In: CoRR, Bd. abs/1303.6127, 2013.

Links | BibTeX | Schlagwörter:

Artikel

Computing the Fréchet Distance with a Retractable Leash

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

In: CoRR, Bd. abs/1306.5527, 2013.

Links | BibTeX | Schlagwörter:

Artikel

Computing the Fréchet distance with shortcuts is NP-hard

Maike Buchin, Anne Driemel, Bettina Speckmann

In: CoRR, Bd. abs/1307.2097, 2013.

Links | BibTeX | Schlagwörter:

2012

Artikel

Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

In: Algorithmica, Bd. 62, Nr. 1-2, S. 309–332, 2012.

Links | BibTeX | Schlagwörter:

Artikel

Processing aggregated data: the location of clusters in health data

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira

In: GeoInformatica, Bd. 16, Nr. 3, S. 497–521, 2012.

Links | BibTeX | Schlagwörter:

Artikel

Rolling Block Mazes are PSPACE-complete

Kevin Buchin, Maike Buchin

In: J. Inf. Process., Bd. 20, Nr. 3, S. 719–722, 2012.

Links | BibTeX | Schlagwörter:

Proceedings Article

Locally Correct Fréchet Matchings

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

In: Epstein, Leah; Ferragina, Paolo (Hrsg.): Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, S. 229–240, Springer, 2012.

Links | BibTeX | Schlagwörter:

Proceedings Article

Context-Aware Similarity of Trajectories

Maike Buchin, Somayeh Dodge, Bettina Speckmann

In: Xiao, Ningchuan; Kwan, Mei-Po; Goodchild, Michael F.; Shekhar, Shashi (Hrsg.): Geographic Information Science - 7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings, S. 43–56, Springer, 2012.

Links | BibTeX | Schlagwörter:

Artikel

Locally Correct Frechet Matchings

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

In: CoRR, Bd. abs/1206.6257, 2012.

Links | BibTeX | Schlagwörter:

Artikel

Four Soviets Walk the Dog - with an Application to Alt's Conjecture

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

In: CoRR, Bd. abs/1209.4403, 2012.

Links | BibTeX | Schlagwörter:

2011

Artikel

Finding long and similar parts of trajectories

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Jun Luo

In: Comput. Geom., Bd. 44, Nr. 9, S. 465–476, 2011.

Links | BibTeX | Schlagwörter:

Artikel

Detecting Commuting Patterns by Clustering Subtrajectories

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo

In: Int. J. Comput. Geom. Appl., Bd. 21, Nr. 3, S. 253–282, 2011.

Links | BibTeX | Schlagwörter:

Artikel

Connect the dot: Computing feed-links for network extension

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom Jong, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann

In: J. Spatial Inf. Sci., Bd. 3, Nr. 1, S. 3–31, 2011.

Links | BibTeX | Schlagwörter:

Artikel

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria

Maike Buchin, Anne Driemel, Marc J. Kreveld, Vera Sacristán

In: J. Spatial Inf. Sci., Bd. 3, Nr. 1, S. 33–63, 2011.

Links | BibTeX | Schlagwörter:

Artikel

Memory-Constrained Algorithms for Simple Polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

In: CoRR, Bd. abs/1112.5904, 2011.

Links | BibTeX | Schlagwörter:

2010

Artikel

Can We Compute the Similarity between Surfaces?

Helmut Alt, Maike Buchin

In: Discret. Comput. Geom., Bd. 43, Nr. 1, S. 78–99, 2010.

Links | BibTeX | Schlagwörter:

Artikel

Constrained free space diagrams: a tool for trajectory analysis

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

In: Int. J. Geogr. Inf. Sci., Bd. 24, Nr. 7, S. 1101–1125, 2010.

Links | BibTeX | Schlagwörter:

Artikel

Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance

Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu

In: Int. J. Comput. Geom. Appl., Bd. 20, Nr. 4, S. 471–484, 2010.

Links | BibTeX | Schlagwörter:

Proceedings Article

Fréchet Distance of Surfaces: Some Simple Hard Cases

Kevin Buchin, Maike Buchin, André Schulz

In: Berg, Mark; Meyer, Ulrich (Hrsg.): Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II, S. 63–74, Springer, 2010.

Links | BibTeX | Schlagwörter:

Proceedings Article

Median Trajectories

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma

In: Berg, Mark; Meyer, Ulrich (Hrsg.): Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I, S. 463–474, Springer, 2010.

Links | BibTeX | Schlagwörter:

Proceedings Article

An algorithmic framework for segmenting trajectories based on spatio-temporal criteria

Maike Buchin, Anne Driemel, Marc J. Kreveld, Vera Sacristán

In: Agrawal, Divyakant; Zhang, Pusheng; Abbadi, Amr El; Mokbel, Mohamed F. (Hrsg.): 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings, S. 202–211, ACM, 2010.

Links | BibTeX | Schlagwörter:

Proceedings Article

10491 Results of the break-out group: Aggregation

Mark Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. Kreveld

In: Sack, Jörg-Rüdiger; Speckmann, Bettina; Loon, E. Emiel; Weibel, Robert (Hrsg.): Representation, Analysis and Visualization of Moving Objects, 05.12. - 10.12.2010, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2010.

Links | BibTeX | Schlagwörter:

Proceedings Article

10491 Results of the break-out group: Gulls Data

Emiel Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark Berg, Marc J. Kreveld, Joachim Gudmundsson, David M. Mountain

In: Sack, Jörg-Rüdiger; Speckmann, Bettina; Loon, E. Emiel; Weibel, Robert (Hrsg.): Representation, Analysis and Visualization of Moving Objects, 05.12. - 10.12.2010, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2010.

Links | BibTeX | Schlagwörter:

2009

Artikel

Polychromatic Colorings of Plane Graphs

Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein

In: Discret. Comput. Geom., Bd. 42, Nr. 3, S. 421–442, 2009.

Links | BibTeX | Schlagwörter:

Proceedings Article

Finding long and similar parts of trajectories

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Jun Luo

In: Agrawal, Divyakant; Aref, Walid G.; Lu, Chang-Tien; Mokbel, Mohamed F.; Scheuermann, Peter; Shahabi, Cyrus; Wolfson, Ouri (Hrsg.): 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle, Washington, USA, Proceedings, S. 296–305, ACM, 2009.

Links | BibTeX | Schlagwörter:

Proceedings Article

Exact algorithms for partial curve matching via the Fréchet distance

Kevin Buchin, Maike Buchin, Yusu Wang

In: Mathieu, Claire (Hrsg.): Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009, S. 645–654, SIAM, 2009.

Links | BibTeX | Schlagwörter:

Proceedings Article

Connect the Dot: Computing Feed-Links with Minimum Dilation

Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann

In: Dehne, Frank K. H. A.; Gavrilova, Marina L.; Sack, Jörg-Rüdiger; Tóth, Csaba D. (Hrsg.): Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings, S. 49–60, Springer, 2009.

Links | BibTeX | Schlagwörter:

2008

Artikel

Computing the Fréchet distance between simple polygons

Kevin Buchin, Maike Buchin, Carola Wenk

In: Comput. Geom., Bd. 41, Nr. 1-2, S. 2–20, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance

Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu

In: Hu, Xiaodong; Wang, Jie (Hrsg.): Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings, S. 352–362, Springer, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Polychromatic colorings of plane graphs

Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein

In: Teillaud, Monique (Hrsg.): Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008, S. 338–345, ACM, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Drawing (Complete) Binary Tanglegrams

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

In: Tollis, Ioannis G.; Patrignani, Maurizio (Hrsg.): Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers, S. 324–335, Springer, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Detecting single file movement

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

In: Aref, Walid G.; Mokbel, Mohamed F.; Schneider, Markus (Hrsg.): 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings, S. 33, ACM, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Feed-links for network extensions

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom Jong, Marc J. Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann

In: Aref, Walid G.; Mokbel, Mohamed F.; Schneider, Markus (Hrsg.): 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings, S. 35, ACM, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Detecting Commuting Patterns by Clustering Subtrajectories

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo

In: Hong, Seok-Hee; Nagamochi, Hiroshi; Fukunaga, Takuro (Hrsg.): Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings, S. 644–655, Springer, 2008.

Links | BibTeX | Schlagwörter:

Proceedings Article

Clusters in Aggregated Health Data

Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira

In: Ruas, Anne; Gold, Christopher M. (Hrsg.): Headway in Spatial Data Handling, 13th International Symposium on Spatial Data Handling, Montpellier, France, 23-25 July 2008, S. 77–90, Springer, 2008.

Links | BibTeX | Schlagwörter:

Artikel

Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

In: CoRR, Bd. abs/0806.0920, 2008.

Links | BibTeX | Schlagwörter:

108 Einträge « 2 von 3 »