| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto |
Polychromatic 4-coloring of cubic bipartite plane graphs.  |
Discrete Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gila Morgenstern |
A Scheme for Computing Minimum Covers within Simple Regions. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi |
Bottleneck Non-Crossing Matching in the Plane |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz |
The MST of symmetric disk graphs is light. |
Comput. Geom. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gila Morgenstern |
Settling the bound on the rectilinear link radius of a simple rectilinear polygon. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz |
Minimum power energy spanners in wireless ad hoc networks. |
Wireless Networks |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rom Aschner, Matthew J. Katz, Gila Morgenstern |
Symmetric Connectivity with Directional Antennas |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz, Zvi Lotker, Adi Rosén |
Connectivity guarantees for wireless networks with directional antennas. |
Comput. Geom. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir |
Optimal Cover of Points by Disks in a Simple Polygon. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gila Morgenstern |
Guarding Orthogonal Art Galleries with Sliding Cameras. |
Int. J. Comput. Geometry Appl. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern |
Multi Cover of a Polygon Minimizing the Sum of Areas. |
Int. J. Comput. Geometry Appl. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal |
The euclidean bottleneck steiner path problem. |
Symposium on Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz |
Bottleneck Steiner Tree with Bounded Number of Steiner Vertices. |
CCCG |
2011 |
DBLP BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern |
Multi Cover of a Polygon Minimizing the Sum of Areas. |
WALCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari |
Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir |
Optimal Cover of Points by Disks in a Simple Polygon. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Paz Carmi, Lilach Chaitman, Matthew J. Katz, Gila Morgenstern, Yael Stein |
Direction assignment in wireless networks. |
CCCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz |
The MST of Symmetric Disk Graphs Is Light. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz |
Minimum Power Energy Spanners in Wireless Ad Hoc Networks. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Elad Horev, Matthew J. Katz, Roi Krakovski, Maarten Löffler |
Polychromatic 4-coloring of guillotine subdivisions. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Matthew J. Katz |
Improved bounds on the average distance to the Fermat-Weber center of a convex object. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Paz Carmi, Matthew J. Katz |
Minimum-Cost Load-Balancing Partitions. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Additive-weighted Voronoi diagram, Fat partitions, Approximation algorithms, Load balancing, Geometric optimization, Fatness |
| 1 | Yefim Dinitz, Matthew J. Katz, Roi Krakovski |
Guarding Rectangular Partitions. |
Int. J. Comput. Geometry Appl. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gila Morgenstern |
A Scheme for Computing Minimum Covers within Simple Regions. |
WADS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz |
Approximating the Visible Region of a Point on a Terrain. |
GeoInformatica |
2008 |
DBLP DOI BibTeX RDF |
triangulated irregular networks, algorithms, visibility |
| 1 | Paz Carmi, Matthew J. Katz, Nissan Lev-Tov |
Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gabriel S. Roisman |
On guarding the vertices of rectilinear domains. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Karim Abu-Affash, Matthew J. Katz |
Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object. |
CCCG |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz |
Power Assignment in Radio Networks with Two Power Levels. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz, Michael Segal, Hanan Shpungin |
Fault-Tolerant Power Assignment and Backbone in Wireless Networks. |
Ad Hoc & Sensor Wireless Networks |
2007 |
DBLP BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell |
A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Igor Zaslavsky |
Distance Preserving Terrain Simplification - An Experimental Study. |
CCCG |
2007 |
DBLP BibTeX RDF |
|
| 1 | Matthew J. Katz, Nissan Lev-Tov, Gila Morgenstern |
Conflict-Free Coloring of Points on a Line with respect to a Set of Intervals. |
CCCG |
2007 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz, Nissan Lev-Tov |
Covering Points by Unit Disks of Fixed Location. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell |
The minimum-area spanning tree problem. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Olaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon |
Finding large sticks and potatoes in polygons. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Paz Carmi, Matthew J. Katz |
Minimum-cost load-balancing partitions. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
additive-weighted Voronoi diagrams, fat partitions, approximation algorithms, load balancing, geometric optimization, fatness |
| 1 | Paz Carmi, Matthew J. Katz |
Power Assignment in Radio Networks with Two Power Levels. |
Geometric Networks and Metric Space Embeddings |
2006 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Michael Segal, Matthew J. Katz, Hanan Shpungin |
Fault-Tolerant Power Assignment and Backbone in Wireless Networks. |
PerCom Workshops |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gabriel S. Roisman |
On Guarding Rectilinear Domains. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paz Carmi, Shlomi Dolev, Sariel Har-Peled, Matthew J. Katz, Michael Segal |
Geographic Quorum System Approximations. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Clustering, Quorum system, Geometric optimization |
| 1 | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
TSP with neighborhoods of varying size. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir |
Orthogonal segment stabbing. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Paz Carmi, Sariel Har-Peled, Matthew J. Katz |
On the Fermat-Weber center of a convex object. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell |
A constant-factor approximation algorithm for optimal terrain guarding. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz |
Minimum-Cost Load-Balancing Partitions. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz |
The minimum area spanning tree problem. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell |
The Minimum-Area Spanning Tree Problem. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz |
Computing all large sums-of-pairs in Rn and the discrete planar two-watchtower problem. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir |
Visibility preserving terrain simplification-- an experimental study. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz |
Approximating the Visible Region of a Point on a Terrain. |
ALENEX/ANALC |
2004 |
DBLP BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Olaf A. Hall-Holt, Matthew J. Katz, Joseph S. B. Mitchell |
Computing the visibility graph of points within a polygon. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
visibility, combinatorial complexity, lines in space |
| 1 | Paz Carmi, Matthew J. Katz |
Power Assignment in Radio Networks with Two Power Levels. |
SWAT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Frank Nielsen, Michael Segal |
Maintenance of a Piercing Set for Intervals with Applications. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Piercing set, Dynamic algorithms, Geometric optimization |
| 1 | Mark de Berg, Haggai David, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels |
Guarding scenes against invasive hypercubes. |
Comput. Geom. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | L. Paul Chew, Haggai David, Matthew J. Katz, Klara Kedem |
Walking around fat obstacles. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, A. Frank van der Stappen, Jules Vleugels, Matthew J. Katz |
Realistic Input Models for Geometric Algorithms. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Klara Kedem, Michael Segal |
Improved algorithms for placing undesirable facilities. |
Computers & OR |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Klara Kedem |
Sixteenth European Workshop on Computational Geometry - Editorial. |
Comput. Geom. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels |
Models and motion planning. |
Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
TSP with Neighborhoods of Varying Size. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Joseph S. B. Mitchell, Matthew J. Katz, Yuval Nir |
Visibility preserving terrain simplification: an experimental study. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
ridge networks, geographic information systems, visibility, terrain modeling, surface simplification |
| 1 | Alon Efrat, Alon Itai, Matthew J. Katz |
Geometry Helps in Bottleneck Matching and Related Problems. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Kasturi R. Varadarajan |
A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in Rd. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell |
Farthest neighbors and center points in the presence of rectangular obstacles. |
Symposium on Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Kasturi R. Varadarajan |
A tight bound on the number of geometric permutations of convex fat objects in Rd. |
Symposium on Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
separating set, fat objects |
| 1 | Alon Efrat, Matthew J. Katz |
Computing Euclidean bottleneck matchings in higher dimensions. |
Inf. Process. Lett. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir |
Dynamic data structures for fat objects and their applications. |
Comput. Geom. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Klara Kedem, Michael Segal |
Discrete rectilinear 2-center problems. |
Comput. Geom. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Michael Segal |
Obnoxious Facility Location: Complete Service with Minimal Harm. |
Int. J. Comput. Geometry Appl. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Matthew J. Katz, Frank Nielsen, Michael Segal |
Shooter Location through Piercing Sets. |
EuroCG |
2000 |
DBLP BibTeX RDF |
|
| 1 | Matthew J. Katz, Frank Nielsen, Michael Segal |
Maintenance of a Percing Set for Intervals with Applications. |
ISAAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Efrat, Matthew J. Katz |
On the union of k-curved objects. |
Comput. Geom. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Matthew J. Katz |
Optimal Line Bipartitions of Point Sets. |
Int. J. Comput. Geometry Appl. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Eyal Assa, Matthew J. Katz |
3-Piercing of d-Dimensional Boxes and Homothetic Triangles. |
Int. J. Comput. Geometry Appl. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Boaz Ben-Moshe, Matthew J. Katz, Michael Segal |
Obnoxious facility location: Complete service with minimal harm. |
CCCG |
1999 |
DBLP BibTeX RDF |
|
| 1 | Matthew J. Katz, Klara Kedem, Michael Segal |
Improved algorithms for placing undesirable facilities. |
CCCG |
1999 |
DBLP BibTeX RDF |
|
| 1 | Alon Efrat, Matthew J. Katz |
On the Union of k-Curved Objects. |
Symposium on Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Klara Kedem, Michael Segal |
Constrained Square-Center Problems. |
SWAT |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels |
Models and Motion Planning. |
SWAT |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Haggai David, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels |
Guarding Scenes against Invasive Hypercubes. |
Algorithm Engineering |
1998 |
DBLP BibTeX RDF |
|
| 1 | Matthew J. Katz |
3-D Vertical Ray Shooting and 2-D Point Enclosure, Range Searching, and Arc Shooting Amidst Convex Fat Objects. |
Comput. Geom. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Micha Sharir |
An Expander-Based Approach to Geometric Optimization. |
SIAM J. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Matthew J. Katz, A. Frank van der Stappen, Jules Vleugels |
Realistic Input Models for Geometric Algorithms. |
Symposium on Computational Geometry |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir |
Dynamic Data Structures for Fat Objects and Their Applications. |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Frank Nielsen |
On Piercing Sets of Objects. |
Symposium on Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Matthew J. Katz |
Optimal Line Bipartitions of Point Sets. |
ISAAC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Efrat, Matthew J. Katz |
Computing Fair and Bottleneck Matchings in Geormetric Graphs. |
ISAAC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir |
Computing Depth Orders for Fat Objects and Related Problems. |
Comput. Geom. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz |
Improved Algorithms in Geometric Optimization via Expanders. |
ISTCS |
1995 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir |
Computing Depth Orders and Related Problems. |
SWAT |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Jeffrey S. Rosenschein |
Verifying plans for multiple agents. |
J. Exp. Theor. Artif. Intell. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Micha Sharir |
Optimal Slope Selection via Expanders. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Micha Sharir |
An Expander-Based Approach to Geometric Optimization. |
Symposium on Computational Geometry |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Micha Sharir |
Optimal Slope Selection Via Expanders. |
CCCG |
1993 |
DBLP BibTeX RDF |
|
| 1 | Matthew J. Katz, Mark H. Overmars, Micha Sharir |
Efficient Hidden Surface Removal for Objects with Small Union Size. |
Comput. Geom. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Mark H. Overmars, Micha Sharir |
Efficient Hidden Surface Removal for Objects with small Union Size. |
Symposium on Computational Geometry |
1991 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")