- The MinimumArea Spanning Tree Problem Paz Carmi # Matthew J. Katz + Joseph S. B. Mitchell #
- Visibility Preserving Terrain Simpli cation | An Experimental Study
- On Piercing Sets of Objects \Lambda Matthew J. Katz y Franck Nielsen z
- Realistic Input Models for Geometric Algorithms Mark de Berg \Lambda Matthew Katz y A. Frank van der Stappen \Lambda Jules Vleugels \Lambda
- Farthest Neighbors and Center Points in the Presence of Rectangular Obstacles
- Walking Around Fat Obstacles \Lambda L. Paul Chew 1 Haggai David 2 Matthew J. Katz 2
- Methods for Quantitative Analysis of the Spatial Structure of Dendrites \Lambda
- Orthogonal Segment Stabbing # Matthew J. Katz a Joseph S. B. Mitchell b,# Yuval Nir a
- Optimal Slope Selection via Expanders \Lambda Matthew J. Katz y Micha Sharir z
- Approximating the Visible Region of a Point on a Terrain Boaz BenMoshe # Paz Carmi + Matthew J. Katz #
- Efficient Hidden Surface Removal for Objects with Small Union Size \Lambda
- Computing Euclidean Bottleneck Matchings in Higher Dimensions
- Models and Motion Planning ? Mark de Berg 1 , Matthew J. Katz 2?? , Mark Overmars 1 ,
- Constrained SquareCenter Problems ? Matthew J. Katz 1 Klara Kedem 1;2 Michael Segal 1
- Maintenance of a Piercing Set for Intervals with Applications Matthew J. Katz 1 Frank Nielsen 2 Michael Segal 3y
- Improved Algorithms for Placing Undesirable Matthew J. Katz 1 Klara Kedem 1 Michael Segal 2
- Geographic Quorum System Approximations Paz Carmi # Shlomi Dolev + Sariel HarPeled # Matthew J. Katz
- MinimumCost LoadBalancing Partitions Boris Aronov
- International Journal of Computational Geometry & Applications # World Scientific Publishing Company
- Computing Depth Orders and Related Problems \Lambda
- On the FermatWeber Center of a Convex Object Paz Carmi # Sariel HarPeled + Matthew J. Katz #
- FaultTolerant Power Assignment and Backbone in Wireless Networks
- References 35 [46] P.M. Vaidya, Geometry helps in matching, SIAM J. Computing 18 (1989), 1201--
- 3D Vertical Ray Shooting and 2D Point Enclosure, Range Searching, and Arc Shooting
- Department of Computer Science, Ben-Gurion University of the Negev Beer-Sheva, Israel 84105. Tel: (972-8) 6428032 Fax: (972-8) 6428021
- Obnoxious Facility Location: Complete Service with Minimal Harm \Lambda
- International Journal of Computational Geometry & Applications fl World Scientific Publishing Company
- A ConstantFactor Approximation Algorithm for Optimal Terrain Guarding
- TSP with Neighborhoods of Varying Size Mark de Berg
- Finding Large Sticks and Potatoes in Polygons Olaf Hall-Holt
- Dynamic Data Structures for Fat Objects and Their Applications \Lambda
- Guarding Scenes against Invasive Hypercubes Mark de Berg 1
- A ConstantFactor Approximation Algorithm for Optimal 1.5D Terrain Guarding #
- Computing the Visibility Graph of Points Within a Polygon Boaz BenMoshe
- Power Assignment in Radio Networks with Two Power Levels #
- A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in R d
- An ExpanderBased Approach to Geometric Optimization \Lambda
- On the Union of Curved Objects \Lambda Alon Efrat y Matthew J. Katz z
- Computing All Large SumsofPairs in R n and the Discrete Planar TwoWatchtower Problem #
