No photo of Matthew Katz

View Scopus Profile

Matthew Katz

 https://orcid.org/0000-0002-0672-729X
1991 …2025

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Discrete Fréchet Distance Oracles

    Aronov, B., Farhana, T., Katz, M. J. & Ramesh, I., 1 Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain

    Katz, M. J., Saban, R. & Sharir, M., 1 Sep 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 77. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 308).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Robustly Guarding Polygons

    Das, R., Filtser, O., Katz, M. J. & Mitchell, J. S. B., 1 Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 47. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments

    Agarwal, P. K., Kaplan, H., Katz, M. J. & Sharir, M., 1 Sep 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 308).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2023

    Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane

    Geva, K., Katz, M. J., Mitchell, J. S. B. & Packer, E., 1 Jan 2023, Algorithms and Complexity - 13th International Conference, CIAC 2023, Proceedings. Mavronicolas, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 247-262 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13898 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs

    Kaplan, H., Katz, M. J., Saban, R. & Sharir, M., 1 Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 67. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2022

    Dynamic Approximate Multiplicatively-Weighted Nearest Neighbors

    Aronov, B. & Katz, M. J., 1 Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems

    Agarwal, P. K., Aronov, B., Ezra, E., Katz, M. J. & Sharir, M., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • On Reverse Shortest Paths in Geometric Proximity Graphs

    Agarwal, P. K., Katz, M. J. & Sharir, M., 1 Dec 2022, 33rd International Symposium on Algorithms and Computation, ISAAC 2022. Bae, S. W. & Park, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 42. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 248).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2021

    A 4-Approximation of the 2π/3 -MST

    Ashur, S. & Katz, M. J., 31 Jul 2021, Algorithms and Data Structures - 17th International Symposium, WADS 2021, Proceedings. Lubiw, A. & Salavatipour, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 129-143 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12808 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

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

    Ashur, S., Filtser, O. & Katz, M. J., 1 Jan 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 81-96 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12806 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2020

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

    Filtser, A., Filtser, O. & Katz, M. J., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 48. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    14 Scopus citations

  • Dynamic time warping-based proximity problems

    Aronov, B., Katz, M. J. & Sulami, E., 1 Aug 2020, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. Esparza, J., Kral�, D. & Kral�, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, MFCS-2020-9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 170).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Minimizing Total Interference in Asymmetric Sensor Networks

    Abu-Affash, A. K., Carmi, P. & Katz, M. J., 1 Jan 2020, Algorithms for Sensor Systems - 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2020, Revised Selected Papers. Pinotti, C. M., Navarra, A. & Bagchi, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 1-16 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12503 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

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

    Ashur, S., Filtser, O., Katz, M. J. & Saban, R., 1 Jan 2020, Approximation and Online Algorithms: 17th International Workshop, WAOA 2019, Revised Selected Papers. Bampis, E. & Megow, N. (eds.). Springer, p. 1-17 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11926 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2019

    Bipartite diameter and other measures under translation

    Aronov, B., Filtser, O., Katz, M. J. & Sheikhan, K., 1 Mar 2019, 36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019. Niedermeier, R. & Paul, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 126).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Efficient nearest-neighbor query and clustering of planar curves

    Aronov, B., Filtser, O., Horton, M., Katz, M. J. & Sheikhan, K., 1 Jan 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J.-R. (eds.). Springer Verlag, p. 28-42 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2018

    Algorithms for the discrete Fréchet distance under translation

    Filtser, O. & Katz, M. J., 1 Jun 2018, 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018. Eppstein, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 201-2014 1814 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 101).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Improved PTASs for convex barrier coverage

    Carmi, P., Katz, M. J., Saban, R. & Stein, Y., 1 Jan 2018, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Revised Selected Papers. Solis-Oba, R. & Fleischer, R. (eds.). Springer Verlag, p. 26-40 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10787 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Resolving SINR queries in a dynamic setting

    Aronov, B., Bar-On, G. & Katz, M. J., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 145. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2017

    Balanced line separators of unit disk graphs

    Carmi, P., Chiu, M. K., Katz, M. J., Korman, M., Okamoto, Y., Van Renssen, A., Roeloffzen, M., Shiitada, T. & Smorodinsky, S., 1 Jan 2017, Algorithms and Data Structures - 15th International Symposium, WADS 2017, Proceedings. Ellen, F., Kolokolova, A. & Sack, J.-R. (eds.). Springer Verlag, p. 241-252 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10389 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Efficient data retrieval in faulty sensor networks using a mobile mule

    Yedidsion, H., Banik, A., Carmi, P., Katz, M. J. & Segal, M., 27 Jun 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017. Institute of Electrical and Electronics Engineers, 7959880

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Network optimization on partitioned pairs of points

    Arkin, E. M., Banik, A., Carmi, P., Citovsky, G., Jia, S., Katz, M. J., Mayer, T. & Mitchell, J. S. B., 1 Dec 2017, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Tokuyama, T. & Okamoto, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Tracking paths

    Banik, A., Katz, M. J., Packer, E. & Simakov, M., 1 Jan 2017, Algorithms and Complexity - 10th International Conference, CIAC 2017, Proceedings. Fotakis, D., Pagourtzis, A. & Paschos, V. T. (eds.). Springer Verlag, p. 67-79 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10236 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    10 Scopus citations
  • 2016

    On interference among moving sensors and related problems

    De Carufel, J. L., Katz, M. J., Korman, M., Van Renssen, A., Roeloffzen, M. & Smorodinsky, S., 1 Aug 2016, 24th Annual European Symposium on Algorithms, ESA 2016. Zaroliagis, C. & Sankowski, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 34. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • On the general chain pair simplification problem

    Fan, C., Filtser, O., Katz, M. J. & Zhu, B., 1 Aug 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 37. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 58).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations
  • 2015

    Batched point location in sinr diagrams via algebraic tools

    Aronov, B. & Katz, M. J., 1 Jan 2015, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Halldorsson, M. M., Kobayashi, N., Speckmann, B. & Iwama, K. (eds.). Springer Verlag, p. 65-77 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9134).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Choice is hard

    Arkin, E. M., Banik, A., Carmi, P., Citovsky, G., Katz, M. J., Mitchell, J. S. B. & Simakov, M., 1 Jan 2015, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Proceedings. Elbassioni, K. & Makino, K. (eds.). Springer Verlag, p. 318-328 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    18 Scopus citations

  • Exploiting geometry in the SINRk model

    Aschner, R., Citovsky, G. & Katz, M. J., 1 Jan 2015, Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Revised Selected Papers. Gao, J., Efrat, A., Fekete, S. P. & Zhang, Y. (eds.). Springer Verlag, p. 125-135 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8847).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • On the chain pair simplification problem

    Fan, C., Filtser, O., Katz, M. J., Wylie, T. & Zhu, B., 1 Jan 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J.-R. & Stege, U. (eds.). Springer Verlag, p. 351-362 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2014

    Bounded-angle spanning tree: Modeling networks with angular constraints

    Aschner, R. & Katz, M. J., 1 Jan 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 2 ed. Springer Verlag, p. 387-398 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8573 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    9 Scopus citations

  • Locating battery charging stations to facilitate almost shortest paths

    Arkin, E. M., Carmi, P., Katz, M. J., Mitchell, J. S. B. & Segal, M., 1 Sep 2014, 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014. Funke, S. & Mihalak, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 25-33 9 p. (OpenAccess Series in Informatics; vol. 42).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • The discrete Fréchet distance with shortcuts via approximate distance counting and selection

    Ben Avraham, R., Filtser, O., Kaplan, H., Katz, M. J. & Sharir, M., 1 Jan 2014, Proceedings of the 30th Annual Symposium on Computational Geometry, SoCG 2014. Association for Computing Machinery, p. 377-386 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations
  • 2013

    Approximation schemes for covering and packing

    Aschner, R., Katz, M. J., Morgenstern, G. & Yuditsky, Y., 4 Feb 2013, WALCOM: Algorithms and Computation - 7th International Workshop, WALCOM 2013, Proceedings. p. 89-100 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7748 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    27 Scopus citations

  • Symmetric connectivity with directional antennas

    Aschner, R., Katz, M. J. & Morgenstern, G., 1 Jan 2013, Algorithms for Sensor Systems - 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Revised Selected Papers. Springer Verlag, p. 18-29 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7718 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2012

    Bottleneck non-crossing matching in the plane

    Abu-Affash, A. K., Carmi, P., Katz, M. J. & Trabelsi, Y., 1 Oct 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 36-47 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Do directional antennas facilitate in reducing interferences?

    Aschner, R., Katz, M. J. & Morgenstern, G., 4 Jul 2012, Algorithm Theory, SWAT 2012 - 13th Scandinavian Symposium and Workshops, Proceedings. p. 201-212 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7357 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    16 Scopus citations
  • 2011

    Multi cover of a polygon minimizing the sum of areas

    Abu-Affash, A. K., Carmi, P., Katz, M. J. & Morgenstern, G., 9 Mar 2011, WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, Proceedings. p. 134-145 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6552 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Switching to directional antennas with constant increase in radius and hop distance

    Bose, P., Carmi, P., Damian, M., Flatland, R., Katz, M. J. & Maheshwari, A., 1 Sep 2011, Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. p. 134-146 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6844 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    16 Scopus citations

  • The Euclidean bottleneck Steiner path problem

    Abu-Affash, A. K., Carmi, P., Katz, M. J. & Segal, M., 15 Jul 2011, Proceedings of the 27th Annual Symposium on Computational Geometry, SCG'11. p. 440-447 8 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2010

    Minimum power energy spanners in wireless ad hoc networks

    Abu-Affash, A. K., Aschner, R., Carmi, P. & Katz, M. J., 15 Jun 2010, 2010 Proceedings IEEE INFOCOM. 5462068. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Optimal cover of points by disks in a simple polygon

    Kaplan, H., Katz, M. J., Morgenstern, G. & Sharir, M., 19 Nov 2010, Algorithms, ESA 2010 - 18th Annual European Symposium, Proceedings. PART 1 ed. p. 475-486 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6346 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • The MST of symmetric disk graphs is light

    Abu-Affash, A. K., Aschner, R., Carmi, P. & Katz, M. J., 21 Jul 2010, Algorithm Theory - SWAT 2010 - 12th Scandinavian Symposium and Workshops on Algorithm Theory, Proceedings. p. 236-247 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6139 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2009

    A scheme for computing minimum covers within simple regions

    Katz, M. J. & Morgenstern, G., 14 Sep 2009, Algorithms and Data Structures - 11th International Symposium, WADS 2009, Proceedings. p. 447-458 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5664 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations
  • 2007

    Covering points by unit disks of fixed location

    Carmi, P., Katz, M. J. & Lev-Tov, N., 1 Jan 2007, Algorithms and Computation - 18th International Symposium, ISAAC 2007, Proceedings. Springer Verlag, p. 644-655 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4835 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    65 Scopus citations
  • 2006

    Fault-tolerant power assignment and backbone in wireless networks

    Carmi, P., Segal, M., Katz, M. J. & Shpungin, H., 1 Jan 2006, Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006. Institute of Electrical and Electronics Engineers, Vol. 2006. p. 5-84 80 p. 1598943

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Minimum-cost load-balancing partitions

    Aronov, B., Carmi, P. & Katz, M. J., 1 Jan 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery (ACM), p. 301-308 8 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • On guarding rectilinear domains

    Katz, M. J. & Roisman, G. S., 1 Jan 2006, Biomedical Simulation - Third International Symposium, ISBMS 2006, Proceedings. Springer Verlag, p. 220-231 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4059 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2005

    The minimum area spanning tree problem

    Carmi, P. & Katz, M. J., 2005, Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005. Technische Universiteit Eindhoven, p. 191-194 4 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2004

    Approximating the visible region of a point on a terrain

    Ben-Moshe, B., Carmi, P. & Katz, M. J., 22 Nov 2004, Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algoritms and Combinatorics. Arge, L., Italiano, G. F. & Sedgewick, R. (eds.). p. 120-128 9 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations