An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications

Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl

Type: Preprint

Publication Date: 2018-12-26

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications	2018	Pankaj K. Agarwal Boris Aronov Esther Ezra Joshua Zahl
+	Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications	2019	Boris Aronov Esther Ezra Joshua Zahl
+ PDF Chat	Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications	2020	Boris Aronov Esther Ezra Joshua Zahl
+	Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications	2019	Boris Aronov Esther Ezra Joshua Zahl
+	On Range Searching with Semialgebraic Sets II	2012	Pankaj K. Agarwal Jiřı́ Matoušek Micha Sharir
+	On Range Searching with Semialgebraic Sets II	2012	Pankaj K. Agarwal Jiřı́ Matoušek Micha Sharir
+	Multilevel polynomial partitions and simplified range searching.	2014	Jiřı́ Matoušek Zuzana Safernová
+	Multilevel polynomial partitions and simplified range searching	2014	Jiřı́ Matoušek Zuzana Patáková
+ PDF Chat	Divide and Conquer Roadmap for Algebraic Sets	2014	Saugata Basu Marie-Françoise Roy
+ PDF Chat	On Range Searching with Semialgebraic Sets. II	2013	Pankaj K. Agarwal Jiřı́ Matoušek Micha Sharir
+ PDF Chat	Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane	2024	Timothy M. Chan Pingan Cheng Da Wei Zheng
+ PDF Chat	Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane	2024	Pankaj K. Agarwal Esther Ezra Micha Sharir
+	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems	2022	Pankaj K. Agarwal Boris Aronov Esther Ezra Matthew J. Katz Micha Sharir
+	Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D	2023	Pankaj K. Agarwal Esther Ezra Micha Sharir
+	Improved Algebraic Degeneracy Testing	2022	Jean Cardinal Micha Sharir
+ PDF Chat	On Ray Shooting for Triangles in 3-Space and Related Problems	2022	Esther Ezra Micha Sharir
+	Subquadratic Algorithms for Algebraic Generalizations of 3SUM	2016	Luis Barba Jean Cardinal John Iacono Stefan Langerman Aurélien Ooms Noam Solomon
+	Bounds for polynomials on algebraic numbers and application to curve topology	2018	Daouda Niang Diatta Sény Diatta Fabrice Rouillier Marie-Françoise Roy Michael Sagraloff
+	A semi-algebraic version of Zarankiewicz's problem	2014	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl
+	A semi-algebraic version of Zarankiewicz's problem	2014	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety	2011	Sal Barone Saugata Basu
+ PDF Chat	Multilevel Polynomial Partitions and Simplified Range Searching	2015	Jiřı́ Matoušek Zuzana Patáková
+	On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities	2015	Vladimir Vapnik Alexey Chervonenkis
+ PDF Chat	On Range Searching with Semialgebraic Sets. II	2013	Pankaj K. Agarwal Jiřı́ Matoušek Micha Sharir
+ PDF Chat	An Incidence Theorem in Higher Dimensions	2012	József Solymosi Terence Tao
+ PDF Chat	Polynomial partitioning for a set of varieties	2015	Larry Guth
+	Cutting algebraic curves into pseudo-segments and applications	2017	Micha Sharir Joshua Zahl
+ PDF Chat	Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions	2017	Boris Aronov Micha Sharir
+ PDF Chat	A semi-algebraic version of Zarankiewicz's problem	2017	Jacob Fox János Pach Adam Sheffer Andrew Suk Joshua Zahl
+	New bounds on curve tangencies and orthogonalities	2016	Jordan S. Ellenberg József Solymosi Joshua Zahl