Trekking in the alps without freezing or getting tired

DOI10.1007/PL00009159zbMath0879.68111OpenAlexW1509634142MaRDI QIDQ1361408

Mark T. de Berg, Marc J. 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)

Related Items

SHORTEST DESCENDING PATHS: TOWARDS AN EXACT ALGORITHM ⋮ Computing the Fréchet distance with a retractable leash ⋮ Shortest monotone descent path problem in polyhedral terrain ⋮ Optimal facility location problem on polyhedral terrains using descending paths ⋮ 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 ⋮ Computing approximately shortest descending paths on convex terrains via multiple shooting ⋮ Reeb graphs for shape analysis and applications ⋮ Approximation algorithms for shortest descending paths in terrains ⋮ Simple and optimal output-sensitive construction of contour trees using monotone paths ⋮ On the number of shortest descending paths on the surface of a convex terrain ⋮ Shortest Gently Descending Paths ⋮ Topology Based Selection and Curation of Level Sets ⋮ Shortest descending paths through given faces