scientific article; zbMATH DE number 4119626

MaRDI QIDQ4733405zbMATH OpenFDO

Authors K. Unger

Publication date 1989

zbMATH Keywords

computational geometryconvex hull on finite gridscoordinate comparison treesdigital image processinglayout verificationlower bound

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 4051000
• The convex hull of a set of convex polygons
• Calculation of partially convex hulls and approximations for finite planar sets
• scientific article; zbMATH DE number 1182912
• Convex hull properties and algorithms

Cited in

(6)

• On point sets fixing a convex body from within
• Another Classroom Example of Robustness Problems in Planar Convex Hull Computation
• Convex hull problem, lattice points and applications
• An exact and optimal local solution to the two-dimensional convex hull of arbitrary points problem
• scientific article; zbMATH DE number 4051000 (Why is no real title available?)
• scientific article; zbMATH DE number 895366 (Why is no real title available?)

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 Q4733405)