Anne Driemel

I am a PhD student of Marc van Kreveld (Utrecht University) and Mark de Berg (Co-adviser, TU Eindhoven). I work at the Department of Information and Computing Sciences at Utrecht University and I am member of the Algorithms Group at the Department of Computer Science of the TU Eindhoven. Since December 2011, I am the proud mother of Emma. I will graduate in September and after that I will start a postdoc in the group of Christian Sohler at the TU Dortmund.

Research interests

Publications

Refereed Journal Publications

• Maike Buchin, Anne Driemel, Marc van Kreveld, and Vera Sacristan:
  Segmenting trajectories: A framework and algorithms using spatiotemporal criteria ,
  Journal of Spatial Information Science (JOSIS), 3:33-63, 2011.

• Anne Driemel, Sariel Har-Peled, and Carola Wenk:
  Approximating the Fréchet Distance for Realistic Curves in Near Linear Time,
  Discrete and Computational Geometry (DCG), Springer, 2012.

• Anne Driemel, Herman Haverkort, Maarten Löffler, and Rodrigo Silveira :
  Flow Computations on Imprecise Terrains,
  Journal of Computational Geometry (JoCG) (Accepted subject to minor revisions). [arXiv]

Refereed Conference and Workshop Publications

• Anne Driemel, Sariel Har-Peled, and Carola Wenk:
  Approximating the Frechet Distance for Realistic Curves in Near Linear Time,
  26th Symposium on Computational Geometry (SoCG), 2010. [arXiv]

• Maike Buchin, Anne Driemel, Marc van Kreveld, and Vera Sacristan:
  An Algorithmic Framework for Segmenting Trajectories based on Spatio-Temporal Criteria,
  18th ACM SIGSPATIAL Int. Conf. Advances in Geographic Information Systems (ACM GIS), 2010. [PDF]

• Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, and Carola Wenk:
  Approximate Map Matching with respect to the Fréchet Distance,
  Workshop on Algorithm Engineering and Experiments (ALENEX11), 2011. [PDF]

• Anne Driemel, Herman Haverkort, Maarten Löffler, and Rodrigo Silveira :
  Flow Computations on Imprecise Terrains,
  Algorithms and Data Structures Symposium (WADS), 2011. [arXiv]

• Atlas F. Cook IV, Anne Driemel, Sariel Har-Peled, Jessica Sherette, and Carola Wenk:
  Computing the Fréchet Distance Between Folded Polygons,
  Algorithms and Data Structures Symposium (WADS), 2011. [arXiv]

• Anne Driemel and Sariel Har-Peled:
  Jaywalking your Dog - Computing the Fréchet Distance with Shortcuts,
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2012. [arXiv]

• Anne Driemel, Benjamin Raichel, and Sariel Har-Peled:
  On the Expected Complexity of Voronoi Diagrams on Terrains,
  28th Symposium on Computational Geometry (SoCG), 2012. [arXiv]

• Boris Aronov, Anne Driemel, Marc van Kreveld, Maarten Löffler, and Frank Staals:
  Segmenting Trajectories on Non-monotone Criteria,
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013.

• Maike Buchin, Anne Driemel, and Bettina Speckmann:
  Computing the Fréchet Distance with Shortcuts is NP-hard,
  29th Symposium on Computational Geometry (SoCG), 2013 (Submitted).