O. Filtser

activity

20132026

most citedThe Discrete and Semi-continuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques

1 citations · 1 across the 13 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.CG2020

Static and Streaming Data Structures for Fréchet Distance Queries

Arnold Filtser, Omrit Filtser

Given a curve $P$ with points in $R^{d}$ in a streaming fashion, and parameters $ε > 0$ and $k$ , we construct a distance oracle that uses $O(\frac{1}{\varepsilon})^{…

cs.CG2020

Plurality in Spatial Voting Games with constant $β$

Arnold Filtser, Omrit Filtser

Consider a set $V$ of voters, represented by a multiset in a metric space $(X, d)$ . The voters have to reach a decision -- a point in $X$ . A choice $p \in X$ is called a $β$ -pluralit…

Static and Streaming Data Structures for Fréchet Distance Queries

Plurality in Spatial Voting Games with constant β

Plurality in Spatial Voting Games with constant $β$