COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON

DOI10.1142/S021819590300127XMaRDI QIDQ4818604zbMATH OpenOpenAlexFDO

Authors Laura Heinrich-Litan, Pat Morin, Peter Brass

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s021819590300127x

zbMATH Keywords

geometric optimizationcenter of areaTukey center

Mathematics Subject Classification ID

Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 140467
• Finding the convex hull of a simple polygon
• Computing a centerpoint of a finite planar set of points in linear time
• An algorithm for finding the Chebyshev center of a convex polyhedron
• Algorithms for computing centroids

Cites work

• Algorithms for Reporting and Counting Geometric Intersections
• An efficient algorithm for determining the convex hull of a finite planar set
• Another efficient algorithm for convex hulls in two dimensions
• Geometric applications of a randomized optimization technique

Cited in

(9)

• scientific article; zbMATH DE number 16593 (Why is no real title available?)
• The Santalo point of a planar convex set
• An improved implementation and analysis of the Diaz and O'Rourke algorithm for finding the Simpson point of a convex polygon
• Centerpoints: A Link Between Optimization and Convex Geometry
• scientific article; zbMATH DE number 140467 (Why is no real title available?)
• Computing a centerpoint of a finite planar set of points in linear time
• Algorithms for computing centroids
• On Computing the Centroid of the Vertices of an Arrangement and Related Problems
• Centerpoints: a link between optimization and convex geometry

This page was built for publication: COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON

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