Points with large -depth

DOI10.1016/J.JCTA.2008.10.003zbMATH Open1168.51300OpenAlexW2049395806MaRDI QIDQ1024376FDOQ1024376

Itay Ben-Dan, Rom Pinchasi, Ran Ziv

Publication date: 17 June 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2008.10.003

Recommendations

• Points with large quadrant depth
• Depth of segments and circles through points enclosing many points: A note
• Point set stratification and Delaunay depth
• Large convex holes in random point sets
• Approximating coincidence points by \(\alpha \)-dense curves
• Large simplices determined by finite point sets
• Dense point sets with many halving lines
• The deepest point for distributions in infinite dimensional spaces

zbMATH Keywords

measurepointshalving lines

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Partitions of sets (05A18) Other designs, configurations (05B30) Configuration theorems in linear incidence geometry (51A20)

Cites Work

• Crossing patterns of semi-algebraic sets
• Polygon Retrieval
• Simultaneous partitions of measures by \(k\)-fans
• Partitioning with two lines in the plane
• Equipartition of two measures by a 4-fan
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
• Opposite-quadrant depth in the plane

Cited In (1)

• Maximizing expected powers of the angle between pairs of points in projective space

This page was built for publication: Points with large \(\alpha \)-depth

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