✦ LIBER ✦

Approximation Algorithms for Curvature-Constrained Shortest Paths

✍ Scribed by Agarwal, Pankaj K.; Wang, Hongyan

Book ID: 118177499
Publisher: Society for Industrial and Applied Mathematics
Year: 2001
Tongue: English
Weight: 376 KB
Volume: 30
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539796307790

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Curvature-Constrained Shortest Paths in

Curvature-Constrained Shortest Paths in a Convex Polygon

✍ Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subha 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 518 KB

Algorithms for the Weight Constrained Sh

Algorithms for the Weight Constrained Shortest Path Problem

✍ Irina Dumitrescu; Natashia Boland 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

Algorithms for Approximate Shortest Path

Algorithms for Approximate Shortest Path Queries on

✍ Lyudmil Aleksandrov; Hristo N. Djidjev; Hua Guo; Anil Maheshwari; Doron Nussbaum 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 919 KB

A dual algorithm for the constrained sho

A dual algorithm for the constrained shortest path problem

✍ Gabriel Y. Handler; Israel Zang 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 878 KB

An algorithm for the resource constraine

An algorithm for the resource constrained shortest path problem

✍ J. E. Beasley; N. Christofides 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 812 KB

Approximation algorithms for some k-sour

Approximation algorithms for some k-source shortest paths spanning tree problems

✍ Yen Hung Chen; Bang Ye Wu; Chuan Yi Tang 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 206 KB