Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Journal: Discrete and Computational Geometry
Found
29 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Lower bound on testing membership to a polyhedron by algebraic decision and computation trees
1997,
Grigoriev D.
We introduce a new method of proving lower bounds on the depth of algebraic d -degree...
Extremal properties of 0/1-polytopes
1997,
Kortenkamp U.H.
We provide lower and upper bounds for the maximal number of facets of a d -dimensional...
Lower bounds for off-line range searching
1997,
Chazelle B.
This paper proves three lower bounds for variants of the following range-searching...
Rectilinear shortest paths in the presence of rectangular barriers
1989,
De Rezende P.J.
In this paper the authors address the following shortest-path problem. Given a point...
An O(nlogn) algorithm for the all-nearest-neighbors problem
1989,
Vaidya Pravin M.
Given a set V of n points in k -dimensional space, and an L q -metric (Minkowski...
First Page
1
2
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers