About Me

I am a PhD student at the Computer Science Department at Ben-Gurion University of the Negev. My advisor is Prof. Matthew (Matya) Katz.

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
Ben-Gurion University Of The Negev
Beer-Sheva, Israel.
Office: -107/37
Phone: +972-8-6477823
Email:
Box: 25
Office hours: TBA

Publications


  1. Algorithms for the discrete Fréchet distance under translation.
    Omrit Filtser and Matthew J. Katz.
    [SWAT 2018]
  2. Universal approximate simplification under the discrete Fréchet distance.
    Omrit Filtser.
    [IPL 2018]
  3. Guarding orthogonal art galleries with sliding cameras.
    Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, and Saeed Mehrabi.
    [CGTA 2017]
  4. On the General Chain Pair Simplification Problem.
    Chenglin Fan, Omrit Filtser, Matthew J. Katz, and Binhai Zhu.
    [MFCS 2016]
  5. The Discrete Fréchet Gap.
    Omrit Filtser and Matthew J. Katz.
    [Arxiv]
  6. On the Chain Pair Simplification Problem.
    Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, and Binhai Zhu.
    [WADS 2015] [Arxiv]
  7. 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]

Honors and Awards

    2017

  • Philippe Chaim Zabey Award for excellent Master Thesis, CS Department, Ben-Gurion University.

  • 2015

  • The Israeli Ministry of Science & Technology Scholarship for women in science (for PhD students).
  • Dean's Honour for excellent graduate students, The Faculty of Natural Sciences, Ben-Gurion University.
  • Friedman Award for outstanding achievements in research, CS Department, Ben-Gurion University.

  • 2014

  • Negev Scholarship for excellence in research, Ben-Gurion University.

  • 2013

  • The Israeli Ministry of Science & Technology Scholarship for women in science (for M.Sc. students).

Personal

I am married to Arnold Filtser, and mother to Naama and Hadass.

My hobbies are crocheting and sewing.

Free track counters