André Nusser

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 46

Top Topics

Dynamic Time Warping

Longest Common Subsequence

Hausdorff Distance

Electric Vehicles

Top Venues

Publications

Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. CoRR (2024)
Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang
Minimum Star Partitions of Simple Polygons in Polynomial Time. STOC (2024)
Mikkel Abrahamsen, Sarita de Berg, Lucas Meijer, André Nusser, Leonidas Theocharous
Clustering with Few Disks to Minimize the Sum of Radii. SoCG (2024)
Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. MFCS (2024)
Mikkel Abrahamsen, Sarita de Berg, Lucas Meijer, André Nusser, Leonidas Theocharous
Clustering with Few Disks to Minimize the Sum of Radii. CoRR (2023)
Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang
Minimum Star Partitions of Simple Polygons in Polynomial Time. CoRR (2023)
Mikkel Abrahamsen, William Bille Meyling, André Nusser
Constructing Concise Convex Covers via Clique Covers (CG Challenge). SoCG (2023)
David Coudert, André Nusser, Laurent Viennot
Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation. ACM J. Exp. Algorithmics 27 (2022)
David Coudert, André Nusser, Laurent Viennot
Computing Graph Hyperbolicity Using Dominating Sets. ALENEX (2022)
Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, Dániel Marx, André Nusser
Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves. SoCG (2022)
Kevin Buchin, André Nusser, Sampson Wong
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. CoRR (2022)
Karl Bringmann, Anne Driemel, André Nusser, Ioannis Psarros
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance. SODA (2022)
Marvin Künnemann, André Nusser
Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union. SODA (2022)
Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, André Nusser, Zahra Parsaeian
Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs. SoCG (2022)
Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, André Nusser, Zahra Parsaeian
Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs. CoRR (2022)
Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, Dániel Marx, André Nusser
Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves. CoRR (2022)
Kevin Buchin, André Nusser, Sampson Wong
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. SoCG (2022)
Karl Bringmann, André Nusser
Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation. CoRR (2021)
Karl Bringmann, André Nusser
Translating Hausdorff Is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation. SoCG (2021)
David Coudert, André Nusser, Laurent Viennot
Hyperbolicity Computation through Dominating Sets. CoRR (2021)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase transition of the 2-Choices dynamics on core-periphery networks. Distributed Comput. 34 (3) (2021)
Karl Bringmann, Anne Driemel, André Nusser, Ioannis Psarros
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance. CoRR (2021)
Karl Bringmann, Marvin Künnemann, André Nusser
Discrete Fréchet Distance under Translation: Conditional Hardness and an Improved Algorithm. ACM Trans. Algorithms 17 (3) (2021)
Marvin Künnemann, André Nusser
Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union. CoRR (2021)
Karl Bringmann, Marvin Künnemann, André Nusser
Walking the dog fast in practice: Algorithm engineering of the Fréchet distance. J. Comput. Geom. 12 (1) (2021)
Anne Driemel, André Nusser, Jeff M. Phillips, Ioannis Psarros
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances. Discret. Comput. Geom. 66 (4) (2021)
David Coudert, André Nusser, Laurent Viennot
Enumeration of Far-Apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation. CoRR (2021)
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. CoRR (2020)
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. SIGSPATIAL/GIS (2020)
Karl Bringmann, Marvin Künnemann, André Nusser
When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance Under Translation. ESA (2020)
Karl Bringmann, Marvin Künnemann, André Nusser
When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation. CoRR (2020)
Karl Bringmann, Marvin Künnemann, André Nusser
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance. CoRR (2019)
Stefan Funke, Tobias Rupp, André Nusser, Sabine Storandt
PATHFINDER: Storage and Indexing of Massive Trajectory Sets. SSTD (2019)
Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser
klcluster: Center-based Clustering of Trajectories. SIGSPATIAL/GIS (2019)
Karl Bringmann, Marvin Künnemann, André Nusser
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance. SoCG (2019)
Karl Bringmann, Marvin Künnemann, André Nusser
Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability. SODA (2019)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
On the Emergent Behavior of the 2-Choices Dynamics. ICTCS (2018)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. Bull. EATCS 125 (2018)
Karl Bringmann, Marvin Künnemann, André Nusser
Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability. CoRR (2018)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. CoRR (2018)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. AAMAS (2018)
Stefan Funke, André Nusser, Sabine Storandt
The Simultaneous Maze Solving Problem. AAAI (2017)
Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold, Sabine Storandt
. ALENEX (2017)
Stefan Funke, André Nusser, Sabine Storandt
On k-Path Covers and their applications. VLDB J. 25 (1) (2016)
Stefan Funke, André Nusser, Sabine Storandt
Placement of Loading Stations for Electric Vehicles: Allowing Small Detours. ICAPS (2016)
Stefan Funke, André Nusser, Sabine Storandt
Placement of Loading Stations for Electric Vehicles: No Detours Necessary! J. Artif. Intell. Res. 53 (2015)
Stefan Funke, André Nusser, Sabine Storandt
On k-Path Covers and their Applications. Proc. VLDB Endow. 7 (10) (2014)
Stefan Funke, André Nusser, Sabine Storandt
Placement of Loading Stations for Electric Vehicles: No Detours Necessary! AAAI (2014)