Approximate center points in dense point sets

DOI10.1016/S0020-0190(97)00017-3zbMATH Open1336.68268OpenAlexW1994242911MaRDI QIDQ287016FDOQ287016

Authors Knut Verbarg

Publication date 26 May 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(97)00017-3

zbMATH Keywords

cluster analysisdensitycomputational geometrycenter point

Mathematics Subject Classification ID

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

Recommendations

• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• Approximate centerpoints with proofs
• scientific article; zbMATH DE number 4213496
• Approximate center points with proofs
• Computing a centerpoint of a finite planar set of points in linear time

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 804595 (Why is no real title available?)
• scientific article; zbMATH DE number 850290 (Why is no real title available?)
• scientific article; zbMATH DE number 917638 (Why is no real title available?)
• scientific article; zbMATH DE number 6965874 (Why is no real title available?)
• A note on the Weber location problem
• Computing a centerpoint of a finite planar set of points in linear time
• Cutting dense point sets in half
• Local convergence in Fermat's problem
• Local convergence in a generalized Fermat-Weber problem
• Range Searching and Point Location among Fat Objects

Cited in

(7)

• A linear time deterministic algorithm to find a small subset that approximates the centroid
• The centroid of points with approximate weights
• scientific article; zbMATH DE number 1526594 (Why is no real title available?)
• Approximate center points with proofs
• A \(p\)-center grid-positioning aggregation procedure
• Approximate centerpoints with proofs
• On strong centerpoints

This page was built for publication: Approximate center points in dense point sets

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