Approximation Algorithms for Shortest Descending Paths in Terrains

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

Type: Preprint

Publication Date: 2008-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.0805.1401

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	An Approximation Algorithm for Shortest Descending Paths	2007	Mushtaq Ahmed Anna Lubiw
+	An Approximation Algorithm for Shortest Descending Paths	2007	Mustaq Ahmed Anna Lubiw
+	Approximation algorithms for shortest descending paths in terrains	2009	Mustaq Ahmed Sandip Das Sachin Lodha Anna Lubiw Anil Maheshwari Sasanka Roy
+	Continuous Terrain Guarding with Two-Sided Guards	2018	Wei-Yu Lai Tien-Ruey Hsiang
+	Continuous Terrain Guarding with Two-Sided Guards	2018	Wei-Yu Lai Tien-Ruey Hsiang
+	The Complexity of Guarding Terrains	2009	James King Erik Krohn
+	A Fast 2-Approximation Algorithm for Guarding Orthogonal Terrains	2016	Yangdi Lyu Alper Üngör
+	A Fast 2-Approximation Algorithm for Guarding Orthogonal Terrains	2016	Yangdi Lyu Alper Üngör
+	A QPTAS for stabbing rectangles	2021	Friedrich Eisenbrand Martina Gallato Ola Svensson Moritz Venzin
+	The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS	2015	Stephan Friedrichs Michael Hemmer James King Christiane Schmidt
+	The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS	2015	Stephan Friedrichs M. Hemmer James King Christiane Schmidt
+	A Fast 2-Approximation Algorithm for Guarding	2016	Orthogonal Terrains
+	Altitude terrain guarding and guarding uni-monotone polygons	2019	Ovidiu Daescu Stephan Friedrichs Hemant Malik Valentin Polishchuk Christiane Schmidt
+	A 1.5-Approximation for Path TSP	2018	Rico Zenklusen
+	A New Algorithm for Euclidean Shortest Paths in the Plane	2021	Haitao Wang
+	Large $k$-gons in a 1.5D Terrain	2022	Vahideh Keikha
+ PDF Chat	Optimal Exploration of Terrains with Obstacles	2010	Jurek Czyzowicz David Ilcinkas Arnaud Labourel Andrzej Pelc
+	Improved Approximation Algorithms for Geometric Set Cover	2005	Kenneth L. Clarkson Kasturi Varadarajan
+	A new algorithm for Euclidean shortest paths in the plane	2021	Haitao Wang
+ PDF Chat	Geodesic Spanners for Points on a Polyhedral Terrain	2019	Mohammad Ali Abam Mark de Berg Mohammad Javad Rezaei Seraji

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (2)

Action	Title	Year	Authors
+	An Approximation Algorithm for Shortest Descending Paths	2007	Mustaq Ahmed Anna Lubiw
+	Approximate shortest paths in anisotropic regions	2007	Siu-Wing Cheng Hyeon-Suk Na Antoine Vigneron Yajun Wang