# Welcome to my site! [](https://orcid.org/0000-0001-8984-1962) [](https://scholar.google.de/citations?user=HKC5eXQAAAAJ) [](https://dblp.org/pid/228/8099.html) <!--  --> > Hi, I am Dennis Rohde, a computer scientist formerly employed at Bonn, Bochum and Dortmund universities. My main research interests there lied in computational geometry and algorithms in general. I am still interested in algorithms and currently working as a Data Scientist for [Energielenker](HTTPS://www.energielenker.de). > On this website you can find a list of all my scientific contributions, including accompanying material. If you have questions concerning anything of the below, feel free to send me an email. ## Publications * (2023) Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde: **Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping** [full paper](https://arxiv.org/abs/2312.09838) [conference paper](https://doi.org/10.4230/LIPIcs.SoCG.2024.42) * (2022) Ioannis Psarros, Dennis Rohde: **Random projections for curves in high dimensions** [full paper](https://arxiv.org/abs/2207.07442) [conference paper](https://doi.org/10.4230/LIPIcs.SoCG.2023.53) * (2022) Dennis Rohde: **$k$-Median Clustering of Spatial Data Sequences** [PhD thesis (Dissertation)](https://doi.org/10.13154/294-9246) * (2021) Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde: **Approximating Length-Restricted Means under Dynamic Time Warping** [full paper (conference)](https://doi.org/10.1007/978-3-031-18367-6_12) * (2021) Maike Buchin, Dennis Rohde: **Coresets for $(k,\ell)$-Median Clustering under the Fréchet Distance** [full paper](https://arxiv.org/abs/2104.09392 "arxiv"), [conference paper](https://doi.org/10.1007/978-3-030-95018-7_14) * (2020) Maike Buchin, Anne Driemel, Dennis Rohde: **Approximating $(k,\ell)$-Median Clustering for Polygonal Curves** [full paper (journal)](https://doi.org/10.1145/3559764 "talg"), [conference paper](https://epubs.siam.org/doi/abs/10.1137/1.9781611976465.160 "soda") * (2019) Stefan Meintrup, Alexander Munteanu, Dennis Rohde: **Random Projections and Sampling Algorithms for Clustering of High-Dimensional Polygonal Curves** [full paper](https://arxiv.org/abs/1907.06969 "arxiv"), [conference paper](http://papers.nips.cc/paper/9443-random-projections-and-sampling-algorithms-for-clustering-of-high-dimensional-polygonal-curves "neurips") * (2018) Dennis Rohde: **Coresets for $(k,l)$-Clustering under the Fréchet Distance** [master thesis](https://arxiv.org/abs/1901.01870 "arxiv") * (2018) Hendrik Fichtenberger, Dennis Rohde: **A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice** [full paper](https://arxiv.org/abs/1810.05064 "arxiv"), [conference paper](https://papers.nips.cc/paper/7908-a-theory-based-evaluation-of-nearest-neighbor-models-put-into-practice "neurips") * (2018) Stephan Koetter, Andreas Glaßl, Benjamin Isbarn, Dennis Rohde, Malte Sommer, Thomas Weis: **Evaluation of an Interior Point Method Specialized in Solving Constrained Convex Optimization Problems for Orbit Correction at the Electron Storage Ring at DELTA** [conference paper](http://accelconf.web.cern.ch/ipac2018/papers/thpak114.pdf "cern") * (2017) Detlev Schirmer, Andre Althaus, Dennis Rohde, Peter Hartmann: **Control System Projects at the Electron Storage Ring DELTA** [conference paper](http://accelconf.web.cern.ch/ICALEPCS2017/papers/thpha013.pdf "cern") * (2016) Peter Hartmann, Shaukat Khan, Gerrit Schünemann, Detlev Schirmer, Thomas Weis, Patryk Towalski, Dennis Rohde, Andre Althaus: **Fast Orbit Feedback at DELTA** [conference paper](http://accelconf.web.cern.ch/pcapac2016/papers/thpoprpo23.pdf "cern") ## Talks * [09.11.2022](uploads/dtw_median_talk.pdf) at [Algo 22](https://algo2022.eu/) * [08.07.2022](uploads/phd_talk.pdf) PhD defense at the University of Bochum * [10.02.2022](uploads/caldam22.pdf "caldam talk") at [CALDAM 22](https://sites.google.com/pondiuni.ac.in/maths-caldam-2022/) * [13.01.2021](uploads/soda21.pdf "soda talk") at [SODA 21](https://www.siam.org/conferences/cm/conference/soda21) * [04.10.2019](uploads/JLCurves_Talk.pdf "bonn talk") at the University of Bonn * [01.10.2019](uploads/DODSC_TALK_10_19.pdf "dodsc talk") at the [Dortmund Data Science Center](http://www.dodsc.tu-dortmund.de) Kolloquium ## Posters * [NeurIPS 2019](uploads/poster_neurips19.pdf): Random Projections and Sampling Algorithms for Clustering of High-Dimensional Polygonal Curves * [NeurIPS 2018](uploads/poster_neurips18.pdf): A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice ## Code * [Fred](https://github.com/derohde/Fred): A fast, scalable and light-weight C++ Fréchet distance library, exposed to python. * [Frechet-CUDA](https://github.com/StefanMeintrup/Frechet-CUDA): A CUDA-parallelized algorithm for computing the Fréchet distance of two polygonal curves (NeurIPS 2019 paper code) * [KNNTest](https://github.com/derohde/knn_test): A property testing algorithm for k-nearest neighborhood in geometric graphs (NeurIPS 2018 paper code) ## Reviews I have served as a reviewer for: * **Journals**: [TCS](https://www.sciencedirect.com/journal/theoretical-computer-science), [JoCG](https://jocg.org/), [TALG](https://dl.acm.org/journal/talg) * **Conferences**: [ESA'20](http://algo2020.di.unipi.it/), [SoCG'21](https://cse.buffalo.edu/socg21/), [SODA'21](https://www.siam.org/conferences/cm/conference/soda21), [NeurIPS'21](https://nips.cc/Conferences/2021), [SoCG'22](https://www.inf.fu-berlin.de/inst/ag-ti/socg22/socg.html), [ESA'22](https://algo2022.eu/), [NeurIPS'22](https://nips.cc/Conferences/2022), [ESA'23](https://algo-conference.org/2023/) * **Workshops**: [EuroCG'21](http://eurocg21.spbu.ru/)