Stability of solutions in problems of computational geometry
type: Item
instance of: scholarly article
title: Stability of solutions in problems of computational geometry
zbMATH Open document ID: 0947.65014
DOI: 10.1007/BF02733466
author: M. A. Kalinovskij
author: Eh. N. Gordeev
published in: Cybernetics and Systems Analysis
publication date: 2000-06-27T00:00:00Z
review text: The authors studies the behavior of solutions under perturbations of input data. They give methods for studying stability of solutions in these problems. They consider the possibility of applications of this approach to some problems of computational geometry by developing the general approach proposed in this paper.
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 1439554
zbMATH Keywords: computational geometry
zbMATH Keywords: perturbations of input data
zbMATH Keywords: stability of solutions
reviewed by: Antonio López-Carmona
MaRDI profile type: Publication
cites work: A “retraction” method for planning the motion of a disc
cites work: Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
cites work: Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
cites work: Q4335189
cites work: Q3030144
cites work: Construction of optimal programmed paths for the motion of a robotic manipulator
cites work: A general approach to the study of the stability of solutions in discrete optimization problems
cites work: Q3351165
cites work: Q4875228
cites work: A new duality result concerning Voronoi diagrams
cites work: Symbolic treatment of geometric degeneracies
cites work: A faster algorithm for computing the strength of a network
description: scientific article; zbMATH DE number 1439554