The centroid of points with approximate weights

DOI10.1007/3-540-60313-1_163zbMATH Open1512.68401OpenAlexW1637190327MaRDI QIDQ6102322FDOQ6102322

Authors: M. W. Bern, David Eppstein, Leonidas Guibas, John Hershberger, Subhash Suri, Jan D. Wolter 

Publication date: 8 May 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60313-1_163

Recommendations

• How bad can the centroid be?
• Approximating the centroid is hard
• scientific article; zbMATH DE number 123788
• Approximate center points in dense point sets
• scientific article; zbMATH DE number 5552462

zbMATH Keywords

convex hullhyperplane arrangementperspective projectionpositional uncertaintyactive point

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Extremal problems in discrete geometry
• Maintenance of configurations in the plane
• Applications of a semi-dynamic convex hull algorithm
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• On the convex layers of a planar set
• Title not available (Why is that?)

Cited In (10)

• Weighted Euclidean centers
• Reprint of: Bounding the locus of the center of mass for a part with shape variation
• Generalizations of the centroid with an application in stochastic geometry
• Title not available (Why is that?)
• Bounding the locus of the center of mass for a part with shape variation
• Zonotopes with large 2D-cuts
• How bad can the centroid be?
• Weight balancing on boundaries
• Centroid, leaf-centroid, and internal-centroid
• Isoperimetric problems for zonotopes

This page was built for publication: The centroid of points with approximate weights

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