An optimal generalization of the centerpoint theorem, and its extensions

DOI10.1145/1247069.1247097zbMATH Open1221.51002OpenAlexW1997142679MaRDI QIDQ3602869FDOQ3602869

Authors Saurabh Ray, Nabil H. Mustafa 

Publication date 12 February 2009

Published in Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

Full work available at URL http://edoc.mpg.de/356704

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Configuration theorems in linear incidence geometry (51A20)

Recommendations

• An optimal extension of the centerpoint theorem
• Centerpoint theorems for wedges
• Centerpoints and Tverberg's technique
• On strong centerpoints
• \(k\)-centerpoints conjectures for pointsets in \(\mathbb{R}^d\)

Cited in

(15)

• Centerpoint theorems for wedges
• Title not available (Why is no real title available?)
• Some theorems for the locus of No.\,\(k\) Center of a higher dimensional cospherical finite point set
• An optimal extension of the centerpoint theorem
• Small weak epsilon-nets
• Centerpoints: A Link Between Optimization and Convex Geometry
• \(k\)-centerpoints conjectures for pointsets in \(\mathbb{R}^d\)
• An improvement and an extension of the Elzinga \& Hearn's algorithm to the 1-center problem in \(\mathbb{R}^ n\) with \(l_{2b}\)-norms
• Analogues of the central point theorem for families with \(d\)-intersection property in \(\mathbb R^d\)
• Title not available (Why is no real title available?)
• Extending the centerpoint theorem to multiple points
• Centroids of the core of exact capacities: a comparative study
• Centerpoints and Tverberg's technique
• Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions
• Title not available (Why is no real title available?)

This page was built for publication: An optimal generalization of the centerpoint theorem, and its extensions

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