Hitting Simplices with Points in ℝ3

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

Type: Article

Publication Date: 2010-05-27

Citations: 9

DOI: https://doi.org/10.1007/s00454-010-9263-2

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions	2024	Natan Rubin
+	Stars of Empty Simplices.	2018	Matthias Reitzner Daniel Temesvari
+ PDF Chat	Stabbing Simplices by Points and Flats	2008	Boris Bukh Jiřı́ Matoušek Gabriel Nivasch
+	Stars of Empty Simplices	2018	Matthias Reitzner Daniel Temesvari
+	Upper bounds for stabbing simplices by a line	2020	Inbar Daum-Sadon Gabriel Nivasch
+	Upper bounds for stabbing simplices by a line	2020	Inbar Daum-Sadon Gabriel Nivasch
+ PDF Chat	A New Lower Bound Based on Gromov’s Method of Selecting Heavily Covered Points	2012	Daniel Kráľ Lukáš Mach Jean‐Sébastien Sereni
+	Selection Lemmas for various geometric objects	2014	Pradeesha Ashok Ninad Rajgopal Sathish Govindarajan
+	Selection Lemmas for various geometric objects	2014	Pradeesha Ashok Ninad Rajgopal Sathish Govindarajan
+ PDF Chat	Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions	2024	Natan Rubin
+	From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices	2018	Alexander Pilz Emo Welzl Manuel Wettstein
+	Empty Monochromatic Simplices	2012	Oswin Aichholzer Ruy Fabila‐Monroy Thomas Hackl Clemens Huemer Jorge Urrutia
+	Empty Monochromatic Simplices	2012	Oswin Aichholzer Ruy Fabila‐Monroy Thomas Hackl Clemens Huemer Jorge Urrutia
+ PDF Chat	Selection Lemmas for Various Geometric Objects	2016	Pradeesha Ashok Sathish Govindarajan Ninad Rajgopal
+	Stars of empty simplices	2024	Matthias Reitzner Daniel Temesvari
+	An improvement on the number of simplices in $\mathbb{F}_q^d$	2016	Thang Pham Duc Hiep Pham Anh Vinh Le
+ PDF Chat	Upper bounds for stabbing simplices by a line	2021	Inbar Daum-Sadon Gabriel Nivasch
+ PDF Chat	A Sparse Multicover Bifiltration of Linear Size	2024	Ariel Alonso
+ PDF Chat	On Spheres with $k$ Points Inside	2024	Herbert Edelsbrunner Alexey Garber Morteza Saghafian
+ PDF Chat	Quadratically Many Colorful Simplices	2007	Imre Bárány Jiřı́ Matoušek

Works That Cite This (5)

Action	Title	Year	Authors
+	The discrete yet ubiquitous theorems of Carath\'eodory, Helly, Sperner, Tucker, and Tverberg	2017	Jesús A. De Loera Xavier Goaoc Frédéric Meunier Nabil H. Mustafa
+	Simplicial depth and its median: Selected properties and limitations	2022	Stanislav Nagy
+	Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane	2011	Nabil H. Mustafa Saurabh Ray Mudassir Shabbir
+ PDF Chat	Selection Lemmas for Various Geometric Objects	2016	Pradeesha Ashok Sathish Govindarajan Ninad Rajgopal
+ PDF Chat	The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg	2019	Jesús A. De Loera Xavier Goaoc Frédéric Meunier Nabil H. Mustafa

Works Cited by This (5)

Action	Title	Year	Authors
+	A generalization of carathéodory's theorem	1982	Imre Bárány
+	Piercing convex sets and the Hadwiger-Debrunner (p, q)-problem	1992	Noga Alon Daniel J. Kleitman
+ PDF Chat	Point Selections and Weak ε-Nets for Convex Hulls	1992	Noga Alon Imre Bárány Zoltán Füredi Daniel J. Kleitman
+ PDF Chat	A Point in Many Triangles	2006	Boris Bukh
+ PDF Chat	Stabbing Simplices by Points and Flats	2008	Boris Bukh Jiřı́ Matoušek Gabriel Nivasch