×
Author ID: katz.matthew-j Recent zbMATH articles by "Katz, Matthew J."
Published as: Katz, Matthew J.; Katz, M. J.; Katz, Matthew
all top 5

Co-Authors

3 single-authored
39 Carmi, Paz
15 Mitchell, Joseph S. B.
14 Filtser, Omrit
14 Sharir, Micha
13 Aronov, Boris
13 Morgenstern, Gila
12 Abu-Affash, A. Karim
12 Segal, Michael
8 Aschner, Rom
7 Ashur, Stav
7 Ben-Moshe, Boaz
6 Banik, Aritra
6 de Berg, Mark Theodoor
6 Overmars, Mark H.
6 van der Stappen, A. Frank
5 Arkin, Esther M.
5 Efrat, Alon
5 Kedem, Klara
4 Agarwal, Pankaj Kumar
4 Kaplan, Haim
4 Korman, Matias
4 Roeloffzen, Marcel
4 Saban, Rachel
4 Simakov, Marina
4 Smorodinsky, Shakhar
4 van Renssen, André
4 Vleugels, Jules
3 Bose, Prosenjit K.
3 Citovsky, Gui
3 Krakovski, Roi
3 Lev-Tov, Nissan
3 Nielsen, Frank
3 Packer, Eli
3 Sheikhan, Khadijeh
2 Aigner-Horev, Elad
2 Bar-On, Gali
2 Ben Avraham, Rinat
2 Chaitman-Yerushalmi, Lilach
2 Chiu, Man-Kwun
2 Damian, Mirela
2 David, Haggai
2 de Carufel, Jean-Lou
2 Devillers, Olivier
2 Fan, Chenglin
2 Flatland, Robin Y.
2 Gudmundsson, Joachim
2 Hall-Holt, Olaf A.
2 Har-Peled, Sariel
2 Langerman, Stefan
2 Levcopoulos, Christos
2 Maheshwari, Anil
2 Nir, Yuval
2 Okamoto, Yoshio
2 Roisman, Gabriel S.
2 Shiitada, Taichi
2 Stein, Yael
2 Trabelsi, Yohai
2 Varadarajan, Kasturi R.
2 Zhu, Binhai
1 Aloupis, Greg
1 Andelić, E.
1 Assa, Eyal
1 Baum, Lenard E.
1 Chew, L. Paul
1 Collette, Sébastien
1 Converse, George
1 Dinitz, Yefim
1 Dolev, Shlomi
1 Ezra, Esther E.
1 Filtser, Arnold
1 Friedman, Eran
1 Geva, Kerem
1 Goux, J.-M.
1 Horton, Michael
1 Itai, Alon
1 Jia, Su
1 Kumar, Piyush
1 Löffler, Maarten
1 Lotker, Zvi
1 Mayer, Tyler
1 Morin, Pat
1 Nakamoto, Atsuhiro
1 Nielsen, Franck
1 Rosén, Adi
1 Schafföner, M.
1 Schnitzer, Franz Josef
1 Sityon, Arik
1 Stenson, Catherine
1 Stratton, Howard H. jun.
1 Sulami, Elad
1 Wendemuth, Andreas
1 Wylie, Tim
1 Yacobi, N.
1 Yedidsion, Harel
1 Yuditsky, Yelena

Publications by Year

Citations contained in zbMATH Open

