Nonoverlap of the star unfolding
Discrete & Computational Geometry - Special issue on ACM symposium on computational geometry, North Conway
Star Unfolding of a Polytope with Applications
SIAM Journal on Computing
Two-point Euclidean shortest path queries in the plane
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Spatial Point Location and Its Applications
SIGAL '90 Proceedings of the International Symposium on Algorithms
Finding All Shortest Path Edge Sequences on a Convex Polyhedron
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
Determining approximate shortest paths on weighted polyhedral surfaces
Journal of the ACM (JACM)
Sublinear Geometric Algorithms
SIAM Journal on Computing
Approximate shortest path queries on weighted polyhedral surfaces
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Hi-index | 0.00 |
We consider geometric shortest path queries between arbitrary pairs of objects on a connected polyhedral surface P of genus g. The query objects are points, vertices, edges, segments, faces, chains, regions and sets of these. The surface P consists of n positively weighted triangular faces. The cost of a path on P is the weighted sum of Euclidean lengths of the sub-paths within each face of P. We present generic algorithms which provide approximate solutions.