Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
Abstract
References
Recommendations
Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions
Given n pairwise disjoint non-vertical lines in 3-space, their vertical depth (i.e., above/below) relation may contain cycles. We show that the lines can be cut into $$O(n^{3/2}{{\mathrm{polylog}}}\, n)$$O(n3/2polylogn) pieces, such that the depth ...
Eliminating Depth Cycles Among Triangles in Three Dimensions
AbstractThe vertical depth relation among n pairwise openly disjoint triangles in 3-space may contain cycles. We show that, for any , the triangles can be cut into connected semialgebraic pieces, whose description complexity depends only on ...
Simple Proofs of Classical Theorems in Discrete Geometry via the Guth–Katz Polynomial Partitioning Technique
Recently Guth and Katz ( arXiv:1011.4105, 2010) invented, as a step in their nearly complete solution of Erdős’s distinct distances problem, a new method for partitioning finite point sets in ℝ d , based on the Stone–Tukey polynomial ham-sandwich ...
Comments
Information & Contributors
Information
Published In
Publisher
Society for Industrial and Applied Mathematics
United States
Publication History
Author Tags
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in