103 Publications have been cited 626 times in 459 Documents Cited by Year
Geometry helps in bottleneck matching and related problems. Zbl 0980.68101
Efrat, A.; Itai, A.; Katz, M. J.
44
2001
Realistic input models for geometric algorithms. Zbl 1017.68141
de Berg, Mark; van der Stappen, A. Frank; Vleugels, Jules; Katz, Matthew J.
30
2002
TSP with neighborhoods of varying size. Zbl 1101.68919
de Berg, Mark; Gudmundsson, Joachim; Katz, Matthew J.; Levcopoulos, Christos; Overmars, Mark H.; van der Stappen, A. Frank
23
2005
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
23
1992
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
21
2011
On guarding the vertices of rectilinear domains. Zbl 1149.65015
Katz, Matthew J.; Roisman, Gabriel S.
20
2008
A constant-factor approximation algorithm for optimal 1.5D terrain guarding. Zbl 1154.68569
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
19
2007
An expander-based approach to geometric optimization. Zbl 0888.68116
Katz, Matthew J.; Sharir, Micha
18
1997
Covering points by unit disks of fixed location. Zbl 1193.68268
Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan
18
2007
Optimal slope selection via expanders. Zbl 0797.68155
Katz, Matthew J.; Sharir, Micha
16
1993
3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. Zbl 0888.68115
Katz, Matthew J.
16
1997
Computing depth orders for fat objects and related problems. Zbl 0851.68102
Agarwal, Pankaj K.; Katz, Matthew J.; Sharir, Micha
15
1995
Approximation schemes for covering and packing. Zbl 1379.68344
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila; Yuditsky, Yelena
14
2013
Improved algorithms for placing undesirable facilities. Zbl 1259.90060
Katz, Matthew J.; Kedem, Klara; Segal, Michael
14
2002
Finding large sticks and potatoes in polygons. Zbl 1192.68746
Hall-Holt, Olaf; Katz, Matthew J.; Kumar, Piyush; Mitchell, Joseph S. B.; Sityon, Arik
13
2006
Guarding orthogonal art galleries with sliding cameras. Zbl 1216.65028
Katz, Matthew J.; Morgenstern, Gila
13
2011
Symmetric connectivity with directional antennas. Zbl 1272.78014
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila
13
2013
Polychromatic 4-coloring of cubic bipartite plane graphs. Zbl 1316.05044
Horev, Elad; Katz, Matthew J.; Krakovski, Roi; Nakamoto, Atsuhiro
13
2012
Orthogonal segment stabbing. Zbl 1162.68751
Katz, Matthew J.; Mitchell, Joseph S. B.; Nir, Yuval
12
2005
Choice is hard. Zbl 1472.68061
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
12
2015
Bottleneck non-crossing matching in the plane. Zbl 1281.65025
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai
12
2014
Bounded-angle spanning tree: modeling networks with angular constraints. Zbl 1359.68229
Aschner, Rom; Katz, Matthew J.
12
2017
Discrete rectilinear 2-center problems. Zbl 0952.68146
Katz, Matthew J.; Kedem, Klara; Segal, Michael
11
2000
Minimum-cost load-balancing partitions. Zbl 1191.68754
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
11
2009
Dynamic data structures for fat objects and their applications. Zbl 0952.68147
Efrat, Alon; Katz, Matthew J.; Nielsen, Frank; Sharir, Micha
10
2000
Strong laws for ruled sums. Zbl 0217.21101
Baum, Lenard E.; Katz, M.; Stratton, H. H.
10
1971
Power assignment in radio networks with two power levels. Zbl 1108.90015
Carmi, Paz; Katz, Matthew J.
10
2007
Obnoxious facility location: complete service with minimal harm. Zbl 0970.68178
Ben-Moshe, Boaz; Katz, Matthew J.; Segal, Michael
9
2000
Selecting and covering colored points. Zbl 1398.05212
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
9
2018
Guarding scenes against invasive hypercubes. Zbl 1048.65025
de Berg, Mark; David, Haggai; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules
9
2003
Farthest neighbors and center points in the presence of rectangular obstacles. Zbl 1377.68260
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2001
Computing the visibility graph of points within a polygon. Zbl 1373.68424
Ben-Moshe, Boaz; Hall-Holt, Olaf; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2004
Symmetric matrices with given row sums. Zbl 0297.05024
Converse, George; Katz, M.
7
1975
On the Fermat-Weber center of a convex object. Zbl 1082.65016
Carmi, Paz; Har-Peled, Sariel; Katz, Matthew J.
7
2005
Tracking paths. Zbl 1468.68144
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
7
2017
Conflict-free coloring of points on a line with respect to a set of intervals. Zbl 1248.05067
Katz, Matthew J.; Lev-Tov, Nissan; Morgenstern, Gila
7
2012
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
7
2011
Tiling a \((2 \times n)\)-board with squares and dominoes. Zbl 1228.05062
Katz, Matt; Stenson, Catherine
6
2009
Polychromatic 4-coloring of guillotine subdivisions. Zbl 1215.68254
Horev, Elad; Katz, Matthew J.; Krakovski, Roi; Löffler, Maarten
6
2009
Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152
Aronov, Boris; Katz, Matthew J.
6
2018
A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\). Zbl 1020.52003
Katz, M. J.; Varadarajan, K. R.
6
2001
Guarding rectangular partitions. Zbl 1186.65022
Dinitz, Yefim; Katz, Matthew J.; Krakovski, Roi
6
2009
Do directional antennas facilitate in reducing interferences? Zbl 1357.94005
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila
6
2012
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
6
2014
The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1398.68609
Avraham, Rinat Ben; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
5
2015
Computing Euclidean bottleneck matchings in higher dimensions. Zbl 0997.05075
Efrat, Alon; Katz, Matthew J.
5
2000
Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. Zbl 1152.65066
Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan
5
2008
Maintenance of a piercing set for intervals with applications. Zbl 1045.68156
Katz, Matthew J.; Nielsen, Frank; Segal, Michael
5
2003
On the union of \(\kappa\)-curved objects. Zbl 0947.65017
Efrat, Alon; Katz, Matthew J.
4
1999
An introduction to Ramsey theory. Fast functions, infinity, and metamathematics. Zbl 1404.05210
Katz, Matthew; Reimann, Jan
4
2018
Bounded-angle spanning tree: modeling networks with angular constraints. Zbl 1410.68275
Aschner, Rom; Katz, Matthew J.
4
2014
Minimum-cost load-balancing partitions. Zbl 1153.68360
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
4
2006
The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition. Zbl 1311.68095
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael
4
2014
Multi cover of a polygon minimizing the sum of areas. Zbl 1251.68276
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila
4
2011
Stable roommates spanner. Zbl 1254.05072
Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan
4
2013
Tracking paths. Zbl 1441.05122
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
4
2020
Optimal line bipartitions of point sets. Zbl 1026.65011
Devillers, Olivier; Katz, Matthew J.
3
1999
Geographic quorum system approximations. Zbl 1065.68100
Carmi, Paz; Dolev, Shlomi; Har-Peled, Sariel; Katz, Matthew J.; Segal, Michael
3
2005
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Zbl 07238555
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel
3
2020
A constant-factor approximation algorithm for optimal terrain guarding. Zbl 1297.68260
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
3
2005
Improved bounds on the average distance to the Fermat-Weber center of a convex object. Zbl 1193.68261
Abu-Affash, A. Karim; Katz, Matthew J.
3
2009
The minimum-area spanning tree problem. Zbl 1102.65020
Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B.
3
2006
Improved PTASs for convex barrier coverage. Zbl 1504.68249
Carmi, Paz; Katz, Matthew J.; Saban, Rachel; Stein, Yael
3
2018
Computing fair and bottleneck matchings in geometric graphs. Zbl 1522.68646
Efrat, Alon; Katz, Matthew J.
3
1996
3-piercing of \(d\)-dimensional boxes and homothetic triangles. Zbl 0949.68151
Assa, Eyal; Katz, Matthew J.
2
1999
On guarding rectilinear domains. Zbl 1141.68631
Katz, Matthew J.; Roisman, Gabriel S.
2
2006
Efficient nearest-neighbor query and clustering of planar curves. Zbl 07152198
Aronov, Boris; Filtser, Omrit; Horton, Michael; Katz, Matthew J.; Sheikhan, Khadijeh
2
2019
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Zbl 1497.68516
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel
2
2022
Algorithms for the discrete Fréchet distance under translation. Zbl 1477.68469
Filtser, Omrit; Katz, Matthew J.
2
2020
Algorithms for the discrete Fréchet distance under translation. Zbl 1477.68468
Filtser, Omrit; Katz, Matthew J.
2
2018
A 4-approximation of the \(\frac{2\pi }{3} \)-MST. Zbl 07498673
Ashur, Stav; Katz, Matthew J.
2
2021
On the chain pair simplification problem. Zbl 1451.68300
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Wylie, Tim; Zhu, Binhai
2
2015
Walking around fat obstacles. Zbl 1043.68101
Chew, L. Paul; David, Haggai; Katz, Matthew J.; Kedem, Klara
2
2002
The discrete Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1395.68290
Ben Avraham, Rinat; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
2
2014
Models and motion planning. Zbl 1116.68604
de Berg, Mark; Katz, Matthew J.; Overmars, Mark H.; van der Stappen, A. Frank; Vleugels, Jules
2
2002
Computing all large sums-of-pairs in \(\mathbb R^n\) and the discrete planar two-watchtower problem. Zbl 1178.68606
Ben-Moshe, Boaz; Carmi, Paz; Katz, Matthew J.
2
2004
Optimization of functionals containing functions and their inverses. Zbl 0353.26012
Katz, M.
2
1977
Multi cover of a polygon minimizing the sum of areas. Zbl 1317.68268
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila
2
2011
Symmetric connectivity with directional antennas. Zbl 1351.68296
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila
2
2013
Optimal cover of points by disks in a simple polygon. Zbl 1234.68443
Kaplan, Haim; Katz, Matthew J.; Morgenstern, Gila; Sharir, Micha
2
2011
Spiderman graph: visibility in urban regions. Zbl 1304.65104
Carmi, Paz; Friedman, Eran; Katz, Matthew J.
2
2015
A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\). Zbl 1376.68151
Katz, Matthew J.; Varadarajan, Kasturi
2
2001
Kernel least-squares models using updates of the pseudoinverse. Zbl 1107.68073
Andelić, E.; Schafföner, M.; Katz, M.; Krüger, S. E.; Wendemuth, A.
2
2006
On the general chain pair simplification problem. Zbl 1398.68230
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Zhu, Binhai
2
2016
Balanced line separators of unit disk graphs. Zbl 1433.68483
Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar
2
2020
Dynamic data structures for fat objects and their applications. Zbl 1497.68525
Efrat, Alon; Katz, Matthew J.; Nielsen, Franck; Sharir, Micha
2
1997
Computing depth orders and related problems. Zbl 1502.68294
Agarwal, Pankaj K.; Katz, Matthew J.; Sharir, Micha
2
1994
Models and motion planning. Zbl 1502.68313
de Berg, Mark; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules
2
1998
The statistical properties of genetic absolute distance. Zbl 0608.62142
Katz, M.; Goux, J.-M.
1
1986
Network optimization on partitioned pairs of points. Zbl 1457.68199
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B.
1
2017
Visibility preserving terrain simplification, an experimental study. Zbl 1414.68110
Ben-Moshe, Boaz; Mitchell, Joseph S. B.; Katz, Matthew J.; Nir, Yuval
1
2002
Power assignment in radio networks with two power levels. Zbl 1095.68505
Carmi, Paz; Katz, Matthew J.
1
2004
Batched point location in SINR diagrams via algebraic tools. Zbl 1440.68312
Aronov, Boris; Katz, Matthew J.
1
2015
Bottleneck Steiner tree with bounded number of Steiner vertices. Zbl 1320.68225
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.
1
2015
The Euclidean bottleneck Steiner path problem. Zbl 1283.68336
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael
1
2011
Bottleneck non-crossing matching in the plane. Zbl 1365.68432
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai
1
2012
Settling the bound on the rectilinear link radius of a simple rectilinear polygon. Zbl 1260.68418
Katz, Matthew J.; Morgenstern, Gila
1
2011
Approximate nearest neighbor for curves: simple, efficient, and deterministic. Zbl 07680782
Filtser, Arnold; Filtser, Omrit; Katz, Matthew J.
1
2023
Resolving SINR queries in a dynamic setting. Zbl 1497.68136
Aronov, Boris; Bar-On, Gali; Katz, Matthew J.
1
2018
Optimal line bipartitions of point sets. Zbl 1512.68412
Devillers, Olivier; Katz, Matthew J.
1
1996
Approximate nearest neighbor for curves: simple, efficient, and deterministic. Zbl 07680782
Filtser, Arnold; Filtser, Omrit; Katz, Matthew J.
1
2023
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Zbl 1497.68516
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel
2
2022
A 4-approximation of the \(\frac{2\pi }{3} \)-MST. Zbl 07498673
Ashur, Stav; Katz, Matthew J.
2
2021
A constant-factor approximation algorithm for vertex guarding a WV-polygon. Zbl 1522.68626
Ashur, Stav; Filtser, Omrit; Katz, Matthew
1
2021
Tracking paths. Zbl 1441.05122
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
4
2020
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Zbl 07238555
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel
3
2020
Algorithms for the discrete Fréchet distance under translation. Zbl 1477.68469
Filtser, Omrit; Katz, Matthew J.
2
2020
Balanced line separators of unit disk graphs. Zbl 1433.68483
Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar
2
2020
Efficient nearest-neighbor query and clustering of planar curves. Zbl 07152198
Aronov, Boris; Filtser, Omrit; Horton, Michael; Katz, Matthew J.; Sheikhan, Khadijeh
2
2019
Bipartite diameter and other measures under translation. Zbl 07559117
Aronov, Boris; Filtser, Omrit; Katz, Matthew J.; Sheikhan, Khadijeh
1
2019
Selecting and covering colored points. Zbl 1398.05212
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
9
2018
Batched point location in SINR diagrams via algebraic tools. Zbl 1454.68152
Aronov, Boris; Katz, Matthew J.
6
2018
An introduction to Ramsey theory. Fast functions, infinity, and metamathematics. Zbl 1404.05210
Katz, Matthew; Reimann, Jan
4
2018
Improved PTASs for convex barrier coverage. Zbl 1504.68249
Carmi, Paz; Katz, Matthew J.; Saban, Rachel; Stein, Yael
3
2018
Algorithms for the discrete Fréchet distance under translation. Zbl 1477.68468
Filtser, Omrit; Katz, Matthew J.
2
2018
Resolving SINR queries in a dynamic setting. Zbl 1497.68136
Aronov, Boris; Bar-On, Gali; Katz, Matthew J.
1
2018
Bounded-angle spanning tree: modeling networks with angular constraints. Zbl 1359.68229
Aschner, Rom; Katz, Matthew J.
12
2017
Tracking paths. Zbl 1468.68144
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
7
2017
Network optimization on partitioned pairs of points. Zbl 1457.68199
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B.
1
2017
On the general chain pair simplification problem. Zbl 1398.68230
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Zhu, Binhai
2
2016
Choice is hard. Zbl 1472.68061
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina
12
2015
The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1398.68609
Avraham, Rinat Ben; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
5
2015
On the chain pair simplification problem. Zbl 1451.68300
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Wylie, Tim; Zhu, Binhai
2
2015
Spiderman graph: visibility in urban regions. Zbl 1304.65104
Carmi, Paz; Friedman, Eran; Katz, Matthew J.
2
2015
Batched point location in SINR diagrams via algebraic tools. Zbl 1440.68312
Aronov, Boris; Katz, Matthew J.
1
2015
Bottleneck Steiner tree with bounded number of Steiner vertices. Zbl 1320.68225
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.
1
2015
Bottleneck non-crossing matching in the plane. Zbl 1281.65025
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai
12
2014
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
6
2014
Bounded-angle spanning tree: modeling networks with angular constraints. Zbl 1410.68275
Aschner, Rom; Katz, Matthew J.
4
2014
The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition. Zbl 1311.68095
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael
4
2014
The discrete Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1395.68290
Ben Avraham, Rinat; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
2
2014
Approximation schemes for covering and packing. Zbl 1379.68344
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila; Yuditsky, Yelena
14
2013
Symmetric connectivity with directional antennas. Zbl 1272.78014
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila
13
2013
Stable roommates spanner. Zbl 1254.05072
Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan
4
2013
Symmetric connectivity with directional antennas. Zbl 1351.68296
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila
2
2013
Polychromatic 4-coloring of cubic bipartite plane graphs. Zbl 1316.05044
Horev, Elad; Katz, Matthew J.; Krakovski, Roi; Nakamoto, Atsuhiro
13
2012
Conflict-free coloring of points on a line with respect to a set of intervals. Zbl 1248.05067
Katz, Matthew J.; Lev-Tov, Nissan; Morgenstern, Gila
7
2012
Do directional antennas facilitate in reducing interferences? Zbl 1357.94005
Aschner, Rom; Katz, Matthew J.; Morgenstern, Gila
6
2012
Bottleneck non-crossing matching in the plane. Zbl 1365.68432
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai
1
2012
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
21
2011
Guarding orthogonal art galleries with sliding cameras. Zbl 1216.65028
Katz, Matthew J.; Morgenstern, Gila
13
2011
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
7
2011
Multi cover of a polygon minimizing the sum of areas. Zbl 1251.68276
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila
4
2011
Multi cover of a polygon minimizing the sum of areas. Zbl 1317.68268
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila
2
2011
Optimal cover of points by disks in a simple polygon. Zbl 1234.68443
Kaplan, Haim; Katz, Matthew J.; Morgenstern, Gila; Sharir, Micha
2
2011
The Euclidean bottleneck Steiner path problem. Zbl 1283.68336
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael
1
2011
Settling the bound on the rectilinear link radius of a simple rectilinear polygon. Zbl 1260.68418
Katz, Matthew J.; Morgenstern, Gila
1
2011
Minimum-cost load-balancing partitions. Zbl 1191.68754
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
11
2009
Tiling a \((2 \times n)\)-board with squares and dominoes. Zbl 1228.05062
Katz, Matt; Stenson, Catherine
6
2009
Polychromatic 4-coloring of guillotine subdivisions. Zbl 1215.68254
Horev, Elad; Katz, Matthew J.; Krakovski, Roi; Löffler, Maarten
6
2009
Guarding rectangular partitions. Zbl 1186.65022
Dinitz, Yefim; Katz, Matthew J.; Krakovski, Roi
6
2009
Improved bounds on the average distance to the Fermat-Weber center of a convex object. Zbl 1193.68261
Abu-Affash, A. Karim; Katz, Matthew J.
3
2009
On guarding the vertices of rectilinear domains. Zbl 1149.65015
Katz, Matthew J.; Roisman, Gabriel S.
20
2008
Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. Zbl 1152.65066
Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan
5
2008
A constant-factor approximation algorithm for optimal 1.5D terrain guarding. Zbl 1154.68569
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
19
2007
Covering points by unit disks of fixed location. Zbl 1193.68268
Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan
18
2007
Power assignment in radio networks with two power levels. Zbl 1108.90015
Carmi, Paz; Katz, Matthew J.
10
2007
Finding large sticks and potatoes in polygons. Zbl 1192.68746
Hall-Holt, Olaf; Katz, Matthew J.; Kumar, Piyush; Mitchell, Joseph S. B.; Sityon, Arik
13
2006
Minimum-cost load-balancing partitions. Zbl 1153.68360
Aronov, Boris; Carmi, Paz; Katz, Matthew J.
4
2006
The minimum-area spanning tree problem. Zbl 1102.65020
Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B.
3
2006
On guarding rectilinear domains. Zbl 1141.68631
Katz, Matthew J.; Roisman, Gabriel S.
2
2006
Kernel least-squares models using updates of the pseudoinverse. Zbl 1107.68073
Andelić, E.; Schafföner, M.; Katz, M.; Krüger, S. E.; Wendemuth, A.
2
2006
TSP with neighborhoods of varying size. Zbl 1101.68919
de Berg, Mark; Gudmundsson, Joachim; Katz, Matthew J.; Levcopoulos, Christos; Overmars, Mark H.; van der Stappen, A. Frank
23
2005
Orthogonal segment stabbing. Zbl 1162.68751
Katz, Matthew J.; Mitchell, Joseph S. B.; Nir, Yuval
12
2005
On the Fermat-Weber center of a convex object. Zbl 1082.65016
Carmi, Paz; Har-Peled, Sariel; Katz, Matthew J.
7
2005
Geographic quorum system approximations. Zbl 1065.68100
Carmi, Paz; Dolev, Shlomi; Har-Peled, Sariel; Katz, Matthew J.; Segal, Michael
3
2005
A constant-factor approximation algorithm for optimal terrain guarding. Zbl 1297.68260
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
3
2005
Computing the visibility graph of points within a polygon. Zbl 1373.68424
Ben-Moshe, Boaz; Hall-Holt, Olaf; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2004
Computing all large sums-of-pairs in \(\mathbb R^n\) and the discrete planar two-watchtower problem. Zbl 1178.68606
Ben-Moshe, Boaz; Carmi, Paz; Katz, Matthew J.
2
2004
Power assignment in radio networks with two power levels. Zbl 1095.68505
Carmi, Paz; Katz, Matthew J.
1
2004
Guarding scenes against invasive hypercubes. Zbl 1048.65025
de Berg, Mark; David, Haggai; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules
9
2003
Maintenance of a piercing set for intervals with applications. Zbl 1045.68156
Katz, Matthew J.; Nielsen, Frank; Segal, Michael
5
2003
Realistic input models for geometric algorithms. Zbl 1017.68141
de Berg, Mark; van der Stappen, A. Frank; Vleugels, Jules; Katz, Matthew J.
30
2002
Improved algorithms for placing undesirable facilities. Zbl 1259.90060
Katz, Matthew J.; Kedem, Klara; Segal, Michael
14
2002
Walking around fat obstacles. Zbl 1043.68101
Chew, L. Paul; David, Haggai; Katz, Matthew J.; Kedem, Klara
2
2002
Models and motion planning. Zbl 1116.68604
de Berg, Mark; Katz, Matthew J.; Overmars, Mark H.; van der Stappen, A. Frank; Vleugels, Jules
2
2002
Visibility preserving terrain simplification, an experimental study. Zbl 1414.68110
Ben-Moshe, Boaz; Mitchell, Joseph S. B.; Katz, Matthew J.; Nir, Yuval
1
2002
Geometry helps in bottleneck matching and related problems. Zbl 0980.68101
Efrat, A.; Itai, A.; Katz, M. J.
44
2001
Farthest neighbors and center points in the presence of rectangular obstacles. Zbl 1377.68260
Ben-Moshe, Boaz; Katz, Matthew J.; Mitchell, Joseph S. B.
8
2001
A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\). Zbl 1020.52003
Katz, M. J.; Varadarajan, K. R.
6
2001
A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\). Zbl 1376.68151
Katz, Matthew J.; Varadarajan, Kasturi
2
2001
Discrete rectilinear 2-center problems. Zbl 0952.68146
Katz, Matthew J.; Kedem, Klara; Segal, Michael
11
2000
Dynamic data structures for fat objects and their applications. Zbl 0952.68147
Efrat, Alon; Katz, Matthew J.; Nielsen, Frank; Sharir, Micha
10
2000
Obnoxious facility location: complete service with minimal harm. Zbl 0970.68178
Ben-Moshe, Boaz; Katz, Matthew J.; Segal, Michael
9
2000
Computing Euclidean bottleneck matchings in higher dimensions. Zbl 0997.05075
Efrat, Alon; Katz, Matthew J.
5
2000
On the union of \(\kappa\)-curved objects. Zbl 0947.65017
Efrat, Alon; Katz, Matthew J.
4
1999
Optimal line bipartitions of point sets. Zbl 1026.65011
Devillers, Olivier; Katz, Matthew J.
3
1999
3-piercing of \(d\)-dimensional boxes and homothetic triangles. Zbl 0949.68151
Assa, Eyal; Katz, Matthew J.
2
1999
Models and motion planning. Zbl 1502.68313
de Berg, Mark; Katz, Matthew J.; Overmars, Mark; van der Stappen, A. Frank; Vleugels, Jules
2
1998
Constrained square-center problems. Zbl 1502.68327
Katz, Matthew J.; Kedem, Klara; Segal, Michael
1
1998
An expander-based approach to geometric optimization. Zbl 0888.68116
Katz, Matthew J.; Sharir, Micha
18
1997
3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. Zbl 0888.68115
Katz, Matthew J.
16
1997
Dynamic data structures for fat objects and their applications. Zbl 1497.68525
Efrat, Alon; Katz, Matthew J.; Nielsen, Franck; Sharir, Micha
2
1997
Computing fair and bottleneck matchings in geometric graphs. Zbl 1522.68646
Efrat, Alon; Katz, Matthew J.
3
1996
Optimal line bipartitions of point sets. Zbl 1512.68412
Devillers, Olivier; Katz, Matthew J.
1
1996
Computing depth orders for fat objects and related problems. Zbl 0851.68102
Agarwal, Pankaj K.; Katz, Matthew J.; Sharir, Micha
15
1995
Computing depth orders and related problems. Zbl 1502.68294
Agarwal, Pankaj K.; Katz, Matthew J.; Sharir, Micha
2
1994
Optimal slope selection via expanders. Zbl 0797.68155
Katz, Matthew J.; Sharir, Micha
16
1993
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
23
1992
The statistical properties of genetic absolute distance. Zbl 0608.62142
Katz, M.; Goux, J.-M.
1
1986
...and 3 more Documents
all top 5

