Omrit Filtser
Omrit Filtser
Post Doc, Stony Brook University
Verified email at post.bgu.ac.il - Homepage
Title
Cited by
Cited by
Year
The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection
RB Avraham, O Filtser, H Kaplan, MJ Katz, M Sharir
ACM Transactions on Algorithms (TALG) 11 (4), 1-29, 2015
232015
Approximate Nearest Neighbor for Curves--Simple, Efficient, and Deterministic
A Filtser, O Filtser, MJ Katz
arXiv preprint arXiv:1902.07562, 2019
112019
On the chain pair simplification problem
C Fan, O Filtser, MJ Katz, T Wylie, B Zhu
Workshop on Algorithms and Data Structures, 351-362, 2015
72015
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains
S Ashur, O Filtser, MJ Katz, R Saban
International Workshop on Approximation and Online Algorithms, 1-17, 2019
62019
Algorithms for the discrete Fréchet distance under translation
O Filtser, M Katz
Journal of Computational Geometry 11 (1), 156–175-156–175, 2020
52020
Efficient nearest-neighbor query and clustering of planar curves
B Aronov, O Filtser, M Horton, MJ Katz, K Sheikhan
Workshop on Algorithms and Data Structures, 28-42, 2019
42019
Guarding orthogonal art galleries with sliding cameras
S Durocher, O Filtser, R Fraser, AD Mehrabi, S Mehrabi
Computational Geometry 65, 12-26, 2017
42017
On the general chain pair simplification problem
C Fan, O Filtser, MJ Katz, B Zhu
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
42016
Plurality in Spatial Voting Games with constant
A Filtser, O Filtser
arXiv preprint arXiv:2005.04799, 2020
32020
The Discrete Fr\'echet Gap
O Filtser, MJ Katz
arXiv preprint arXiv:1506.04861, 2015
32015
Static and streaming data structures for Fréchet distance queries
A Filtser, O Filtser
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
22021
A constant-factor approximation algorithm for vertex guarding a WV-Polygon
S Ashur, O Filtser, MJ Katz
International Workshop on Approximation and Online Algorithms, 81-96, 2020
22020
Terrain-Like and Non-Jumping Graphs
S Ashur, O Filtser, R Sababn
35th European Workshop on Computational Geometry, EuroCG 12, 2020
12020
Universal approximate simplification under the discrete Fréchet distance
O Filtser
Information Processing Letters 132, 22-27, 2018
12018
Condorcet Relaxation In Spatial Voting
A Filtser, O Filtser
Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5407-5414, 2021
2021
Bipartite Diameter and Other Measures Under Translation
B Aronov, O Filtser, MJ Katz, K Sheikhan
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
2019
The Discrete and Semi-continuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques
RB Avraham, O Filtser, H Kaplan, MJ Katz, M Sharir
2016
How to Stay Socially Distant: A Geometric Approach
O Filtser, M Goswami, JSB Mitchell, V Polishchuk
Simple Rectilinear Polygons are Perfect under Rectangular Vision
E Arkin, M Biro, O Filtser, MJ Katz, JSB Mitchell, C Schmidt
The system can't perform the operation now. Try again later.
Articles 1–19