20132024

פעילות מחקר לפי שנה

מסנן
פרסום בספר כנס

תוצאות חיפוש

  • 2024

    Guarding Polyominoes Under k-Hop Visibility

    Filtser, O., Krohn, E., Nilsson, B. J., Rieck, C. & Schmidt, C., 2024, LATIN 2024: Theoretical Informatics - 16th Latin American Symposium, 2024, Proceedings. Soto, J. A. & Wiese, A. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 288-302 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 14578 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Robustly Guarding Polygons

    Das, R., Filtser, O., Katz, M. J. & Mitchell, J. S. B., יוני 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 47. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 293).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2023

    On Flipping the Fréchet Distance

    Filtser, O., Goswami, M., Mitchell, J. S. B. & Polishchuk, V., 1 ינו׳ 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (עורך). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, עמוד 51:1-51:22 22 עמוד 51. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 251).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2021

    A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon

    Ashur, S., Filtser, O. & Katz, M. J., 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 81-96 16 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12806 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Condorcet Relaxation In Spatial Voting

    Filtser, A. & Filtser, O., 2021, 35th AAAI Conference on Artificial Intelligence, AAAI 2021. Association for the Advancement of Artificial Intelligence, כרך 35 . עמוד 5407-5414 8 עמוד 6. (35th AAAI Conference on Artificial Intelligence, AAAI 2021; כרך 6B).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • On Minimum-Complexity Graph Simplification

    Filtser, O., Mirzanezhad, M. & Wenk, C., 2021, The 37th European Workshop on Computational Geometry (EuroCG) .

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2020

    Approximate nearest neighbor for curves - simple, efficient, and deterministic

    Filtser, A., Filtser, O. & Katz, M. J., 1 יוני 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 48. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 168).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2019

    Bipartite diameter and other measures under translation

    Aronov, B., Filtser, O., Katz, M. J. & Sheikhan, K., 1 מרץ 2019, 36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019. Niedermeier, R. & Paul, C. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 8. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 126).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Efficient nearest-neighbor query and clustering of planar curves

    Aronov, B., Filtser, O., Horton, M., Katz, M. J. & Sheikhan, K., 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (עורכים). Springer Verlag, עמוד 28-42 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 11646 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Terrain-Like and Non-Jumping Graphs

    Ashur, S., Filtser, O. & Saban, R., 2019, European Workshop on Computational Geometry, 2019.

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains

    Ashur, S., Filtser, O., Katz, M. J. & Saban, R., 2019, Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Revised Selected Papers. Bampis, E. & Megow, N. (עורכים). Springer, עמוד 1-17 17 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 11926 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2018

    Algorithms for the discrete Fréchet distance under translation

    Filtser, O. & Katz, M. J., 1 יוני 2018, 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018. Eppstein, D. (עורך). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, עמוד 201-2014 1814 עמוד (Leibniz International Proceedings in Informatics, LIPIcs; כרך 101).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2016

    On the general chain pair simplification problem

    Fan, C., Filtser, O., Katz, M. J. & Zhu, B., 1 אוג׳ 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 37. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 58).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2015

    On the chain pair simplification problem

    Fan, C., Filtser, O., Katz, M. J., Wylie, T. & Zhu, B., 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J-R. & Stege, U. (עורכים). Springer Verlag, עמוד 351-362 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 9214).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2014

    A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras

    Durocher, S., Filtser, O., Fraser, R., Mehrabi, A. D. & Mehrabi, S., 2014, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Proceedings. Springer Verlag, עמוד 294-305 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 8392 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques.

    Ben Avraham, R., Filtser, O., Kaplan, H., Katz, M. J. & Sharir, M., 8 יוני 2014, Proceedings of the thirtieth annual symposium on Computational geometry (SOCG'14). New York, NY: Association for Computing Machinery (ACM), עמוד 377-386 10 עמוד (Proceedings of the Annual Symposium on Computational Geometry).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2013

    Simple Rectilinear Polygons are Perfect under Rectangular Vision

    Arkin, E., Biro, M., Filtser, O., Katz, M. J., Mitchell, J. S. B. & Schmidt, C., 2013, 23rd Fall Workshop on Computational Geometry 2013.

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים