Trekking in the alps without freezing or getting tired

DOI10.1007/PL00009159MaRDI QIDQ1361408zbMATHOpenAlexFDO

Authors Mark de Berg, Marc Van Kreveld

Publication date 23 July 1997

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009159

zbMATH Keywords

polyhedral terrain

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Publication:4351300
• Climbing a Legendrian mountain range without stabilization
• Energy minimizing mountain ascent
• Hill‐climbing to Pasch valleys
• Optimal mountain ascent
• Mountain climbing: An alternate proof
• scientific article
• How to climb the face of a mountain

Cited in

(17)

• Computing the Fréchet distance with a retractable leash
• Reeb graphs for shape analysis and applications
• Energy minimizing mountain ascent
• Optimal facility location problem on polyhedral terrains using descending paths
• I/O-efficient contour queries on terrains
• Approximation algorithms for shortest descending paths in terrains
• Computing approximately shortest descending paths on convex terrains via multiple shooting
• On the number of shortest descending paths on the surface of a convex terrain
• Topology Based Selection and Curation of Level Sets
• Optimal mountain ascent
• Shortest descending paths through given faces
• Simple and optimal output-sensitive construction of contour trees using monotone paths
• Shortest monotone descent path problem in polyhedral terrain
• Near optimal algorithm for the shortest descending path on the surface of a convex terrain
• Topology analysis of time-dependent multi-fluid data using the Reeb graph
• Shortest descending paths: towards an exact algorithm
• Shortest Gently Descending Paths

This page was built for publication: Trekking in the alps without freezing or getting tired

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361408)