Cited by 704 Authors

43 Katz, Matthew J.
24 de Berg, Mark Theodoor
19 Carmi, Paz
15 Sharir, Micha
14 Löffler, Maarten
11 Wang, Haitao
9 Aronov, Boris
9 Cabello, Sergio
9 Choudhary, Pratibha
9 Dumitrescu, Adrian
9 Segal, Michael
9 van Kreveld, Marc J.
8 Abu-Affash, A. Karim
8 Ahn, Hee-Kap
8 Banik, Aritra
8 Buchin, Kevin
8 Das, Sandip
8 Filtser, Omrit
8 Mehrabi, Saeed
8 Ray, Saurabh
8 van der Stappen, A. Frank
7 Agarwal, Pankaj Kumar
7 Bose, Prosenjit K.
7 Cheong, Otfried
7 Das, Gautam Kumar
7 Har-Peled, Sariel
7 Maheshwari, Anil
7 Mitchell, Joseph S. B.
7 Nandy, Subhas Chandra
7 Raman, Venkatesh
7 Saurabh, Saket
7 Tóth, Csaba D.
6 Bae, Sang Won
6 Chan, Timothy Moon-Yew
6 Chen, Danny Ziyi
6 Díaz-Báñez, Jose Miguel
6 Elbassioni, Khaled M.
6 Korman, Matias
6 Mustafa, Nabil Hassan
6 Nakamoto, Atsuhiro
5 Abam, Mohammad Ali
5 Agrawal, Akanksha
5 Basappa, Manjanna
5 Biniaz, Ahmad
5 Carlsson, John Gunnar
5 Durocher, Stephane
5 Gray, Chris
5 Keikha, Vahideh
5 Klamroth, Kathrin
5 Morgenstern, Gila
5 Mulzer, Wolfgang Johann Heinrich
5 Saumell, Maria
5 Silveira, Rodrigo I.
5 Smorodinsky, Shakhar
5 Zehavi, Meirav
4 Aigner-Horev, Elad
4 Ashur, Stav
4 Biedl, Therese C.
4 Daescu, Ovidiu
4 Driemel, Anne
4 Ezra, Esther E.
4 Fekete, Sándor P.
4 Fraser, Robert
4 Ghodsi, Mohammad
4 Goaoc, Xavier
4 Huynh, Dung T.
4 Kedem, Klara
4 Krakovski, Roi
4 Matsumoto, Naoki
4 Montecchiani, Fabrizio
4 Morin, Pat
4 Overmars, Mark H.
4 Raman, Rajiv
4 Savić, Marko
4 Smid, Michiel H. M.
4 Speckmann, Bettina
4 Tan, Xuehou
4 Thite, Shripad
4 Urrutia Galicia, Jorge L.
4 Vleugels, Jules
4 Whitesides, Sue H.
4 Zhang, Jingru
4 Zhu, Binhai
3 Acharyya, Ankush
3 Aschner, Rom
3 Bandyapadhyay, Sayan
3 Bentert, Matthias
3 Bereg, Sergey N.
3 Bespamyatnikh, Sergei N.
3 Bhattacharya, Binay Kumar
3 Bhore, Sujoy Kumar
3 Bhowmick, Santanu
3 Blažej, Václav
3 Buchin, Maike
3 Chaplick, Steven
3 Damian, Mirela
3 Fan, Chenglin
3 Goodrich, Michael Truman
3 Inamdar, Tanmay C.
3 Inkulu, Rajasekhar
...and 604 more Authors
all top 5

