Approximation algorithms for shortest descending paths in terrains-Reference-Cited by-同舟云学术

Approximation algorithms for shortest descending paths in terrains

Published:2010-06 Issue:2 Volume:8 Page:214-230
ISSN:1570-8667
Container-title:Journal of Discrete Algorithms
language:en
Short-container-title:Journal of Discrete Algorithms

Author:

Ahmed Mustaq,Das Sandip,Lodha Sachin,Lubiw Anna,Maheshwari Anil,Roy Sasanka

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference32 articles.

1. Computing approximate shortest paths on convex polytopes;Agarwal,2000

2. Mustaq Ahmed, Anna Lubiw, Properties of shortest descending paths, in: The 17th Fall Workshop on Computational and Combinatorial Geometry (FWCG), Hawthorne, New York, November 2007 (Extended abstract)

3. Mustaq Ahmed, Anna Lubiw, Shortest anisotropic paths with few bends is NP-complete, in: The 18th Fall Workshop on Computational Geometry (FWCG): Abstracts, October 2008, pp. 28–29

4. Shortest descending paths through given faces;Ahmed;Comput. Geom. Theory Appl.,2009

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimal facility location problem on polyhedral terrains using descending paths;Theoretical Computer Science;2020-12

2. Computing approximately shortest descending paths on convex terrains via multiple shooting;Computational and Applied Mathematics;2018-08-29

3. Navigating Weighted Regions with Scattered Skinny Tetrahedra;International Journal of Computational Geometry & Applications;2017-03

4. Shortest paths on polyhedral surfaces and terrains;Proceedings of the forty-sixth annual ACM symposium on Theory of computing;2014-05-31

5. Approximate Shortest Descending Paths;SIAM Journal on Computing;2014-01