A Linear time algorithm for computing the Voronoi diagram of a convex polygon
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Fully dynamic point location in a monotone subdivision
SIAM Journal on Computing
A fast planar partition algorithm, II
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
An efficient algorithm for hidden surface removal
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
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
Dynamic point location in arrangements of hyperplanes
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Dynamization of geometric data structures
SCG '85 Proceedings of the first annual symposium on Computational geometry
Design of Dynamic Data Structures
Design of Dynamic Data Structures
On obstructions in relation to a fixed viewpoint
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
Dynamic point location in arrangements of hyperplanes
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Ray shooting in convex polytopes
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Computational geometry: a retrospective
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
ACM Computing Surveys (CSUR)
An empirical study of dynamic graph algorithms
Journal of Experimental Algorithmics (JEA)
Improved incremental randomized Delaunay triangulation
Proceedings of the fourteenth annual symposium on Computational geometry
Average case analysis of dynamic graph algorithms
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Average case analysis of dynamic geometric optimization
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Triangulations in CGAL (extended abstract)
Proceedings of the sixteenth annual symposium on Computational geometry
A simple entropy-based algorithm for planar point location
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Simple randomized algorithms for closest pair problems
Nordic Journal of Computing
Modified DAG Location for Delaunay Triangulation
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Dynamic purity analysis for java programs
PASTE '07 Proceedings of the 7th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Dynamic well-spaced point sets
Proceedings of the twenty-sixth annual symposium on Computational geometry
The stochastic walk algorithms for point location in pseudo-triangulations
Advances in Engineering Software
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |