MPI-INF Logo
Homepage

Contact

André Nusser

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
 office: Campus E1 4, Room 309
Saarland Informatics Campus
66123 Saarbrücken
Germany
 email: Get my email address via email
 phone: +49 681 9325-1009

Current Position

I moved on to a postdoc position at BARC at University of Copenhagen.

Research Interests

  • Fine-Grained Complexity Theory
  • Computational Geometry
  • Algorithm Engineering
  • Dynamic Graph Algorithms
  • Algorithms with Predictions
  • ...

Publications

Note: There should be a link to a publicly available version for each of my works. If you find one for which it is not the case, tell me and I will fix it immediately.

  • Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves (pdf)
    Bringmann, Kisfaludi-Bak, Künnemann, Marx, Nusser
    International Symposium on Computational Geometry (SoCG), 2022

  • Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs (pdf)
    Bringmann, Kisfaludi-Bak, Künnemann, Nusser, Parsaeian
    International Symposium on Computational Geometry (SoCG), 2022

  • Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time (pdf)
    Buchin, Nusser, Wong
    International Symposium on Computational Geometry (SoCG), 2022

  • Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance (pdf, arXiv)
    Bringmann, Driemel, Nusser, Psarros
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022

  • Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Algorithm via Offline Dynamic Rectangle Union (pdf, arXiv)
    Künnemann, Nusser
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022

  • Computing Graph Hyperbolicity Using Dominating Sets (pdf)
    Coudert, Nusser, Viennot
    Meeting on Algorithm Engineering & Experiments (ALENEX), 2022

  • Translating Hausdorff is hard: fine-grained lower bounds for Hausdorff distance under translation (pdf)
    Bringmann, Nusser
    Journal of Computational Geometry (JoCG), 2022

  • Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation (pdf)
    Coudert, Nusser, Viennot
    ACM Journal of Experimental Algorithmics (JEA), 2022

  • Walking the dog fast in practice: Algorithm engineering of the Fréchet distance (pdf, arXiv)
    Bringmann, Künnemann, Nusser
    Journal of Computational Geometry (JoCG), 2021

  • Discrete Fréchet Distance under Translation: Conditional Hardness and an Improved Algorithm (pdf, arXiv)
    Bringmann, Künnemann, Nusser
    ACM Transactions on Algorithms (TALG), 2021

  • The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances (pdf, arXiv)
    Driemel, Nusser, Phillips, Psarros
    Discrete & Computational Geometry (DCG), 2021

  • Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks (pdf, arXiv)
    Cruciani, Natale, Nusser, Scornavacca
    Distributed Computing Journal, 2021

  • Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation (pdf, arXiv, slides)
    Bringmann, Nusser
    International Symposium on Computational Geometry (SoCG), 2021
    (invited to special issue)

  • (k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping (pdf, video, acm)
    Brankovic, Buchin, Klaren, Nusser, Popov, Wong
    International Conference on Advances in Geographic Information Systems (SIGSPATIAL), 2020

  • When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation (pdf, arXiv, video, slides)
    Bringmann, Künnemann, Nusser
    European Symposium on Algorithms (ESA), 2020

  • klcluster: Center-based Clustering of Trajectories (short paper; pdf, poster, acm)
    Buchin, Driemel, van de L'Isle, Nusser
    International Conference on Advances in Geographic Information Systems (SIGSPATIAL), 2019
    (best poster runner-up)

  • PATHFINDER: Storage and Indexing of Massive Trajectory Sets (pdf, acm)
    Funke, Nusser, Rupp, Storandt
    International Symposium on Spatial and Temporal Databases (SSTD), 2019

  • Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance (arXiv, LIPIcs, poster)
    Bringmann, Künnemann, Nusser
    International Symposium on Computational Geometry (SoCG), 2019

  • Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability (pdf, arXiv)
    Bringmann, Künnemann, Nusser
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019

  • On the Emergent Behavior of the 2-Choices Dynamics (Communication; pdf)
    Cruciani, Natale, Nusser, Scornavacca
    Italian Conference on Theoretical Computer Science (ICTCS), 2018

  • Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks (pdf, arXiv, poster)
    Cruciani, Natale, Nusser, Scornavacca
    International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2018

  • The Simultaneous Maze Solving Problem (pdf)
    Funke, Nusser, Storandt
    AAAI Conference on Artificial Intelligence (AAAI), 2017

  • Growing Balls in R^d (pdf)
    Bahrdt, Becher, Funke, Krumpe, Nusser, Seybold, Storandt
    Meeting on Algorithm Engineering & Experiments (ALENEX), 2017

  • Placement of Loading Stations for Electric Vehicles: Allowing Small Detours (pdf)
    Funke, Nusser, Storandt
    International Conference on Automated Planning and Scheduling (ICAPS), 2016

  • On k-Path Covers and their Applications (pdf, springer)
    Funke, Nusser, Storandt
    VLDB Journal (VLDBJ), 2015, Special Issue ''Best Papers of VLDB Conference''
    (invited)

  • Placement of Loading Stations for Electric Vehicles: No Detours Necessary! (pdf)
    Funke, Nusser, Storandt
    Journal of Artificial Intelligence Research (JAIR), 2015
    (invited)

  • On k-Path Covers and their Applications (pdf)
    Funke, Nusser, Storandt
    Proceedings of the VLDB Endowment (VLDB), 2014
    (best paper award)

  • Placement of Loading Stations for Electric Vehicles: No Detours Necessary! (pdf, poster)
    Funke, Nusser, Storandt
    AAAI Conference on Artificial Intelligence (AAAI), 2014
    (honorable mention)

Previous Positions

  • February 2017 - April 2017:
    Research Assistant at Universität Stuttgart, Germany

  • September 2016 - December 2016:
    Intern at Apple Maps, Sunnyvale, USA

Several research assistant and tutor positions at Universität Stuttgart are not listed.

Education

  • June 2017 - November 2021:
    Ph. D. student in Computer Science at Universität des Saarlandes and Max-Planck-Institut für Informatik, Germany

  • October 2013 - August 2016:
    Master of Science in Computer Science at Universität Stuttgart, Germany

  • October 2009 - September 2013:
    Bachelor of Science in Computer Science at Universität Stuttgart, Germany