If you made any changes in Pure these will be visible here soon.

Personal profile

Quote

“In our spatial world, much of the data we generate is geometric. It is a great challenge to develop algorithms for dealing with these data.”

Research profile

Kevin Buchin is an Associate Professor in the Algorithms group at Eindhoven University of Technology (TU/e). His work focuses on computational geometry. He has a broad interest in fundamental algorithmic problems as well as problems driven by applications such as geographic data analysis and robotics. Kevin’s primary goal is to develop algorithmic solutions that are both practical and provably efficient.  

Kevin has made many contributions to the theory of geometric algorithms, including fast algorithms for the Delaunay triangulation in the transdichotomous model, for computing the similarity between curves, and for constructing geometric spanners. For all of these problems, he has also developed practically efficient algorithms. On the applications side, Kevin has contributed to spatial networks analysis, movement data analysis, and robot motion planning. He is in particular interested in geometric algorithms that integrate data uncertainty.

Academic background

Kevin Buchin holds a PhD in Computer Science from the Free University of Berlin and an MSc in Mathematics from the University of Münster. He has also studied in Zurich, Prague, Leeds and Potsdam. He came to the Netherlands as a postdoctoral researcher at the University of Utrecht. Kevin has been working at the TU/e Department of Mathematics and Computer Science since 2009.  

He is teaching at the TU/e and the Jheronimus Academy of Data Science in Den Bosch. For his teaching achievements, he has been awarded the education award of the study association of the department of Mathematics and Computer Science, and the TU/e-wide award for  best Bachelor lecturer.

Fingerprint Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

Triangulation Engineering & Materials Science
Trajectories Engineering & Materials Science
Computing Mathematics
Curve Mathematics
Labeling Engineering & Materials Science
Random access storage Engineering & Materials Science
Trajectory Mathematics
Hardness Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2005 2019

Locally correct Fréchet matchings

Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 1 Jan 2019, In : Computational Geometry: Theory and Applications. 76, p. 1-18 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

Curve
Monotone
Metric

Computing the similarity between moving curves

Buchin, K., Ophelders, T. & Speckmann, B., Aug 2018, In : Computational Geometry. 73, p. 2-14 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

Curve
Computing
Similarity Measure
Polynomials
Polynomial time

Continuous similarity measures for curves and surfaces

Ophelders, T. A. E., 29 Aug 2018, Eindhoven: Technische Universiteit Eindhoven. 106 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File

Faster algorithms for geometric clustering and competitive facility-location problems

Mehr, M., 5 Dec 2018, Eindhoven: Technische Universiteit Eindhoven. 144 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File

Model-based segmentation and classification of trajectories

Alewijnse, S. P. A., Buchin, K., Buchin, M., Sijben, S. & Westenberg, M. A., 1 Aug 2018, In : Algorithmica. 80, 8, p. 2422-2452 31 p.

Research output: Contribution to journalArticleAcademicpeer-review

Segmentation
Trajectories
Trajectory
Model-based
Information Criterion

Courses

Bachelor research project

1/09/15 → …

Course

CS Research Honors project 1

1/09/14 → …

Course

CS Research Honors project 2

1/09/15 → …

Course

Geometric algorithms

1/09/15 → …

Course

Seminar algorithms

1/09/15 → …

Course

Student theses

A framework for trajectory segmentation by stable criteria and Brownian Bridge Movement Model

Author: Alewijnse, S., 31 Aug 2013

Supervisor: Buchin, K. (Supervisor 1) & Westenberg, M. (Supervisor 2)

Student thesis: Master

File

Algorithms for comparing moving complex shapes: higher-dimensional Fréchet distance

Author: Ophelders, T., 30 Sep 2014

Supervisor: Buchin, K. (Supervisor 1) & Speckmann, B. (Supervisor 2)

Student thesis: Master

File

A novel algorithm for computing the Fréchet distance

Author: van Leusden, R., 31 May 2013

Supervisor: Buchin, K. (Supervisor 1)

Student thesis: Master

File

Automatic construction of machine learning pipelines

Author: Gijsbers, P., 30 Oct 2017

Supervisor: Vanschoren, J. (Supervisor 1), Pechenizkiy, M. (Supervisor 2) & Buchin, K. (Supervisor 2)

Student thesis: Master

File

Biased randomized insertion orders

Author: van Bommel, F., 31 Aug 2011

Supervisor: Buchin, K. (Supervisor 1)

Student thesis: Master

File