Planar realizations of nonlinear Davenport-Schinzel sequences by segments
Discrete & Computational Geometry
Separating two simple polygons by a sequence of translations
Discrete & Computational Geometry
The complexity and construction of many faces in arrangements of lines and of segments
Discrete & Computational Geometry - Special issue on the complexity of arrangements
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Finding the upper envelope of n line segments in O(n log n) time
Information Processing Letters
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
Randomized incremental construction of Delaunay and Voronoi diagrams
Proceedings of the seventeenth international colloquium on Automata, languages and programming
An optimal algorithm for the boundary of a cell in a union of rays
Proceedings of the Workshop on Geometry and Robotics
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Arrangements of segments that share endpoints: single face results
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Tail estimates for the space complexity of randomized incremental algorithms
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Piecewise linear paths among convex obstacles
STOC '93 Proceedings of the twenty-fifth 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
Hi-index | 0.00 |