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

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

Maike Buchin, Stef Sijben

Model-Based Classification of Trajectories Proceedings Article

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

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

Reprint of: Memory-constrained algorithms for simple polygons Artikel

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

Links | BibTeX | Schlagwörter:

Maike Buchin, Somayeh Dodge, Bettina Speckmann

Similarity of trajectories taking into account geographic context Artikel

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

Links | BibTeX | Schlagwörter:

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

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

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

Links | BibTeX | Schlagwörter:

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

Trajectory Grouping Structure: the Video Proceedings Article

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:

Maike Buchin, Anne Driemel, Bettina Speckmann

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

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:

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

A framework for trajectory segmentation by stable criteria Proceedings Article

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:

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

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

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:

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

Interaction and Collective Movement Processing (Dagstuhl Seminar 14132) Artikel

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

Links | BibTeX | Schlagwörter:

2013

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

Median Trajectories Artikel

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

Links | BibTeX | Schlagwörter:

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

Memory-constrained algorithms for simple polygons Artikel

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

Links | BibTeX | Schlagwörter:

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

Computing the Fréchet Distance with a Retractable Leash Proceedings Article

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:

Maike Buchin, Ross S. Purves

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

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:

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

Trajectory Grouping Structure Proceedings Article

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:

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

Trajectory Grouping Structures Artikel

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

Links | BibTeX | Schlagwörter:

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

Computing the Fréchet Distance with a Retractable Leash Artikel

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

Links | BibTeX | Schlagwörter:

Maike Buchin, Anne Driemel, Bettina Speckmann

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

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

Links | BibTeX | Schlagwörter:

2012

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

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

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

Links | BibTeX | Schlagwörter:

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

Processing aggregated data: the location of clusters in health data Artikel

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

Links | BibTeX | Schlagwörter:

Kevin Buchin, Maike Buchin

Rolling Block Mazes are PSPACE-complete Artikel

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

Links | BibTeX | Schlagwörter:

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

Locally Correct Fréchet Matchings Proceedings Article

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:

Maike Buchin, Somayeh Dodge, Bettina Speckmann

Context-Aware Similarity of Trajectories Proceedings Article

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:

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

Locally Correct Frechet Matchings Artikel

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

Links | BibTeX | Schlagwörter:

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

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

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

Links | BibTeX | Schlagwörter:

2011

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

Finding long and similar parts of trajectories Artikel

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

Links | BibTeX | Schlagwörter:

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

Detecting Commuting Patterns by Clustering Subtrajectories Artikel

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

Links | BibTeX | Schlagwörter:

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

Connect the dot: Computing feed-links for network extension Artikel

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

Links | BibTeX | Schlagwörter:

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

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria Artikel

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

Links | BibTeX | Schlagwörter:

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

Memory-Constrained Algorithms for Simple Polygons Artikel

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

Links | BibTeX | Schlagwörter:

2010

Helmut Alt, Maike Buchin

Can We Compute the Similarity between Surfaces? Artikel

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

Links | BibTeX | Schlagwörter:

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

Constrained free space diagrams: a tool for trajectory analysis Artikel

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

Links | BibTeX | Schlagwörter:

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

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

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

Links | BibTeX | Schlagwörter:

Kevin Buchin, Maike Buchin, André Schulz

Fréchet Distance of Surfaces: Some Simple Hard Cases Proceedings Article

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:

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

Median Trajectories Proceedings Article

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:

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

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

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:

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

10491 Results of the break-out group: Aggregation Proceedings Article

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:

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

10491 Results of the break-out group: Gulls Data Proceedings Article

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

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

Polychromatic Colorings of Plane Graphs Artikel

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

Links | BibTeX | Schlagwörter:

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

Finding long and similar parts of trajectories Proceedings Article

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:

Kevin Buchin, Maike Buchin, Yusu Wang

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

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:

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

Connect the Dot: Computing Feed-Links with Minimum Dilation Proceedings Article

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

Kevin Buchin, Maike Buchin, Carola Wenk

Computing the Fréchet distance between simple polygons Artikel

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

Links | BibTeX | Schlagwörter:

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

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

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:

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

Polychromatic colorings of plane graphs Proceedings Article

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:

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

Drawing (Complete) Binary Tanglegrams Proceedings Article

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:

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

Detecting single file movement Proceedings Article

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:

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

Feed-links for network extensions Proceedings Article

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:

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

Detecting Commuting Patterns by Clustering Subtrajectories Proceedings Article

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:

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

Clusters in Aggregated Health Data Proceedings Article

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:

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

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

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

Links | BibTeX | Schlagwörter:

108 Einträge « 2 von 3 »