Convex hull of planarh-polyhedra

DOI10.1080/00207160310001650034MaRDI QIDQ4831398zbMATH OpenOpenAlexFDO

Authors Axel Simon, Andy King

Publication date 29 December 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160310001650034

zbMATH Keywords

algorithmconvex hullpolygonal regions

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• The convex hull of a set of convex polygons
• Relative convex hull determination from convex hulls in the plane
• scientific article; zbMATH DE number 1182912
• Extended convex hull
• A new algorithm for computing the convex hull of a planar point set

Cites work

• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• A reevaluation of an efficient algorithm for determining the convex hull of a finite planar set
• Algorithm for discovering the set of all the solutions of a linear programming problem
• An efficient algorithm for determining the convex hull of a finite planar set
• scientific article; zbMATH DE number 3841211 (Why is no real title available?)
• Some characterizations of convex polyhedra

Cited in

(17)

• On the convex hull of the union of certain polyhedra
• Computing the convex hull in a hammock
• Forced convex n-gons in the plane
• Calculation of partially convex hulls and approximations for finite planar sets
• \(\alpha\)-concave hull, a generalization of convex hull
• Convex hulls of spatial polygons with a fixed convex projection
• Relative convex hull determination from convex hulls in the plane
• A new linear convex hull algorithm for simple polygons (Corresp.)
• Comparison of convex hulls and box hulls.
• Szlenk indices of convex hulls
• The convex hull of a set of convex polygons
• On the complexity of convex hulls of subsets of the two-dimensional plane
• Extended convex hull
• The two variable per inequality abstract domain
• A new algorithm for computing the convex hull of a planar point set
• Computing D-convex hulls in the plane
• Convex hull properties and algorithms

This page was built for publication: Convex hull of planarh-polyhedra

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