scientific article; zbMATH DE number 5506188

MaRDI QIDQ3601518zbMATH OpenFDO

Authors Yevgeny Schreiber, Micha Sharir

Publication date 10 February 2009

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Cited in

(6)

• Time and space efficient algorithms for shortest paths between convex polygons
• De Casteljau's algorithm on manifolds
• Approximating generalized distance functions on weighted triangulated surfaces with applications
• Parallel Chen-Han (PCH) algorithm for discrete geodesics
• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• Approximation algorithms for shortest descending paths in terrains

This page was built for publication:

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