On shortest paths in polyhedral spaces
SIAM Journal on Computing
Optimal point location in a monotone subdivision
SIAM Journal on Computing
SIAM Journal on Computing
Shortest paths on a polyhedron
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
A new algorithm for computing shortest paths in weighted planar subdivisions (extended abstract)
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Approximating weighted shortest paths on polyhedral surfaces
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Approximating shortest paths on a convex polytope in three dimensions
Journal of the ACM (JACM)
Efficient computation of geodesic shortest paths
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Approximating Shortest Paths on a Nonconvex Polyhedron
SIAM Journal on Computing
An epsilon-Approximation for Weighted Shortest Paths on Polyhedral Surfaces
SWAT '98 Proceedings of the 6th Scandinavian Workshop on Algorithm Theory
A Survey of Polygonal Simplification Algorithms
A Survey of Polygonal Simplification Algorithms
Efficiently determining a locally exact shortest path on polyhedral surfaces
Computer-Aided Design
Approximate distance oracles for geometric spanners
ACM Transactions on Algorithms (TALG)
Improving Chen and Han's algorithm on the discrete geodesic problem
ACM Transactions on Graphics (TOG)
Approximation algorithms for shortest descending paths in terrains
Journal of Discrete Algorithms
Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures
Computer-Aided Design
Hi-index | 0.00 |