On minimum-time paths of bounded curvature with position-dependent constraints
โ Scribed by Sanfelice, Ricardo G.; Yong, Sze Zheng; Frazzoli, Emilio
- Book ID
- 121653186
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 791 KB
- Volume
- 50
- Category
- Article
- ISSN
- 0005-1098
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper, we study the inapproximability of several well-known optimization problems in network optimization. We show-that the max directed vertex-disjoint paths problem cannot be approximated within ratio 2 log 1&= n unless NP DTIME[2 polylog n ], the max directed edge-disjoint paths problem c
We give some lower bounds for the first eigenvalue of the p-Laplace operator on compact Riemannian manifolds with positive (or non-negative) Ricci curvature in terms of diameter of the manifolds. For compact manifolds with boundary, we consider the Dirichlet eigenvalue with some proper geometric hyp