Shortest polygonal paths in space

DOI10.1007/BF02250584zbMath0722.68098MaRDI QIDQ756442

D. Kharzeev

Publication date: 1990

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

convex function; linear time algorithm; funnel; constrained paths; shortest inpolygons; shortest polygonal paths

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C25: Convex programming

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