Computational geometry: an introduction
Computational geometry: an introduction
The ultimate planar convex hull algorithm
SIAM Journal on Computing
Intersection of convex objects in two and three dimensions
Journal of the ACM (JACM)
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Efficient parallel solutions to some geometric problems
Journal of Parallel and Distributed Computing
An optimally efficient selection algorithm
Information Processing Letters
Parallel construction of subdivision hierarchies
Journal of Computer and System Sciences
Applications of random sampling in computational geometry, II
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
An optimal parallel algorithm for linear programming in the plane
Information Processing Letters
Converting high probability into nearly-constant time—with applications to parallel hashing
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
In-place techniques for parallel convex hull algorithms (preliminary version)
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Optimal parallel randomized algorithms for three-dimensional convex hulls and related problems
SIAM Journal on Computing
Geometric partitioning made easier, even in parallel
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Output-sensitive results on convex hulls, extreme points, and related problems
Proceedings of the eleventh annual symposium on Computational geometry
Fast deterministic processor allocation
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Fixed-dimensional parallel linear programming via relative &egr;-approximations
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
An optimal real-time algorithm for planar convex hulls
Communications of the ACM
Convex hulls of finite sets of points in two and three dimensions
Communications of the ACM
Lower Bounds for Parallel Algebraic Decision Trees, Complexity of Convex Hulls and Related Problems
Proceedings of the 14th Conference on Foundations of Software Technology and Theoretical Computer Science
Optimal deterministic approximate parallel prefix sums and their applications
ISTCS '95 Proceedings of the 3rd Israel Symposium on the Theory of Computing Systems (ISTCS'95)
Computational geometry.
Parallel algorithms for geometric problems
Parallel algorithms for geometric problems
Construction of 1-d lower envelopes and applications
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Optimal, Output-Sensitive Algorithms for Constructing Upper Envelope of Line Segments in Parallel
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |