Hitting simplices with points in R^3
DOI10.1007/S00454-010-9263-2zbMATH Open1211.52026OpenAlexW2068767225MaRDI QIDQ603863FDOQ603863
Authors: Abdul Basit, Nabil H. Mustafa, Saurabh Ray, Sarfraz Raza 
Publication date: 8 November 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-010-9263-2
Recommendations
- A new characterization of three-dimensional simple points
- scientific article; zbMATH DE number 2079713
- A concise characterization of 3D simple points
- Counting simplexes in \(\mathbb{R}^3\)
- Finding simplices containing the origin in two and three dimensions
- Regular simplices in three-dimensional normed spaces
- Geometric Set Cover and Hitting Sets for Polytopes in R
- Similar simplices in a \(d\)-dimensional point set
- Simplices in the Euclidean ball
Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial complexity of geometric structures (52C45) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)
Cites Work
- The number of triangles covering the center of an \(n\)-set
- A generalization of Caratheodory's theorem
- Title not available (Why is that?)
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Stabbing simplices by points and flats
- Point Selections and Weak ε-Nets for Convex Hulls
- A point in many triangles
Cited In (8)
- A proof of the Oja depth conjecture in the plane
- A new characterization of three-dimensional simple points
- Hitting and Piercing Rectangles Induced by a Point Set
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- Stabbing simplices by points and flats
- k-Centerpoints Conjectures for Pointsets in ℝd
- A concise characterization of 3D simple points
- A new lower bound based on Gromov's method of selecting heavily covered points
This page was built for publication: Hitting simplices with points in \(\mathbb R^{3}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603863)
