Reporting and counting segment intersections
Journal of Computer and System Sciences
A general approach to d-dimensional geometric queries
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Planar realizations of nonlinear Davenport-Schinzel sequences by segments
Discrete & Computational Geometry
Separating two simple polygons by a sequence of translations
Discrete & Computational Geometry
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
On the general motion-planning problem with two degrees of freedom
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
Partitioning arrangements of lines, part II: applications
Discrete & Computational Geometry
Intersecting line segments in parallel with an output-sensitive number of processors
SIAM Journal on Computing
Cutting hyperplane arrangements
Discrete & Computational Geometry
An optimal algorithm for intersecting line segments in the plane
Journal of the ACM (JACM)
Geometric partitioning made easier, even in parallel
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Discrete & Computational Geometry - Special issue on ACM symposium on computational geometry, North Conway
Cutting hyperplanes for divide-and-conquer
Discrete & Computational Geometry
Computing a face in an arrangement of line segments and related problems
SIAM Journal on Computing
A deterministic algorithm for the three-dimensional diameter problem
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
Computational Geometry: Theory and Applications
Vertical decompositions for triangles in 3-space
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Computing many faces in arrangements of lines and segments
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
An optimal randomized logarithmic time connectivity algorithm for the EREW PRAM (extended abstract)
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
On point location and motion planning among simplices
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
On lazy randomized incremental construction
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
An optimal algorithm for finding segments intersections
Proceedings of the eleventh annual symposium on Computational geometry
Finding connected components in O(log n loglog n) time on the EREW PRAM
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Synthesis of Parallel Algorithms
Synthesis of Parallel Algorithms
On computing Voronoi diagrams by divide-prune-and-conquer
Proceedings of the twelfth annual symposium on Computational geometry
Construction of 1-d lower envelopes and applications
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Randomized external-memory algorithms for some geometric problems
Proceedings of the fourteenth annual symposium on Computational geometry
On range reporting, ray shooting and k-level construction
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Fixed-dimensional parallel linear programming via relative &egr;-approximations
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Deterministic algorithms for 3-D diameter and some 2-D lower envelopes
Proceedings of the sixteenth annual symposium on Computational geometry
Computing the arrangement of curve segments: divide-and-conquer algorithms via sampling
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Improved Deterministic Parallel Padded Sorting
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Capturing crossings: Convex hulls of segment and plane intersections
Information Processing Letters
Region Extraction and Verification for Spatial and Spatio-temporal Databases
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Ensuring the semantic correctness of complex regions
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Hi-index | 0.00 |