Cited in 52 Serials

77 Computational Geometry
37 Algorithmica
37 Discrete & Computational Geometry
36 Theoretical Computer Science
26 International Journal of Computational Geometry & Applications
23 Information Processing Letters
14 Discrete Applied Mathematics
12 Discrete Mathematics
11 Journal of Combinatorial Optimization
9 European Journal of Operational Research
7 Computers & Operations Research
7 Journal of Discrete Algorithms
6 Annals of Operations Research
5 SIAM Journal on Computing
5 Theory of Computing Systems
4 SIAM Journal on Discrete Mathematics
4 Discrete Mathematics, Algorithms and Applications
3 Operations Research Letters
3 Journal of Global Optimization
3 INFORMS Journal on Computing
3 Discrete Optimization
2 Journal of Graph Theory
2 Naval Research Logistics
2 Graphs and Combinatorics
2 International Journal of Foundations of Computer Science
2 Automation and Remote Control
2 Computational Optimization and Applications
2 ACM Journal of Experimental Algorithmics
2 ACM Transactions on Algorithms
2 CGT. Computing in Geometry and Topology
1 Israel Journal of Mathematics
1 Beiträge zur Algebra und Geometrie
1 Applied Mathematics and Computation
1 Journal of Computer and System Sciences
1 Journal of Mathematical Economics
1 Mathematics of Operations Research
1 Networks
1 European Journal of Combinatorics
1 Order
1 Mathematical and Computer Modelling
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Journal of Mathematical Imaging and Vision
1 The Electronic Journal of Combinatorics
1 Journal of Graph Algorithms and Applications
1 Journal of Applied Mathematics and Computing
1 Networks and Spatial Economics
1 Frontiers of Mathematics in China
1 SIAM Journal on Imaging Sciences
1 Matematicheskaya Teoriya Igr i eë Prilozheniya
1 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika
1 Computer Science Review

Citations by Year