scientific article
From MaRDI portal
Publication:4037430
zbMath0764.68174MaRDI QIDQ4037430
Jack Scott Snoeyink, J. E. Hershberger
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
simple polygonslinear-time algorithmsconvex distance functionsshortest path treeseuclidean metricslink metricsminimum link paths
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Efficient piecewise-linear function approximation using the uniform metric, Invariants for homology classes with application to optimal search and planning problem in robotics, Path homotopy invariants and their application to optimal trajectory planning, Sensitivity computations in higher order continuation methods
