On shortest paths in polyhedral spaces. In STOC '84: Proceedings of the sixteenth annual ACM symposium on Theory of computing, pages 144-153, New York, NY, USA, 1984. ACM.SHARIR, M. and SCHORR, A., 1984, On shortest paths in polyhedral spaces. In 16th Annual ACM Symposium on Theory ...
Shortest paths on a polyhedron, Part I: Computing shortest paths Internat. J. Comput. Geom. Appl. (1996) P. Crouch et al. The De Casteljau algorithm on Lie groups and spheres J. Dynam. Control Systems (1999) O. Ebner Convergence of refinement schemes on metric spaces Proc. Amer. Math....
Two generalizations of the Voronoi diagram in two dimensions (E2) are presented in this paper. The first allows impenetrable barriers that the shortest pat
In recent years, a large number of manipulator robots have been deployed to replace or assist humans in many repetitive and dangerous tasks. Yet, these rob
Unlike regular elastic materials, when auxetic materials are compressed, they become thinner in the direction perpendicular to the applied force. Despite their outstanding mechanical properties, a systematic design of new and controlled auxetics remains
M. Sharir, On shortest paths amidst convex polyhedra, SIAM J. Comput. 16 (1987), 561{572. 21] M. Sharir and A. Schorr, On shortest paths in polyhedral spaces, SIAM J. Comput. 15 (1986), 193{215.M. Sharir, On shortest paths amidst convex polyhedra, SIAM J. Comput. 16:561-572,...
doi:10.1145/2591796.2591821Siu-Wing ChengJiongxin JinACMSymposium on the Theory of ComputingCheng, S.-W., Jin, J.: Shortest paths on polyhedral surfaces and terrains. In: Proceedings of ACM Sympoisum on Theory of Computing, pp. 373–382 (2014)...
Sack. Determining approximate shortest paths on weighted polyhedral surfaces. Journal of the ACM, 52 (2005), 25-53.L. Aleksandrov, A. Maheshwari, and J.-R. Sack. Determining approximate shortest paths on weighted polyhedral surfaces. Journal of the ACM, 52(1):25-53, January 2005....
Characterization of Shortest Paths on Directional Frictional Polyhedral SurfacesGutemberg Guerra-FilhoPedro J. de RezendeCanadian Conference on Computational Geometry
In the seminal monograph Theory of retracts, Borsuk raised the following question: suppose two compact ANR spaces are h-equal, i.e. mutually homotopy domin