Stability of solutions in problems of computational geometry

DOI10.1007/BF02733466zbMath0947.65014MaRDI QIDQ1974331

M. A. Kalinovskij, Eh. N. Gordeev

Publication date: 27 June 2000

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

computational geometrystability of solutionsperturbations of input data

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
• A faster algorithm for computing the strength of a network
• Construction of optimal programmed paths for the motion of a robotic manipulator
• A general approach to the study of the stability of solutions in discrete optimization problems
• Symbolic treatment of geometric degeneracies
• A “retraction” method for planning the motion of a disc
• A new duality result concerning Voronoi diagrams

This page was built for publication: Stability of solutions in problems of computational geometry