To Appear, D. Halperin, J-c. Latombe, R. Motwani
We consider the following dynamic data structure problem. Given a collection of rigid bodies moving in 3-dimensional space and hinged together in a kinematic structure, our goal is to efficiently...
Sparse Arrangements and the (2007)
D. Halperin, M. Overmars, M. Van Kreveld, M. De Berg, M. De Berg
Given a collection of n low-degree algebraic surface patches in 3-space with the property that any vertical line stabs at most k of them, we wish to determine the maximum combinatorial complexity,...
., Rijksuniversiteit Utrecht (2007)
M. Shaxir, Vakgroep Informatica, Th N Thrlnnd, D. Halperin, D. Halperin, M. H. Overmars, ...
L-shaped object
The Visibility-Voronoi Complex and Its Applications (2005)
We introduce a new type of diagram called the VV(c)-diagram (the Visibility–Voronoi diagram for clearance c), which is a hybrid between the visibility graph and the Voronoi diagram of polygons in...
Ron Wein, Dan Halperin, R. Wein, O. Ilushin, G. Elber, D. Halperin
We introduce a new approach to the problem of collision detection between a rotating milling-cutter of an NC-machine and a model of a solid workpiece, as the rotating cutter continuously moves near...
On-line Zone Construction in Arrangements of Lines in the Plane (1999)
Y. Aharoni, D. Halperin, I. Hanniel, S. Har-Peled, C. Linhart
Given a finite set L of lines in the plane we wish to compute the zone of an additional curve fl in the arrangement A(L), namely the set of faces of the planar subdivision induced by the lines in L...
On the Area Bisectors of a Polygon (1999)
. We consider the family of lines that are area bisectors of a polygon (possibly with holes) in the plane. We say that two bisectors of a polygon are combinatorially distinct if they induce different...
Separating an object from its cast (1998)
Ahn, H.K., Berg, M.T. De, Bose, Prosenjit, Halperin, D., Matousek, J., ...
In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the...
Dynamic Maintenance of Kinematic Structures (1996)
Halperin Latombe, D. Halperin, J-c. Latombe, R. Motwani
We consider the followingdynamic data structure problem. Given a collection of rigid bodies moving in 3-dimensional space and hinged together in a kinematic structure, our goal is to efficiently...
Reaching a goal with directional uncertainty (1994)
Berg, M. De, Guibas, L.J., Halperin, D., Overmars, M., Schwarzkopf, O., Sharir, M., ...
We study two problems related to planar motion planning for robots with imperfect control, where, if the robot starts a linear movement in a certain commanded direction, we only know that its actual...
Vertical decompositions for triangles in 3-space (1994)
Berg, M.T. De, Guibas, L.J., Halperin, D.
We prove that, for any constant " > 0, the complexity of the vertical decomposition of a set of n triangles in three-dimensional space is O(n2+" + K), where K is the complexity of the arrangement of...
Spheres, molecules, and hidden surface removal (1994)
We devise techniques to manipulate a collection of loosely interpenetrating spheres in three-dimensional space. Our study is motivated by the representation and manipulation of molecular...
Efficient Ray Shooting and Hidden Surface Removal (1994)
M. De Berg, M. De Berg, D. Halperin, D. Halperin, M. Overmars, M. Overmars, ...
In this paper we study the ray shooting problem for three special classes of polyhedral objects in space: axis-parallel polyhedra, curtains (unbounded polygons with three edges, two of which are...
Bronichiloitis obliterms-current concepts (1994)
EZRI, T., KUNICHEZKY, S., ELIRAZ, A., SOROKER, D., HALPERIN, D., SCHATTNER, A.
We review current concepts abut the clinical manifestations,diagnosis and treatment of patients with bronchiolitis obliterans (BO) with emphasis on clinical/pathological correlations and recent...
The Complexity of the Free Space for a Robot Moving Amidst Fat Obstacles (1993)
M. H. Overmars, M. H. Overmars, D. Halperin, D. Halperin, D. Halperin
for
Arrangements of line segments that share endpoints single face results (1991)
Arkin, E., Halperin, D., Kedem, K., Mitchell, J. S. B., Naor, N.
Arrangements of line segments that share endpoints single face results
Fabian, I, Reuveni, D, Levitov, A, Halperin, D, Priel, E, Shalit, I
Etoposide (VP-16) is a topoisomerase II (topo II) inhibitor chemotherapeutic agent. Studies indicate that VP-16 enhances proinflammatory cytokines secretion from tumour cells, including IL-8, a...