A practical approach for computing the diameter of a point set

DOI10.1145/378583.378662MaRDI QIDQ5361575zbMATH OpenOpenAlexFDO

Authors Sariel Har-Peled

Publication date 29 September 2017

Published in Proceedings of the seventeenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/378583.378662

Mathematics Subject Classification ID

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

Recommendations

• COMPUTING THE DIAMETER OF A POINT SET
• scientific article; zbMATH DE number 2087464
• On computing the diameter of a point set in high dimensional Euclidean space.
• Approximating the diameter of a set of points in the Euclidean space
• scientific article; zbMATH DE number 4041267

Cited in

(18)

• Practical methods for shape fitting and kinetic data structures using coresets
• A practical approximation algorithm for the LMS line estimator
• Fast algorithms for computing the diameter of a finite planar set
• Approximating the diameter of a set of points in the Euclidean space
• On computing the diameter of a point set in high dimensional Euclidean space.
• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• On finding a large number of 3D points with a small diameter
• A tight lower bound for computing the diameter of a 3D convex polytope
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• Lower Bounds for Geometric Diameter Problems
• scientific article; zbMATH DE number 4041267 (Why is no real title available?)
• New constructions of SSPDs and their applications
• scientific article; zbMATH DE number 2087464 (Why is no real title available?)
• COMPUTING THE DIAMETER OF A POINT SET
• Approximating the Radii of Point Sets
• An efficient algorithm for the three-dimensional diameter problem
• An optimal deterministic algorithm for computing the diameter of a three-dimensional point set
• Optimal location of transportation devices

This page was built for publication: A practical approach for computing the diameter of a point set

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