Matthew J. Katz

203 papers A* 10A 7B 25C 8Journal 110Unranked 41

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Dynamic Nearest-Neighbor Searching Under General Metrics in ℝ CoRR Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2025	B	`conf`	A Dimension-Reducing Fréchet Simplification Oracle. ISAAC Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2025	B	`conf`	BFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions. ISAAC Matthew J. Katz, Rachel Saban, Micha Sharir
2025	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2025	—	`conf`	Online Range Assignment Problems. CIAC (1) Paz Carmi, Matthew J. Katz, Idan Tomer
2025	J	`jnl`	Spanners under the Hausdorff and Fréchet distances. Inf. Process. Lett. Tsuri Farhana, Matthew J. Katz
2024	J	`jnl`	Discrete Fr\'echet Distance Oracles. CoRR Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2024	A*	`conf`	Discrete Fréchet Distance Oracles. SoCG Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2024	J	`jnl`	Discrete Fréchet distance oracles. J. Comput. Geom. Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2024	A	`conf`	Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain. ESA Matthew J. Katz, Rachel Saban, Micha Sharir
2024	J	`jnl`	On reverse shortest paths in geometric proximity graphs. Comput. Geom. Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2024	A*	`conf`	Robustly Guarding Polygons. SoCG Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024	J	`jnl`	Robustly Guarding Polygons. CoRR Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024	J	`jnl`	Robustly guarding polygons. J. Comput. Geom. Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024	A	`conf`	Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments. ESA Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, Micha Sharir
2023	J	`jnl`	A 4-approximation of the 2π3-MST. Comput. Geom. Stav Ashur, Matthew J. Katz
2023	J	`jnl`	Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic. Algorithmica Arnold Filtser, Omrit Filtser, Matthew J. Katz
2023	J	`jnl`	Bottleneck matching in the plane. Comput. Geom. Matthew J. Katz, Micha Sharir
2023	C	`conf`	Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane. CIAC Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer
2023	J	`jnl`	Minimum-link C-Oriented Paths Visiting a Sequence of Regions in the Plane. CoRR Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer
2023	J	`jnl`	Spanners under the Hausdorff and Fréchet Distances. CoRR Tsuri Farhana, Matthew J. Katz
2023	J	`jnl`	Stabbing Pairwise Intersecting Disks by Four Points. Discret. Comput. Geom. Paz Carmi, Matthew J. Katz, Pat Morin
2023	A	`conf`	The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. ESA Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir
2023	J	`jnl`	The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. CoRR Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir
2022	J	`jnl`	Bipartite Diameter and Other Measures Under Translation. Discret. Comput. Geom. Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan
2022	J	`jnl`	Bottleneck Matching in the Plane. CoRR Matthew J. Katz, Micha Sharir
2022	—	`conf`	Dynamic Approximate Multiplicatively-Weighted Nearest Neighbors. SWAT Boris Aronov, Matthew J. Katz
2022	A*	`conf`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	B	`conf`	On Reverse Shortest Paths in Geometric Proximity Graphs. ISAAC Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2022	J	`jnl`	Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Comput. Geom. Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban
2021	B	`conf`	A 4-Approximation of the $\frac{2\pi }{3}$-MST. WADS Stav Ashur, Matthew J. Katz
2021	J	`jnl`	A constant-factor approximation algorithm for vertex guarding a WV-polygon. J. Comput. Geom. Stav Ashur, Omrit Filtser, Matthew J. Katz
2021	J	`jnl`	Efficient algorithms for optimization problems involving distances in a point set. CoRR Matthew J. Katz, Micha Sharir
2021	J	`jnl`	Improved PTASs for convex barrier coverage. Comput. Geom. Paz Carmi, Matthew J. Katz, Rachel Saban, Yael Stein
2021	J	`jnl`	Minimizing total interference in asymmetric sensor networks. Theor. Comput. Sci. A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
2020	J	`jnl`	A 4-Approximation of the $\frac{2π}{3}$-MST. CoRR Stav Ashur, Matthew J. Katz
2020	B	`conf`	A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. WAOA Stav Ashur, Omrit Filtser, Matthew J. Katz
2020	J	`jnl`	Algorithms for the discrete Fréchet distance under translation. J. Comput. Geom. Omrit Filtser, Matthew J. Katz
2020	A*	`conf`	Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. ICALP Arnold Filtser, Omrit Filtser, Matthew J. Katz
2020	J	`jnl`	Balanced line separators of unit disk graphs. Comput. Geom. Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2020	B	`conf`	Dynamic Time Warping-Based Proximity Problems. MFCS Boris Aronov, Matthew J. Katz, Elad Sulami
2020	C	`conf`	Minimizing Total Interference in Asymmetric Sensor Networks. ALGOSENSORS A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
2020	J	`jnl`	Minimizing Total Interference in Asymmetric Sensor Networks. CoRR A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
2020	J	`jnl`	Resolving SINR Queries in a Dynamic Setting. SIAM J. Comput. Boris Aronov, Gali Bar-On, Matthew J. Katz
2020	J	`jnl`	Sensor Network Topology Design and Analysis for Efficient Data Gathering by a Mobile Mule. Algorithmica Harel Yedidsion, Stav Ashur, Aritra Banik, Paz Carmi, Matthew J. Katz, Michael Segal
2020	J	`jnl`	Tracking Paths. Discret. Appl. Math. Aritra Banik, Matthew J. Katz, Eli Packer, Marina Simakov
2019	J	`jnl`	A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. CoRR Stav Ashur, Omrit Filtser, Matthew J. Katz
2019	J	`jnl`	Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. CoRR Arnold Filtser, Omrit Filtser, Matthew J. Katz
2019	A	`conf`	Bipartite Diameter and Other Measures Under Translation. STACS Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan
2019	J	`jnl`	Bottleneck detour tree of points on a path. Comput. Geom. Greg Aloupis, Paz Carmi, Lilach Chaitman-Yerushalmi, Matthew J. Katz, Stefan Langerman
2019	B	`conf`	Efficient Nearest-Neighbor Query and Clustering of Planar Curves. WADS Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
2019	J	`jnl`	Efficient Nearest-Neighbor Query and Clustering of Planar Curves. CoRR Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
2019	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Boris Aronov, Matthew J. Katz
2019	J	`jnl`	Locating battery charging stations to facilitate almost shortest paths. Discret. Appl. Math. Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2019	B	`conf`	Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains. WAOA Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban
2018	J	`jnl`	A PTAS for vertex guarding weakly-visible polygons - An extended abstract. CoRR Matthew J. Katz
2018	—	`conf`	Algorithms for the Discrete Fréchet Distance Under Translation. SWAT Omrit Filtser, Matthew J. Katz
2018	J	`jnl`	Batched Point Location in SINR Diagrams via Algebraic Tools. ACM Trans. Algorithms Boris Aronov, Matthew J. Katz
2018	—	`conf`	Geometric Problems and Structures Arising from the Study of Wireless Networks. CCCG Matthew J. Katz
2018	A*	`conf`	Resolving SINR Queries in a Dynamic Setting. ICALP Boris Aronov, Gali Bar-On, Matthew J. Katz
2018	J	`jnl`	Resolving SINR Queries in a Dynamic Setting. CoRR Boris Aronov, Gali Bar-On, Matthew J. Katz
2018	J	`jnl`	Selecting and covering colored points. Discret. Appl. Math. Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2018	J	`jnl`	Stabbing Pairwise Intersecting Disks by Four Points. CoRR Paz Carmi, Matthew J. Katz, Pat Morin
2017	A*	`ed.`	33rd International Symposium on Computational Geometry, SoCG 2017, Brisbane, Australia, July 4-7, 2017 SoCG Boris Aronov, Matthew J. Katz
2017	B	`conf`	Balanced Line Separators of Unit Disk Graphs. WADS Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2017	J	`jnl`	Balanced Line Separators of Unit Disk Graphs. CoRR Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2017	J	`jnl`	Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints. Algorithmica Rom Aschner, Matthew J. Katz
2017	B	`conf`	Efficient data retrieval in faulty sensor networks using a mobile mule. WiOpt Harel Yedidsion, Aritra Banik, Paz Carmi, Matthew J. Katz, Michael Segal
2017	B	`conf`	Improved PTASs for Convex Barrier Coverage. WAOA Paz Carmi, Matthew J. Katz, Rachel Saban, Yael Stein
2017	B	`conf`	Network Optimization on Partitioned Pairs of Points. ISAAC Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	Network Optimization on Partitioned Pairs of Points. CoRR Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	On interference among moving sensors and related problems. J. Comput. Geom. Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2017	C	`conf`	Tracking Paths. CIAC Aritra Banik, Matthew J. Katz, Eli Packer, Marina Simakov
2016	A	`conf`	On Interference Among Moving Sensors and Related Problems. ESA Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2016	B	`conf`	On the General Chain Pair Simplification Problem. MFCS Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
2015	—	`conf`	Batched Point Location in SINR Diagrams via Algebraic Tools. ICALP (1) Boris Aronov, Matthew J. Katz
2015	—	`conf`	Bottleneck Segment Matching. CCCG Aritra Banik, Matthew J. Katz, Marina Simakov
2015	J	`jnl`	Bottleneck Steiner tree with bounded number of Steiner vertices. J. Discrete Algorithms A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
2015	B	`conf`	Choice Is Hard. ISAAC Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015	—	`conf`	Conflict-free Covering. CCCG Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015	B	`conf`	On the Chain Pair Simplification Problem. WADS Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
2015	J	`jnl`	Spiderman graph: Visibility in urban regions. Comput. Geom. Paz Carmi, Eran Friedman, Matthew J. Katz
2015	J	`jnl`	The Discrete Fréchet Gap. CoRR Omrit Filtser, Matthew J. Katz
2015	J	`jnl`	The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. ACM Trans. Algorithms Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
2014	J	`jnl`	Batched Point Location in SINR Diagrams via Algebraic Tools. CoRR Boris Aronov, Matthew J. Katz
2014	J	`jnl`	Bottleneck non-crossing matching in the plane. Comput. Geom. A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi
2014	—	`conf`	Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints. ICALP (2) Rom Aschner, Matthew J. Katz
2014	J	`jnl`	Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints. CoRR Rom Aschner, Matthew J. Katz
2014	C	`conf`	Exploiting Geometry in the SINR _k Model. ALGOSENSORS Rom Aschner, Gui Citovsky, Matthew J. Katz
2014	C	`conf`	Locating Battery Charging Stations to Facilitate Almost Shortest Paths. ATMOS Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2014	J	`jnl`	On the Chain Pair Simplification Problem. CoRR Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
2014	J	`jnl`	Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. Algorithmica Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
2014	A*	`conf`	The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. SoCG Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
2014	J	`jnl`	The Euclidean Bottleneck Steiner Path Problem and Other Applications of (α, β)-Pair Decomposition. Discret. Comput. Geom. A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal
2013	B	`conf`	Approximation Schemes for Covering and Packing. WALCOM Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky
2013	J	`jnl`	Stable Roommates Spanner. Comput. Geom. Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman
2013	J	`jnl`	Symmetric connectivity with directional antennas. Comput. Geom. Rom Aschner, Matthew J. Katz, Gila Morgenstern
2013	J	`jnl`	The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques. CoRR Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
2012	J	`jnl`	A Scheme for Computing Minimum Covers within Simple Regions. Algorithmica Matthew J. Katz, Gila Morgenstern
2012	J	`jnl`	Approximation Schemes for Covering and Packing CoRR Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky
2012	J	`jnl`	Bottleneck Non-Crossing Matching in the Plane CoRR A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi
2012	A	`conf`	Bottleneck Non-crossing Matching in the Plane. ESA A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi
2012	J	`jnl`	Conflict-Free Coloring of points on a line with respect to a set of intervals. Comput. Geom. Matthew J. Katz, Nissan Lev-Tov, Gila Morgenstern
2012	—	`conf`	Do Directional Antennas Facilitate in Reducing Interferences? SWAT Rom Aschner, Matthew J. Katz, Gila Morgenstern
2012	J	`jnl`	Polychromatic 4-coloring of cubic bipartite plane graphs. Discret. Math. Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto
2012	C	`conf`	Symmetric Connectivity with Directional Antennas. ALGOSENSORS Rom Aschner, Matthew J. Katz, Gila Morgenstern
2012	J	`jnl`	The MST of symmetric disk graphs is light. Comput. Geom. A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
2011	—	`conf`	Bottleneck Steiner Tree with Bounded Number of Steiner Vertices. CCCG A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
2011	J	`jnl`	Connectivity guarantees for wireless networks with directional antennas. Comput. Geom. Paz Carmi, Matthew J. Katz, Zvi Lotker, Adi Rosén
2011	J	`jnl`	Guarding Orthogonal Art Galleries with Sliding Cameras. Int. J. Comput. Geom. Appl. Matthew J. Katz, Gila Morgenstern
2011	J	`jnl`	Minimum power energy spanners in wireless ad hoc networks. Wirel. Networks A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
2011	B	`conf`	Multi Cover of a Polygon Minimizing the Sum of Areas. WALCOM A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern
2011	J	`jnl`	Multi Cover of a Polygon Minimizing the Sum of Areas. Int. J. Comput. Geom. Appl. A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern
2011	J	`jnl`	Optimal Cover of Points by Disks in a Simple Polygon. SIAM J. Comput. Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir
2011	J	`jnl`	Settling the bound on the rectilinear link radius of a simple rectilinear polygon. Inf. Process. Lett. Matthew J. Katz, Gila Morgenstern
2011	B	`conf`	Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. WADS Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
2011	J	`jnl`	Symmetric Connectivity with Directional Antennas CoRR Rom Aschner, Matthew J. Katz, Gila Morgenstern
2011	—	`conf`	The euclidean bottleneck steiner path problem. SCG A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal
2010	—	`conf`	Direction assignment in wireless networks. CCCG Boaz Ben-Moshe, Paz Carmi, Lilach Chaitman, Matthew J. Katz, Gila Morgenstern, Yael Stein
2010	A*	`conf`	Minimum Power Energy Spanners in Wireless Ad Hoc Networks. INFOCOM A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
2010	—	`conf`	Optimal Cover of Points by Disks in a Simple Polygon. ESA (1) Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir
2010	—	`conf`	The MST of Symmetric Disk Graphs Is Light. SWAT A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
2009	B	`conf`	A Scheme for Computing Minimum Covers within Simple Regions. WADS Matthew J. Katz, Gila Morgenstern
2009	J	`jnl`	Guarding Rectangular Partitions. Int. J. Comput. Geom. Appl. Yefim Dinitz, Matthew J. Katz, Roi Krakovski
2009	J	`jnl`	Improved bounds on the average distance to the Fermat-Weber center of a convex object. Inf. Process. Lett. A. Karim Abu-Affash, Matthew J. Katz
2009	J	`jnl`	Minimum-Cost Load-Balancing Partitions. Algorithmica Boris Aronov, Paz Carmi, Matthew J. Katz
2009	J	`jnl`	Polychromatic 4-coloring of guillotine subdivisions. Inf. Process. Lett. Elad Horev, Matthew J. Katz, Roi Krakovski, Maarten Löffler
2008	J	`jnl`	Approximating the Visible Region of a Point on a Terrain. GeoInformatica Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz
2008	—	`conf`	Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object. CCCG A. Karim Abu-Affash, Matthew J. Katz
2008	J	`jnl`	On guarding the vertices of rectilinear domains. Comput. Geom. Matthew J. Katz, Gabriel S. Roisman
2008	J	`jnl`	Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. Comput. Geom. Paz Carmi, Matthew J. Katz, Nissan Lev-Tov
2007	J	`jnl`	A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding. SIAM J. Comput. Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell
2007	—	`conf`	Conflict-Free Coloring of Points on a Line with respect to a Set of Intervals. CCCG Matthew J. Katz, Nissan Lev-Tov, Gila Morgenstern
2007	B	`conf`	Covering Points by Unit Disks of Fixed Location. ISAAC Paz Carmi, Matthew J. Katz, Nissan Lev-Tov
2007	—	`conf`	Distance Preserving Terrain Simplification - An Experimental Study. CCCG Boaz Ben-Moshe, Matthew J. Katz, Igor Zaslavsky
2007	J	`jnl`	Fault-Tolerant Power Assignment and Backbone in Wireless Networks. Ad Hoc Sens. Wirel. Networks Paz Carmi, Matthew J. Katz, Michael Segal, Hanan Shpungin
2007	J	`jnl`	Power Assignment in Radio Networks with Two Power Levels. Algorithmica Paz Carmi, Matthew J. Katz
2006	—	`conf`	Fault-Tolerant Power Assignment and Backbone in Wireless Networks. PerCom Workshops Paz Carmi, Michael Segal, Matthew J. Katz, Hanan Shpungin
2006	A*	`conf`	Finding large sticks and potatoes in polygons. SODA Olaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon
2006	—	`conf`	Minimum-cost load-balancing partitions. SCG Boris Aronov, Paz Carmi, Matthew J. Katz
2006	—	`conf`	On Guarding Rectilinear Domains. SWAT Matthew J. Katz, Gabriel S. Roisman
2006	—	`conf`	Power Assignment in Radio Networks with Two Power Levels. Geometric Networks and Metric Space Embeddings Paz Carmi, Matthew J. Katz
2006	J	`jnl`	The minimum-area spanning tree problem. Comput. Geom. Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
2005	A*	`conf`	A constant-factor approximation algorithm for optimal terrain guarding. SODA Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell
2005	J	`jnl`	Geographic Quorum System Approximations. Algorithmica Paz Carmi, Shlomi Dolev, Sariel Har-Peled, Matthew J. Katz, Michael Segal
2005	—	`conf`	Minimum-Cost Load-Balancing Partitions. CCCG Paz Carmi, Matthew J. Katz
2005	J	`jnl`	On the Fermat-Weber center of a convex object. Comput. Geom. Paz Carmi, Sariel Har-Peled, Matthew J. Katz
2005	J	`jnl`	Orthogonal segment stabbing. Comput. Geom. Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir
2005	J	`jnl`	TSP with neighborhoods of varying size. J. Algorithms Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
2005	B	`conf`	The Minimum-Area Spanning Tree Problem. WADS Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
2005	C	`conf`	The minimum area spanning tree problem. EuroCG Paz Carmi, Matthew J. Katz
2004	—	`conf`	Approximating the Visible Region of a Point on a Terrain. ALENEX/ANALC Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz
2004	J	`jnl`	Computing all large sums-of-pairs in Inf. Process. Lett. Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz
2004	—	`conf`	Computing the visibility graph of points within a polygon. SCG Boaz Ben-Moshe, Olaf A. Hall-Holt, Matthew J. Katz, Joseph S. B. Mitchell
2004	—	`conf`	Power Assignment in Radio Networks with Two Power Levels. SWAT Paz Carmi, Matthew J. Katz
2004	J	`jnl`	Visibility preserving terrain simplification-- an experimental study. Comput. Geom. Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir
2003	J	`jnl`	Guarding scenes against invasive hypercubes. Comput. Geom. Mark de Berg, Haggai David, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels
2003	J	`jnl`	Maintenance of a Piercing Set for Intervals with Applications. Algorithmica Matthew J. Katz, Frank Nielsen, Michael Segal
2002	J	`jnl`	Improved algorithms for placing undesirable facilities. Comput. Oper. Res. Matthew J. Katz, Klara Kedem, Michael Segal
2002	J	`jnl`	Models and motion planning. Comput. Geom. Mark de Berg, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels
2002	J	`jnl`	Realistic Input Models for Geometric Algorithms. Algorithmica Mark de Berg, A. Frank van der Stappen, Jules Vleugels, Matthew J. Katz
2002	J	`jnl`	Sixteenth European Workshop on Computational Geometry - Editorial. Comput. Geom. Matthew J. Katz, Klara Kedem
2002	A	`conf`	TSP with Neighborhoods of Varying Size. ESA Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
2002	—	`conf`	Visibility preserving terrain simplification: an experimental study. SCG Boaz Ben-Moshe, Joseph S. B. Mitchell, Matthew J. Katz, Yuval Nir
2002	J	`jnl`	Walking around fat obstacles. Inf. Process. Lett. L. Paul Chew, Haggai David, Matthew J. Katz, Klara Kedem
2001	J	`jnl`	A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in Discret. Comput. Geom. Matthew J. Katz, Kasturi R. Varadarajan
2001	—	`conf`	A tight bound on the number of geometric permutations of convex fat objects in R SCG Matthew J. Katz, Kasturi R. Varadarajan
2001	—	`conf`	Farthest neighbors and center points in the presence of rectangular obstacles. SCG Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell
2001	J	`jnl`	Geometry Helps in Bottleneck Matching and Related Problems. Algorithmica Alon Efrat, Alon Itai, Matthew J. Katz
2000	J	`jnl`	Computing Euclidean bottleneck matchings in higher dimensions. Inf. Process. Lett. Alon Efrat, Matthew J. Katz
2000	J	`jnl`	Discrete rectilinear 2-center problems. Comput. Geom. Matthew J. Katz, Klara Kedem, Michael Segal
2000	J	`jnl`	Dynamic data structures for fat objects and their applications. Comput. Geom. Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir
2000	B	`conf`	Maintenance of a Percing Set for Intervals with Applications. ISAAC Matthew J. Katz, Frank Nielsen, Michael Segal
2000	J	`jnl`	Obnoxious Facility Location: Complete Service with Minimal Harm. Int. J. Comput. Geom. Appl. Boaz Ben-Moshe, Matthew J. Katz, Michael Segal
2000	C	`conf`	Shooter Location through Piercing Sets. EuroCG Matthew J. Katz, Frank Nielsen, Michael Segal
1999	J	`jnl`	3-Piercing of d-Dimensional Boxes and Homothetic Triangles. Int. J. Comput. Geom. Appl. Eyal Assa, Matthew J. Katz
1999	—	`conf`	Improved algorithms for placing undesirable facilities. CCCG Matthew J. Katz, Klara Kedem, Michael Segal
1999	—	`conf`	Obnoxious facility location: Complete service with minimal harm. CCCG Boaz Ben-Moshe, Matthew J. Katz, Michael Segal
1999	J	`jnl`	On the union of k-curved objects. Comput. Geom. Alon Efrat, Matthew J. Katz
1999	J	`jnl`	Optimal Line Bipartitions of Point Sets. Int. J. Comput. Geom. Appl. Olivier Devillers, Matthew J. Katz
1998	—	`conf`	Constrained Square-Center Problems. SWAT Matthew J. Katz, Klara Kedem, Michael Segal
1998	—	`conf`	Guarding Scenes against Invasive Hypercubes. WAE Mark de Berg, Haggai David, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels
1998	—	`conf`	Models and Motion Planning. SWAT Mark de Berg, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels
1998	—	`conf`	On the Union of SCG Alon Efrat, Matthew J. Katz
1997	J	`jnl`	3-D Vertical Ray Shooting and 2-D Point Enclosure, Range Searching, and Arc Shooting Amidst Convex Fat Objects. Comput. Geom. Matthew J. Katz
1997	J	`jnl`	An Expander-Based Approach to Geometric Optimization. SIAM J. Comput. Matthew J. Katz, Micha Sharir
1997	B	`conf`	Dynamic Data Structures for Fat Objects and Their Applications. WADS Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir
1997	—	`conf`	Realistic Input Models for Geometric Algorithms. SCG Mark de Berg, Matthew J. Katz, A. Frank van der Stappen, Jules Vleugels
1996	B	`conf`	Computing Fair and Bottleneck Matchings in Geormetric Graphs. ISAAC Alon Efrat, Matthew J. Katz
1996	—	`conf`	On Piercing Sets of Objects. SCG Matthew J. Katz, Frank Nielsen
1996	B	`conf`	Optimal Line Bipartitions of Point Sets. ISAAC Olivier Devillers, Matthew J. Katz
1995	J	`jnl`	Computing Depth Orders for Fat Objects and Related Problems. Comput. Geom. Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
1995	—	`conf`	Improved Algorithms in Geometric Optimization via Expanders. ISTCS Matthew J. Katz
1994	—	`conf`	Computing Depth Orders and Related Problems. SWAT Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
1994	—	`—`	Geometric optimization via expanders and visibility of fat objects in three dimensions: two studies in computational geometry Matthew J. Katz
1993	—	`conf`	An Expander-Based Approach to Geometric Optimization. SCG Matthew J. Katz, Micha Sharir
1993	—	`conf`	Optimal Slope Selection Via Expanders. CCCG Matthew J. Katz, Micha Sharir
1993	J	`jnl`	Optimal Slope Selection via Expanders. Inf. Process. Lett. Matthew J. Katz, Micha Sharir
1993	J	`jnl`	Verifying plans for multiple agents. J. Exp. Theor. Artif. Intell. Matthew J. Katz, Jeffrey S. Rosenschein
1992	J	`jnl`	Efficient Hidden Surface Removal for Objects with Small Union Size. Comput. Geom. Matthew J. Katz, Mark H. Overmars, Micha Sharir
1991	—	`conf`	Efficient Hidden Surface Removal for Objects with small Union Size. SCG Matthew J. Katz, Mark H. Overmars, Micha Sharir
1989	—	`ch.`	Plans for Multiple Agents. Distributed Artificial Intelligence Matthew J. Katz, Jeffrey S. Rosenschein