Suchergebnisse - Rotenberg, Eva

The Gallai Vertex Problem is $Θ_2^p$-Complete von Nikabadi, Amir, Rotenberg, Eva, Wulf, Lasse

Volltext

On the Discrete Fréchet Distance in a Graph von Driemel, Anne, van der Hoog, Ivor, Rotenberg, Eva

Volltext

Data Structures for Approximate Discrete Fréchet Distance von van der Hoog, Ivor, Rotenberg, Eva, Wong, Sampson

Volltext

Sparsity-Parameterised Dynamic Edge Colouring von Christiansen, Aleksander B. G., Rotenberg, Eva, Vlieghe, Juliette

Volltext

Simpler Optimal Sorting from a Directed Acyclic Graph von van der Hoog, Ivor, Rotenberg, Eva, Rutschmann, Daniel

Volltext

Fully dynamic biconnectivity in $\tilde{\mathcal{O}}(\log^2 n)$ time von Holm, Jacob, Nadara, Wojciech, Rotenberg, Eva, Sokołowski, Marek

Volltext

Simpler Universally Optimal Dijkstra von van der Hoog, Ivor, Rotenberg, Eva, Rutschmann, Daniel

Volltext

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull von van der Hoog, Ivor, Rotenberg, Eva, Rutschmann, Daniel

Volltext

Practical Insertion-Only Convex Hull von van der Hoog, Ivor, Reinstädtler, Henrik, Rotenberg, Eva

Volltext

Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection von van der Hoog, Ivor, Rotenberg, Eva, Rutschmann, Daniel

Volltext

The Complexity of Stackelberg Pricing Games von Grüne, Christoph, Henke, Dorothee, Rotenberg, Eva, Wulf, Lasse

Volltext

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull von van der Hoog, Ivor, Rotenberg, Eva, Rutschmann, Daniel

Volltext

On computing the (exact) Fréchet distance with a frog von Conradi, Jacobus, van der Hoog, Ivor, Rotenberg, Eva

Volltext

Engineering Fully Dynamic Convex Hulls von van der Hoog, Ivor, Reinstädtler, Henrik, Rotenberg, Eva

Volltext

Local Density and its Distributed Approximation von Christiansen, Aleksander Bjørn, van der Hoog, Ivor, Rotenberg, Eva

Volltext

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs von van der Hoog, Ivor, Nusser, André, Rotenberg, Eva, Staals, Frank

Volltext

Augmenting Plane Straight-Line Graphs to Meet Parity Constraints von Christiansen, Aleksander Bjørn Grodt, Kleist, Linda, Parada, Irene, Rotenberg, Eva

Volltext

Efficient Greedy Discrete Subtrajectory Clustering von van der Hoog, Ivor, Ost, Lara, Rotenberg, Eva, Rutschmann, Daniel

Volltext

Near-Optimal Heaps and Dijkstra on Pointer Machines von van der Hoog, Ivor, Iacono, John, Rotenberg, Eva, Rutschmann, Daniel

Volltext

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves von Conradi, Jacobus, van der Hoog, Ivor, Uldahl, Frederikke, Rotenberg, Eva

Volltext