On minimum-area hulls

DOI10.1007/PL00009204MaRDI QIDQ1386468zbMATH OpenFDO

Authors Esther M. Arkin, Yi-Jen Chiang, M. Held, Steven Skiena, Joseph S. B. Mitchell, Vera Sacristán, Tae-Cheon Yang

Publication date 1 October 1998

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/PL00009204

zbMATH Keywords

convex hullminimum-area monotone hull

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On minimum-area hulls (extended abstract)
• scientific article; zbMATH DE number 4206037
• Minimum vertex hulls for polyhedral domains
• Finding minimum area \(k\)-gons

Cited in

(19)

• Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
• A practical but rigorous approach to sum-of-ratios optimization in geometric applications
• An effective computational algorithm for the global solution of a class of linear fractional programming
• A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension
• Hausdorff approximation of convex polygons
• scientific article; zbMATH DE number 4206037 (Why is no real title available?)
• A note on Hulls
• On minimum-area hulls (extended abstract)
• OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS
• TOPOLOGICAL PEELING AND APPLICATIONS
• scientific article; zbMATH DE number 778197 (Why is no real title available?)
• The Statistical Face of a Region Under Monsoon Rainfall in Eastern India
• Geodesic-preserving polygon simplification
• Peeling meshed potatoes
• Geometric optimization and sums of algebraic functions
• Efficient algorithms for Battleship
• Deterministic 3SUM-hardness
• A new global optimization method based on separable relaxation for solving sum of linear ratios problem
• Computing minimum-area rectilinear convex hull and L-shape

This page was built for publication: On minimum-area hulls

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