Matthew J. Katz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
51
Venues
16
Active years
1996–2026
Best venue rank
A*
Where they publish
Papers
51 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Matching in Geometric Uniform Hypergraphs. | Matthew J. Katz, Yuval Nidam, Rachel Saban, Micha Sharir |
| 2026 | MFCS | Efficient Algorithms for the Bottleneck Path Problem in Geometric Graphs. | Matthew J. Katz, Rachel Saban, Micha Sharir |
| 2025 | CIAC | Online Range Assignment Problems. | Paz Carmi, Matthew J. Katz, Idan Tomer |
| 2025 | ISAAC | A Dimension-Reducing Frchet Simplification Oracle. | Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh |
| 2025 | ISAAC | BFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions. | Matthew J. Katz, Rachel Saban, Micha Sharir |
| 2024 | ESA | Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments. | Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, Micha Sharir |
| 2024 | ESA | Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain. | Matthew J. Katz, Rachel Saban, Micha Sharir |
| 2023 | CIAC | Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane. | Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer |
| 2023 | ESA | The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. | Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir |
| 2022 | ISAAC | On Reverse Shortest Paths in Geometric Proximity Graphs. | Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir |
| 2021 | WADS | A 4-Approximation of the $\frac{2\pi }{3}$-MST. | Stav Ashur, Matthew J. Katz |
| 2020 | Algosensors | Minimizing Total Interference in Asymmetric Sensor Networks. | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz |
| 2020 | ICALP | Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. | Arnold Filtser, Omrit Filtser, Matthew J. Katz |
| 2020 | MFCS | Dynamic Time Warping-Based Proximity Problems. | Boris Aronov, Matthew J. Katz, Elad Sulami |
| 2020 | WAOA | A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. | Stav Ashur, Omrit Filtser, Matthew J. Katz |
| 2019 | STACS | Bipartite Diameter and Other Measures Under Translation. | Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan |
| 2019 | WADS | Efficient Nearest-Neighbor Query and Clustering of Planar Curves. | Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan |
| 2019 | WAOA | Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains. | Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban |
| 2018 | ICALP | Resolving SINR Queries in a Dynamic Setting. | Boris Aronov, Gali Bar-On, Matthew J. Katz |
| 2017 | CIAC | Tracking Paths. | Aritra Banik, Matthew J. Katz, Eli Packer, Marina Simakov |
| 2017 | ISAAC | Network Optimization on Partitioned Pairs of Points. | Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell |
| 2017 | WADS | Balanced Line Separators of Unit Disk Graphs. | Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andr van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky |
| 2017 | WAOA | Improved PTASs for Convex Barrier Coverage. | Paz Carmi, Matthew J. Katz, Rachel Saban, Yael Stein |
| 2017 | WiOpt | Efficient data retrieval in faulty sensor networks using a mobile mule. | Harel Yedidsion, Aritra Banik, Paz Carmi, Matthew J. Katz, Michael Segal |
| 2016 | ESA | On Interference Among Moving Sensors and Related Problems. | Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, Andr van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky |
| 2016 | MFCS | On the General Chain Pair Simplification Problem. | Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu |
| 2015 | ICALP | Batched Point Location in SINR Diagrams via Algebraic Tools. | Boris Aronov, Matthew J. Katz |
| 2015 | ISAAC | Choice Is Hard. | Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov |
| 2015 | WADS | On the Chain Pair Simplification Problem. | Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu |
| 2014 | Algosensors | Exploiting Geometry in the SINR _k Model. | Rom Aschner, Gui Citovsky, Matthew J. Katz |
| 2014 | ATMOS | Locating Battery Charging Stations to Facilitate Almost Shortest Paths. | Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal |
| 2014 | ICALP | Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints. | Rom Aschner, Matthew J. Katz |
| 2013 | WALCOM | Approximation Schemes for Covering and Packing. | Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky |
| 2012 | Algosensors | Symmetric Connectivity with Directional Antennas. | Rom Aschner, Matthew J. Katz, Gila Morgenstern |
| 2012 | ESA | Bottleneck Non-crossing Matching in the Plane. | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi |
| 2011 | WADS | Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. | Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari |
| 2011 | WALCOM | Multi Cover of a Polygon Minimizing the Sum of Areas. | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern |
| 2010 | ESA | Optimal Cover of Points by Disks in a Simple Polygon. | Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir |
| 2010 | INFOCOM | Minimum Power Energy Spanners in Wireless Ad Hoc Networks. | A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz |
| 2009 | WADS | A Scheme for Computing Minimum Covers within Simple Regions. | Matthew J. Katz, Gila Morgenstern |
| 2007 | ISAAC | Covering Points by Unit Disks of Fixed Location. | Paz Carmi, Matthew J. Katz, Nissan Lev-Tov |
| 2006 | PERCOM | Fault-Tolerant Power Assignment and Backbone in Wireless Networks. | Paz Carmi, Michael Segal, Matthew J. Katz, Hanan Shpungin |
| 2006 | SODA | Finding large sticks and potatoes in polygons. | Olaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon |
| 2005 | SODA | A constant-factor approximation algorithm for optimal terrain guarding. | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell |
| 2005 | WADS | The Minimum-Area Spanning Tree Problem. | Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell |
| 2004 | ALENEX | Approximating the Visible Region of a Point on a Terrain. | Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz |
| 2002 | ESA | TSP with Neighborhoods of Varying Size. | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
| 2000 | ISAAC | Maintenance of a Percing Set for Intervals with Applications. | Matthew J. Katz, Frank Nielsen, Michael Segal |
| 1997 | WADS | Dynamic Data Structures for Fat Objects and Their Applications. | Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir |
| 1996 | ISAAC | Optimal Line Bipartitions of Point Sets. | Olivier Devillers, Matthew J. Katz |
| 1996 | ISAAC | Computing Fair and Bottleneck Matchings in Geormetric Graphs. | Alon Efrat, Matthew J. Katz |