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

Personal profile

Quote

Humans have an intuitive sense of spatial structures, computers just “see” zeros and ones. I find it endlessly fascinating to teach computers how to gain a human-like understanding of spatial data.

Research profile

Bettina Speckmann heads the Applied Geometric Algorithms group at the Department of Mathematics and Computer Science of TU Eindhoven. Geometric algorithms is the field within algorithms research that is concerned with the design and analysis of efficient algorithms and data structures for problems involving geometric objects in 2-, 3-, and higher-dimensional space. The Applied Geometric Algorithms group mainly focuses on geometric algorithms for spatial data and applications of geometric algorithms in the areas of GIScience and Smart Mobility (including automated cartography and moving object analysis), geo-visualization, visual analytics, and e-Humanities. We frequently combine the rigorous methods from algorithmic research areas such as computational geometry - which give performance guarantees with respect to both the quality of solutions and the running time of algorithms - with efficient engineering to achieve results of both theoretical and practical significance.

Academic background

Bettina received her PhD from the University of British Columbia (Canada) in 2001. Afterwards she spent two years as a postdoc at the Institute for Theoretical Computer Science of ETH Zurich (Switzerland) before joining TU Eindhoven as an assistant professor  in 2003. She became associate professor in 2008 and was promoted to full professor in 2012. Since 2015 she is leading the Applied Geometric Algorithms group.

Bettina was a member of both the Young Academy of the Royal Netherlands Academy of Arts and Sciences (2010-2015) and of the Global Young Academy (2011-2016). In 2011 she won the first Netherlands Prize for ICT Research. She served as PC co-chair for the 19th International Symposium on Graph Drawing (GD) in 2011, as PC chair for the 42nd International Colloquium on Automata, Languages, and Programming (ICALP) – Track A in 2015, and as PC co-chair for the 34th International Symposium on Computational Geometry (SoCG) in 2018.

Affiliated with

  • Data Science Center Eindhoven

Partners in (semi-)industry

  • HERE Global B.V.
  • Fugro NL Land B.V.
  • Online Computer Library Center (OCLC) B.V.

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

Research Output 2000 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

A framework for algorithm stability and its application to kinetic euclidean MSTs

Meulemans, W., Speckmann, B., Verbeek, K. & Wulms, J., 1 Jan 2018, LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings. Bender, M. A., Farach-Colton, M. & Mosteiro, M. A. (eds.). Dordrecht: Springer, p. 805-819 15 p. (Lecture Notes in Computer Science; vol. 10807)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Minimum Spanning Tree
Euclidean
Kinetics
Lipschitz Stability
Combinatorial Algorithms

A framework for algorithm stability and its application to kinetic Euclidean MSTs

Meulemans, W., Speckmann, B., Verbeek, K. A. B. & Wulms, J. J. H. M., 2018, p. 11:1-11:6 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
Kinetics
Learning systems
Numerical analysis
Topology

Agglomerative clustering of growing squares

Castermans, T., Speckmann, B., Staals, F. & Verbeek, K., 1 Jan 2018, 13th Latin American Theoretical INformatics Symposium (LATIN). Bender, M. A., Farach-Colton, M. & Mosteiro, M. A. (eds.). Berlin: Springer, p. 260-274 15 p. (Lecture Notes in Computer Science; vol. 10807)(Theoretical Computer Science and General Issues; vol. 10807)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Data structures
Clustering
Disjoint
Visualization
Kinetic Data Structures

Agglomerative clustering of growing squares

Castermans, T., Speckmann, B., Staals, F. & Verbeek, K., 21 Mar 2018, p. 8:1-8:6 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File

Prizes

NWO Vici Award : Patterns in translocations

Bettina Speckmann (Recipient), 2012

Recognition: NWOViciScientific

Glaciers
Hurricanes
Rivers
Sensors

Courses

Data structures

1/09/12 → …

Course

Perspectives on Data Science

1/09/15 → …

Course

Topological Data Analysis

1/09/17 → …

Course

Student theses

A feasibility study on CityGML for cadastral purposes

Author: Dsilva, M., 31 Aug 2009

Supervisor: Speckmann, B. (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

Algorithms for finding a middle trajectory

Author: Vermeulen, T., 30 Nov 2013

Supervisor: Buchin, M. (External coach) & Speckmann, B. (Supervisor 1)

Student thesis: Master

File

Algorithms for flow maps

Author: van de Ven, B., 31 Jan 2008

Supervisor: Speckmann, B. (Supervisor 1)

Student thesis: Master

File

An automatic recognition method for building floor plans

Author: Jain, P., 31 Aug 2009

Supervisor: Westenberg, M. (Supervisor 1) & Speckmann, B. (Supervisor 2)

Student thesis: Master

File