Omrit Filtser

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 30

Top Topics

Approximate Nearest Neighbor

Top Venues

J. Comput. Geom.

ACM Trans. Algorithms

Publications

Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
Guarding Polyominoes Under k-Hop Visibility. LATIN (1) (2024)
Daniel Berend, Liat Cohen, Omrit Filtser
A tour of general Hanoi graphs. Theor. Comput. Sci. 983 (2024)
Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
Robustly Guarding Polygons. SoCG (2024)
Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
Robustly Guarding Polygons. CoRR (2024)
Arnold Filtser, Omrit Filtser
Static and Streaming Data Structures for Fréchet Distance Queries. ACM Trans. Algorithms 19 (4) (2023)
Arnold Filtser, Omrit Filtser, Matthew J. Katz
Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic. Algorithmica 85 (5) (2023)
Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
On Flipping the Fréchet Distance. ITCS (2023)
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
Minimum k-Hop Dominating Sets in Grid Graphs. CoRR (2023)
Omrit Filtser, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
How to Stay Socially Distant: A Geometric Approach. CoRR (2022)
Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Comput. Geom. 101 (2022)
Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan
Bipartite Diameter and Other Measures Under Translation. Discret. Comput. Geom. 68 (3) (2022)
Stav Ashur, Omrit Filtser, Matthew J. Katz
A constant-factor approximation algorithm for vertex guarding a WV-polygon. J. Comput. Geom. 12 (1) (2021)
Omrit Filtser, Majid Mirzanezhad, Carola Wenk
Minimum-Complexity Graph Simplification under Fréchet-Like Distances. CoRR (2021)
Arnold Filtser, Omrit Filtser
Static and Streaming Data Structures for Fréchet Distance Queries. SODA (2021)
Arnold Filtser, Omrit Filtser
Condorcet Relaxation In Spatial Voting. AAAI (2021)
Arnold Filtser, Omrit Filtser
Plurality in Spatial Voting Games with constant $β$. CoRR (2020)
Omrit Filtser, Matthew J. Katz
Algorithms for the discrete Fréchet distance under translation. J. Comput. Geom. 11 (1) (2020)
Stav Ashur, Omrit Filtser, Matthew J. Katz
A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. WAOA (2020)
Arnold Filtser, Omrit Filtser, Matthew J. Katz
Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. ICALP (2020)
Arnold Filtser, Omrit Filtser
Static and Streaming Data Structures for Fréchet Distance Queries. CoRR (2020)
Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan
Bipartite Diameter and Other Measures Under Translation. STACS (2019)
Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
Efficient Nearest-Neighbor Query and Clustering of Planar Curves. WADS (2019)
Arnold Filtser, Omrit Filtser, Matthew J. Katz
Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. CoRR (2019)
Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
Efficient Nearest-Neighbor Query and Clustering of Planar Curves. CoRR (2019)
Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban
Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains. WAOA (2019)
Stav Ashur, Omrit Filtser, Matthew J. Katz
A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. CoRR (2019)
Omrit Filtser, Matthew J. Katz
Algorithms for the Discrete Fréchet Distance Under Translation. SWAT (2018)
Omrit Filtser
Universal approximate simplification under the discrete Fréchet distance. Inf. Process. Lett. 132 (2018)
Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
Guarding orthogonal art galleries with sliding cameras. Comput. Geom. 65 (2017)
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
On the General Chain Pair Simplification Problem. MFCS (2016)
Omrit Filtser, Matthew J. Katz
The Discrete Fréchet Gap. CoRR (2015)
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
On the Chain Pair Simplification Problem. WADS (2015)
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. ACM Trans. Algorithms 11 (4) (2015)
Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
On the Chain Pair Simplification Problem. CoRR (2014)
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. SoCG (2014)
Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. LATIN (2014)
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques. CoRR (2013)