Centerpoints and Tverberg's technique

DOI10.1016/J.COMGEO.2010.03.002MaRDI QIDQ982949zbMATH OpenOpenAlexFDO

Authors Abdul Basit, Nabil H. Mustafa, Saurabh Ray, Sarfraz Raza

Publication date 28 July 2010

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2010.03.002

zbMATH Keywords

centerdiskscenterpoint theoremdata depthdiscrete geometryTverberg's theorem

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Algorithms for center and Tverberg points
• Algorithms for center and Tverberg points
• A method of Euclidean centers
• Approximate centerpoints with proofs
• Projective center point and Tverberg theorems
• Approximate center points with proofs
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• scientific article; zbMATH DE number 17652
• scientific article; zbMATH DE number 4213496

Cites work

• A Generalization of Radon's Theorem
• An optimal generalization of the centerpoint theorem, and its extensions
• Approximate center points with proofs
• APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
• Breakdown properties of location estimates based on halfspace depth and projected outlyingness
• Computing a centerpoint of a finite planar set of points in linear time
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• scientific article; zbMATH DE number 1049272 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• Intersecting convex sets by rays
• New constructions of weak -nets
• On generalizations of Radon's theorem and the Ham sandwich theorem
• Regression depth and center points.
• Separators for sphere-packings and nearest neighbor graphs
• Stabbing simplices by points and flats
• Weak -nets have basis of size O(1/ (1/)) in any dimension

Cited in

(6)

• On Center Regions and Balls Containing Many Points
• Centerpoint theorems for wedges
• An optimal generalization of the centerpoint theorem, and its extensions
• Algorithms for center and Tverberg points
• Projective center point and Tverberg theorems
• An optimal generalization of the colorful Carathéodory theorem

This page was built for publication: Centerpoints and Tverberg's technique

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