On the Complexity of a Single Cell in Certain Arrangements of Surfaces Related to Motion Planning. D. Halperin — 1994 Discrete & computational geometry
Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions. M. Sharir; D. Halperin — 1995 Discrete & computational geometry
New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains. M. Sharir; D. Halperin — 1994 Discrete & computational geometry
Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions. L.J. Guibas; M. Sharir; J. Matousek; D. Halperin — 1995 Discrete & computational geometry
Arrangements of Segments that Share Endpoints: Single Face Results. K. Kedem; D. Halperin; E.M. Arkin; J. S. B. Mitchell; N. Naor — 1995 Discrete & computational geometry