Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Filtser, Arnold
87  Ergebnisse:
Personensuche X
?
1

Scattering and Sparse Partitions, and their Applications:

Filtser, Arnold
ACM Transactions on Algorithms.  , 2024
Link: https://doi.org/10.1145/..
 
?
2

Online Spanners in Metric Spaces:

Bhore, Sujoy ; Filtser, Arnold ; Khodabandeh, Hadi.
SIAM Journal on Discrete Mathematics.  38 (2024)  1 - p. 1030-1056 , 2024
Link: https://doi.org/10.1137/..
 
?
3

Plurality in Spatial Voting Games with Constant $$\beta $$:

Filtser, Arnold ; Filtser, Omrit
Discrete & Computational Geometry.  , 2024
Link: https://doi.org/10.1007/..
 
?
4

Labelings vs. Embeddings: On Distributed and Prioritized Re..:

Filtser, Arnold ; Gottlieb, Lee-Ad ; Krauthgamer, Robert
Discrete & Computational Geometry.  71 (2023)  3 - p. 849-871 , 2023
Link: https://doi.org/10.1007/..
 
?
5

Corrigendum: Metric Embedding via Shortest Path Decompositi..:

Abraham, Ittai ; Filtser, Arnold ; Gupta, Anupam.
SIAM Journal on Computing.  52 (2023)  5 - p. 1319-1320 , 2023
Link: https://doi.org/10.1137/..
 
?
6

Static and Streaming Data Structures for Fréchet Distance Q..:

Filtser, Arnold ; Filtser, Omrit
ACM Transactions on Algorithms.  19 (2023)  4 - p. 1-36 , 2023
Link: https://doi.org/10.1145/..
 
?
7

One Tree to Rule Them All: Poly-Logarithmic Universal Stein..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
Busch, Costas ; Chen, Da Qi ; Filtser, Arnold... - p. 60-76 , 2023
Link: https://doi.org/10.1109/..
 
?
8

Locality-sensitive orderings and applications to reliable s..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Filtser, Arnold ; Le, Hung - p. 1066-1079 , 2022
Link: https://dl.acm.org/doi/1..
 
?
9

Low Treewidth Embeddings of Planar and Minor-Free Metrics:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),
Filtser, Arnold ; Le, Hung - p. 1081-1092 , 2022
Link: https://doi.org/10.1109/..
 
?
10

Hop-Constrained Metric Embeddings and their Applications:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),
Filtser, Arnold - p. 492-503 , 2022
Link: https://doi.org/10.1109/..
 
?
11

Constructing light spanners deterministically in near-linea..:

Alstrup, Stephen ; Dahlgaard, Søren ; Filtser, Arnold..
Theoretical Computer Science.  907 (2022)  - p. 82-112 , 2022
Link: https://doi.org/10.1016/..
 
?
12

Approximate Nearest Neighbor for Curves: Simple, Efficient,..:

Filtser, Arnold ; Filtser, Omrit ; Katz, Matthew J.
Algorithmica.  85 (2022)  5 - p. 1490-1519 , 2022
Link: https://doi.org/10.1007/..
 
?
13

Metric Embedding via Shortest Path Decompositions:

Abraham, Ittai ; Filtser, Arnold ; Gupta, Anupam.
SIAM Journal on Computing.  51 (2022)  2 - p. 290-314 , 2022
Link: https://doi.org/10.1137/..
 
?
14

Light Spanners for High Dimensional Norms via Stochastic De..:

Filtser, Arnold ; Neiman, Ofer
Algorithmica.  84 (2022)  10 - p. 2987-3007 , 2022
Link: https://doi.org/10.1007/..
 
?
15

Graph spanners by sketching in dynamic streams and the simu..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Filtser, Arnold ; Kapralov, Michael ; Nouri, Navid - p. 1894-1913 , 2021
Link: https://dl.acm.org/doi/1..
 
1-15