About Me

I am a faculty member in the Department of Mathematics and Computer Science at The Open University of Israel. Before joining the Open University I was a postdoctoral fellow at Stony Brook University, hosted by Prof. Joseph S.B. Mitchell. I obtained my PhD at Ben-Gurion University of the Negev, and was fortunate to have Matthew (Matya) Katz as my advisor.

My research interest is in theoretical computational geometry, focusing on similarity of curves, chain simplification, optimization problems, geometric data structures and algorithms. [Hebrew speakers, see this video]

Contact information

Omrit Filtser
The Open University of Israel
Department of Mathematics and Computer Science
Office: TBA
Email:

[DBLP] [Google Scholar]

  1. Static and Streaming Data Structures for Fréchet Distance Queries.
    Arnold Filtser and Omrit Filtser.
    [SODA 2021] [ArXiv] [Video]
  2. Condorcet Relaxation In Spatial Voting.
    Arnold Filtser and Omrit Filtser.
    [AAAI 2021] [ArXiv] [Video] [Slides]
  3. A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon.
    Stav Ashur, Omrit Filtser, and Matthew J. Katz.
    [WAOA 2020] [ArXiv]
  4. Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic.
    Arnold Filtser, Omrit Filtser, and Matthew J. Katz.
    [ICALP 2020] [ArXiv] [Video]
  5. Efficient Nearest-Neighbor Query and Clustering of Planar Curves.
    Boris Aronov, Omrit Filtser, Michael Horton, Khadijeh Sheikhan, and Matthew J. Katz.
    [WADS 2019] [ArXiv]
  6. Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains.
    Stav Ashur, Omrit Filtser, Matthew J. Katz, and Rachel Saban.
    [WAOA 2019] [CGTA 2021]
  7. Bipartite Diameter and Other Measures Under Translation.
    Boris Aronov, Omrit Filtser, Khadijeh Sheikhan, and Matthew J. Katz.
    [STACS 2019] [Slides]
  8. Algorithms for the discrete Fréchet distance under translation.
    Omrit Filtser and Matthew J. Katz.
    [SWAT 2018] [JoCG 2020] [Slides]
  9. Universal approximate simplification under the discrete Fréchet distance.
    Omrit Filtser.
    [IPL 2018]
  10. Guarding orthogonal art galleries with sliding cameras.
    Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, and Saeed Mehrabi.
    [CGTA 2017]
  11. On the General Chain Pair Simplification Problem.
    Chenglin Fan, Omrit Filtser, Matthew J. Katz, and Binhai Zhu.
    [MFCS 2016]
  12. The Discrete Fréchet Gap.
    Omrit Filtser and Matthew J. Katz.
    [Arxiv]
  13. On the Chain Pair Simplification Problem.
    Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, and Binhai Zhu.
    [WADS 2015] [Arxiv]
  14. The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques.
    Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, and Micha Sharir.
    [SoCG 2014] [TALG 2015] [Arxiv]

My PhD Thesis: The Discrete Fréchet Distance and Applications

Personal

I am married to Arnold Filtser, who is a faculty member in the Computer Science Department at Bar Ilan university. I am also a mother to two clever and curious girls, Naama and Hadass, and two cute and funny boys, Ehud and Boaz.

Things that I like to do other than research: crocheting, sewing, drawing, skiing.

Free track counters