Optimal point location in a monotone subdivision
SIAM Journal on Computing
Visibility and intersection problems in plane geometry
Discrete & Computational Geometry
Optimal shortest path queries in a simple polygon
Journal of Computer and System Sciences
Ray shooting in polygons using Geodesic triangulations
Proceedings of the 18th international colloquium on Automata, languages and programming
A new data structure for shortest path queries in a simple polygon
Information Processing Letters
Triangulating a simple polygon in linear time
Discrete & Computational Geometry
Approximation algorithms for planar traveling salesman tours and minimum-length triangulations
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Planar separators and parallel polygon triangulation (preliminary version)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Intersection detection and separators for simple polygons
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Dynamic ray shooting and shortest paths via balanced geodesic triangulations
SCG '93 Proceedings of the ninth 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
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Computational geometry: a retrospective
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Stabbing triangulations by lines in 3D
Proceedings of the eleventh annual symposium on Computational geometry
Approximation algorithms for geometric tour and network design problems (extended abstract)
Proceedings of the eleventh annual symposium on Computational geometry
Collision detection for fly-throughs in virtual environments
Proceedings of the twelfth annual symposium on Computational geometry
Average-case ray shooting and minimum weight triangulations
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Ray shooting amidst convex polytopes in three dimensions
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
Proceedings of the eighteenth annual symposium on Computational geometry
A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Visibility Queries in Simple Polygons and Applications
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Efficient visibility queries in simple polygons
Computational Geometry: Theory and Applications
Hi-index | 0.00 |