Cover Image

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aronov, Boris, Ezra, Esther, Zahl, Joshua
Format:	Preprint
Published:	2019
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
by: Agarwal, Pankaj K., et al.
Published: (2018)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
by: Agarwal, Pankaj K., et al.
Published: (2022)

Algebraic curves, rich points, and doubly-ruled surfaces
by: Guth, Larry, et al.
Published: (2015)

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
by: Agarwal, Pankaj K., et al.
Published: (2024)

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
by: Aronov, Boris, et al.
Published: (2024)

A Furstenberg-type problem for circles, and a Kaufman-type restricted projection theorem in $\mathbb{R}^3$
by: Pramanik, Malabika, et al.
Published: (2022)

Improved Elekes-Szabó type estimates using proximity
by: Solymosi, Jozsef, et al.
Published: (2022)

Eight-Partitioning Points in 3D, and Efficiently Too
by: Aronov, Boris, et al.
Published: (2024)

Discrete Fréchet Distance Oracles
by: Aronov, Boris, et al.
Published: (2024)

Better Late than Never: the Complexity of Arrangements of Polyhedra
by: Aronov, Boris, et al.
Published: (2025)

Minimum Star Partitions of Simple Polygons in Polynomial Time
by: Abrahamsen, Mikkel, et al.
Published: (2023)

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
by: Agarwal, Pankaj K., et al.
Published: (2026)

Volume estimates for unions of convex sets, and the Kakeya set conjecture in three dimensions
by: Wang, Hong, et al.
Published: (2025)

Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
by: Agarwal, Pankaj K., et al.
Published: (2026)

Compatible Triangulations of Simple Polygons
by: Afshani, Peyman, et al.
Published: (2026)

Algebraic Tools for Computing Polynomial Loop Invariants
by: Bayarmagnai, Erdenebayar, et al.
Published: (2024)

Generalized Curvatures of Curves in $\mathbb{R}^n$
by: Teo, Lee-Peng
Published: (2025)

Partitions of $\mathbb{R}^3$ into unit circles with no well-ordering of the reals
by: Fatalini, Azul
Published: (2025)

Algebraic and Algorithmic Methods for Computing Polynomial Loop Invariants
by: Bayarmagnai, Erdenebayar, et al.
Published: (2024)

The Assouad dimension of Kakeya sets in $\mathbb{R}^3$
by: Wang, Hong, et al.
Published: (2024)

Differential Elimination and Algebraic Invariants of Polynomial Dynamical Systems
by: Simmons, William, et al.
Published: (2023)

Algebraically Skew Embeddings of Curves
by: Day, Andy B.
Published: (2025)

Scattering and Sparse Partitions, and their Applications
by: Filtser, Arnold
Published: (2020)

From Affine to Polynomial: Synthesizing Loops with Branches via Algebraic Geometry
by: Bayarmagnai, Erdenebayar, et al.
Published: (2025)

Nonnegative Polynomials and Moment Problems on Algebraic Curves
by: Baldi, Lorenzo, et al.
Published: (2024)

Infinity Branches and Asymptotic Analysis of Algebraic Space Curves: New Techniques and Applications
by: Pérez-Díaz, Sonia, et al.
Published: (2025)

Simple Linear Loops: Algebraic Invariants and Applications
by: Manssour, Rida Ait El, et al.
Published: (2024)

On Maximal Functions Associated to Families of Curves in the Plane
by: Zahl, Joshua
Published: (2023)

A Deterministic Partition Tree and Applications
by: Wang, Haitao
Published: (2025)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
by: De, Minati, et al.
Published: (2023)

New Constructions of SSPDs and their Applications
by: Abam, Mohammad A., et al.
Published: (2025)

Polynomial Inscriptions
by: Greene, Joshua Evan, et al.
Published: (2024)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
by: Riener, Cordian., et al.
Published: (2025)

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
by: Stade, Jack
Published: (2022)

Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
by: Hoffmann, Michael, et al.
Published: (2024)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
by: Chakraborty, Sutanoya, et al.
Published: (2025)

Curve Stabbing Depth: Data Depth for Plane Curves
by: Durocher, Stephane, et al.
Published: (2023)

Localized Evaluation for Constructing Discrete Vector Fields
by: Finken, Tanner, et al.
Published: (2024)

No-dimensional Tverberg Partitions Revisited
by: Har-Peled, Sariel, et al.
Published: (2023)

Error Resilient Space Partitioning
by: Dunkelman, Orr, et al.
Published: (2020)