About Me

I am a postdoc at Stony Brook University, hosted by Prof. Joseph S.B. Mitchell. Before coming to Stony Brook, I did 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.

Contact information

Omrit Filtser
State University of New York at Stony Brook
Department of Applied Mathematics and Statistics
Office: Math Tower, Room 2-101
Email:

Publications


[DBLP] [Google Scholar]

  1. Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic.
    Arnold Filtser, Omrit Filtser, and Matthew J. Katz.
    [ArXiv]
  2. Efficient Nearest-Neighbor Query and Clustering of Planar Curves.
    Boris Aronov, Omrit Filtser, Michael Horton, Khadijeh Sheikhan, and Matthew J. Katz.
    [ArXiv][WADS 2019]
  3. Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains.
    Stav Ashur, Omrit Filtser, Matthew J. Katz, and Rachel Saban.
    [WAOA 2019]
  4. Bipartite Diameter and Other Measures Under Translation.
    Boris Aronov, Omrit Filtser, Khadijeh Sheikhan, and Matthew J. Katz.
    [STACS 2019][Slides]
  5. A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon.
    Stav Ashur, Omrit Filtser, and Matthew J. Katz.
    [ArXiv]
  6. Algorithms for the discrete Fréchet distance under translation.
    Omrit Filtser and Matthew J. Katz.
    [SWAT 2018][Slides]
  7. Universal approximate simplification under the discrete Fréchet distance.
    Omrit Filtser.
    [IPL 2018]
  8. Guarding orthogonal art galleries with sliding cameras.
    Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, and Saeed Mehrabi.
    [CGTA 2017]
  9. On the General Chain Pair Simplification Problem.
    Chenglin Fan, Omrit Filtser, Matthew J. Katz, and Binhai Zhu.
    [MFCS 2016]
  10. The Discrete Fréchet Gap.
    Omrit Filtser and Matthew J. Katz.
    [Arxiv]
  11. On the Chain Pair Simplification Problem.
    Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, and Binhai Zhu.
    [WADS 2015] [Arxiv]
  12. 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 full CV] (last update: January 2020)

Honors and Awards

  • The Israeli Council for Higher Education fellowship for postdoctoral women fellows, 2019.
  • BGU scholarship for postdoctoral women fellows abroad, 2019.
  • Eric and Wendy Schmidt Postdoctoral Award for Women in Mathematical and Computing Sciences, Schmidt Futures, 2018.
  • Philippe Chaim Zabey Award for excellent Master Thesis, CS Department, Ben-Gurion University, 2017.
  • The Israeli Ministry of Science & Technology Scholarship for women in science (for PhD students), 2015.
  • Dean's Honour for excellent graduate students, The Faculty of Natural Sciences, Ben-Gurion University, 2015.
  • Friedman Award for outstanding achievements in research, CS Department, Ben-Gurion University, 2015.
  • Negev Scholarship for excellence in research, Ben-Gurion University, 2014.
  • The Israeli Ministry of Science & Technology Scholarship for women in science (for M.Sc. students), 2013.
  • Intel Award for excellent undergraduate students, 2012.
  • Martha and Solomon Scharf Prize for excellent undergraduate students, 2010,2011,2012.
  • Dean's Honour for excellent undergraduate students, The Faculty of Natural Sciences, Ben-Gurion University, 2011,2012.

Teaching:

Grading:

Personal

I am married to Arnold Filtser, who is also a postdoc at the Computer Science Department at Columbia university. I am also a mother to two clever and curious girls, Naama and Hadass.

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

Free track counters