Light Spanners for High Dimensional Norms via Stochastic Decompositions von Filtser, Arnold, Neiman, Ofer

Volltext

Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic von Filtser, Arnold, Filtser, Omrit, Katz, Matthew J.

Volltext

A Face Cover Perspective to ℓ 1 Embeddings of Planar Graphs von Filtser, Arnold

Volltext

Scattering and Sparse Partitions, and Their Applications von Filtser, Arnold

Volltext

Plurality in Spatial Voting Games with Constant $$\beta von Filtser, Arnold, Filtser, Omrit

Volltext

THE GREEDY SPANNER IS EXISTENTIALLY OPTIMAL von Filtser, Arnold, Solomon, Shay

Volltext

Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm von Filtser, Arnold

Volltext

Static and Streaming Data Structures for Fréchet Distance Queries von Filtser, Arnold, Filtser, Omrit

Volltext

Distributed monitoring of election winners von Filtser, Arnold, Talmon, Nimrod

Volltext

Terminal embeddings von Elkin, Michael, Filtser, Arnold, Neiman, Ofer

Volltext

On notions of distortion and an almost minimum spanning tree with constant average distortion von Bartal, Yair, Filtser, Arnold, Neiman, Ofer

Volltext

Corrigendum: Metric Embedding via Shortest Path Decompositions von Abraham, Ittai, Filtser, Arnold, Gupta, Anupam, Neiman, Ofer

Volltext

Metric Embedding via Shortest Path Decompositions von Abraham, Ittai, Filtser, Arnold, Gupta, Anupam, Neiman, Ofer

Volltext

Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances von Filtser, Arnold, Gottlieb, Lee-Ad, Krauthgamer, Robert

Volltext

Sparsification of Two-Variable Valued Constraint Satisfaction Problems von Filtser, Arnold, Krauthgamer, Robert

Volltext

Prioritized Metric Structures and Embedding von Elkin, Michael, Filtser, Arnold, Neiman, Ofer

Volltext

Constructing light spanners deterministically in near-linear time von Alstrup, Stephen, Dahlgaard, Søren, Filtser, Arnold, Stöckel, Morten, Wulff-Nilsen, Christian

Volltext

Ramsey Spanning Trees and Their Applications von Abraham, Ittai, Chechik, Shiri, Elkin, Michael, Filtser, Arnold, Neiman, Ofer

Volltext

Online Spanners in Metric Spaces von Bhore, Sujoy, Filtser, Arnold, Khodabandeh, Hadi, Tóth, Csaba D.

Volltext

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications von Filtser, Arnold

Volltext bestellen