Journey to the Center of the Point Set

DOI10.4230/LIPICS.SOCG.2019.41OpenAlexW2953097648MaRDI QIDQ5088971FDOQ5088971

Authors Mitchell Jones, Sariel Har-Peled

Publication date 18 July 2022

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2019/10445/pdf/LIPIcs-SoCG-2019-41.pdf/

zbMATH Keywords

computational geometryrandom walkscenterpoints

Mathematics Subject Classification ID

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

Recommendations

• Journey to the Center of the Point Set
• Approximate centerpoints with proofs
• Approximate center points with proofs
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• Computing a centerpoint of a finite planar set of points in linear time

Cites work

• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• Approximate centerpoints with proofs
• Geometric approximation algorithms
• Improved bounds on the sample complexity of learning
• New constructions of weak \(\varepsilon\)-nets
• On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Relative \((p,\varepsilon )\)-approximations in geometry
• Weak \(\frac 1r\)-nets for moving points
• Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
• \(\epsilon\)-nets and simplex range queries

Cited in

(1)

• No-dimensional Tverberg theorems and algorithms

This page was built for publication: Journey to the Center of the Point Set

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