Efficient computation of the Hausdorff distance between polytopes by exterior random covering
type: Item
instance of: scholarly article
title: Efficient computation of the Hausdorff distance between polytopes by exterior random covering
zbMATH Open document ID: 1112.90101
author: Bernardo Llanas
published in: Computational Optimization and Applications
publication date: 2005-05-17T00:00:00Z
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 2168297
zbMATH Keywords: Hausdorff distance
zbMATH Keywords: maximum distance
zbMATH Keywords: polytopes
zbMATH Keywords: polyhedra
zbMATH Keywords: projection algorithms
zbMATH Keywords: Lipschitz random covering
MaRDI profile type: Publication
full work available at URL: s10589-005-4560-z
OpenAlex ID: W2036796788
cites work: Approximate matching of polygonal shapes
cites work: A linear time algorithm for the computation of some distance functions between convex polygons
cites work: On Projection Algorithms for Solving Convex Feasibility Problems
cites work: Geometric pattern matching under Euclidean motion
cites work: Geometric pattern matching in \(d\)-dimensional space
cites work: Optimization and nonsmooth analysis
cites work: Progressive global random search of continuous functions
cites work: Q3997222
cites work: The upper envelope of Voronoi surfaces and its applications
cites work: Q4284587
cites work: Q3954445
cites work: Hausdorff matching and Lipschitz optimization
cites work: Finding the projection on a polytope: An iterative method
cites work: An iterative algorithm for finding a nearest pair of points in two convex subsets of \(\mathbb{R}^n\)
cites work: Minimum distance between the faces of two convex polyhedra: A sufficient condition
cites work: Convex Analysis
cites work: Q4945515
cites work: A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes
cites work: Finding the nearest point in A polytope
DOI: 10.1007/S10589-005-4560-Z
description: scientific article; zbMATH DE number 2168297