On minimum-area hulls

DOI10.1007/PL00009204zbMath0896.68151MaRDI QIDQ1386468

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

Publication date: 1 October 1998

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

convex hullminimum-area monotone hull

Mathematics Subject Classification ID

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

Related Items

OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS ⋮ TOPOLOGICAL PEELING AND 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 ⋮ The Statistical Face of a Region Under Monsoon Rainfall in Eastern India ⋮ Peeling meshed potatoes ⋮ Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications ⋮ Geometric optimization and sums of algebraic functions ⋮ Hausdorff approximation of convex polygons ⋮ GEODESIC-PRESERVING POLYGON SIMPLIFICATION