Image de couverture de livre

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Agarwal, Pankaj K., Ezra, Esther, Sharir, Micha
Format:	Preprint
Publié:	2024
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
par: Agarwal, Pankaj K., et autres
Publié: (2022)

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
par: Agarwal, Pankaj K., et autres
Publié: (2026)

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

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
par: Aronov, Boris, et autres
Publié: (2019)

Covering points by hyperplanes and related problems
par: Patáková, Zuzana, et autres
Publié: (2024)

Implicit representations via the polynomial method
par: Cardinal, Jean, et autres
Publié: (2026)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
par: Agarwal, Pankaj K., et autres
Publié: (2018)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
par: Riener, Cordian., et autres
Publié: (2025)

On the Largest Convexity Number of Co-Finite Sets in the Plane
par: Keller, Chaya, et autres
Publié: (2026)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
par: Agarwal, Pankaj K., et autres
Publié: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
par: Chan, Timothy M., et autres
Publié: (2024)

Fast Approximation Algorithms for Piercing Boxes by Points
par: Agarwal, Pankaj K., et autres
Publié: (2023)

Product Range Search Problem
par: Chubet, Oliver, et autres
Publié: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
par: Agarwal, Pankaj K., et autres
Publié: (2026)

On $k$-Plane Insertion into Plane Drawings
par: Katheder, Julia, et autres
Publié: (2024)

Topological Feature Search in Time-Varying Multifield Data
par: Agarwal, Tripti, et autres
Publié: (2019)

Long Plane Trees
par: Cabello, Sergio, et autres
Publié: (2021)

Untangling Segments in the Plane
par: da Fonseca, Guilherme D., et autres
Publié: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
par: Yang, Chao, et autres
Publié: (2025)

Greedy Monochromatic Island Partitions
par: Broek, Steven van den, et autres
Publié: (2024)

No-dimensional Tverberg Partitions Revisited
par: Har-Peled, Sariel, et autres
Publié: (2023)

Error Resilient Space Partitioning
par: Dunkelman, Orr, et autres
Publié: (2020)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
par: Cruickshank, James, et autres
Publié: (2023)

Algebraic curves, rich points, and doubly-ruled surfaces
par: Guth, Larry, et autres
Publié: (2015)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
par: Yang, Chao, et autres
Publié: (2025)

Partitioning a Polygon Into Small Pieces
par: Abrahamsen, Mikkel, et autres
Publié: (2022)

Minimum Plane Bichromatic Spanning Trees
par: Akitaya, Hugo A., et autres
Publié: (2024)

An Improved Bound for Plane Covering Paths
par: Akitaya, Hugo A., et autres
Publié: (2025)

Retroactive Monotonic Priority Queues via Range Searching
par: Castro, Lucas, et autres
Publié: (2025)

A New Approach in Plane Kinematics
par: Goessner, Stefan
Publié: (2026)

Algebraic models of the line in the real affine plane
par: Dubouloz, Adrien, et autres
Publié: (2018)

Covering and Partitioning Complex Objects with Small Pieces
par: Aamand, Anders, et autres
Publié: (2026)

Complements of finite unions of convex sets
par: Keller, Chaya, et autres
Publié: (2025)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
par: Keller, Chaya, et autres
Publié: (2023)

Sweeping Arrangements of Non-Piercing Curves in Plane
par: Dalal, Suryendu, et autres
Publié: (2024)

Covering the Euclidean Plane by a Pair of Trees
par: Le, Hung, et autres
Publié: (2025)

The Expected Depth of Random Real Algebraic Plane Curves
par: Bayraktar, Turgay, et autres
Publié: (2021)

Minimum Star Partitions of Simple Polygons in Polynomial Time
par: Abrahamsen, Mikkel, et autres
Publié: (2023)

Minimum Partition of Polygons under Width and Cut Constraints
par: Chung, Jaehoon, et autres
Publié: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
par: Mundilova, Klara, et autres
Publié: (2026)