Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Agarwal, Pankaj K., Ezra, Esther, Sharir, Micha
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
di: Aronov, Boris, et al.
Pubblicazione: (2019)

Covering points by hyperplanes and related problems
di: Patáková, Zuzana, et al.
Pubblicazione: (2024)

Implicit representations via the polynomial method
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

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

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

On the Largest Convexity Number of Co-Finite Sets in the Plane
di: Keller, Chaya, et al.
Pubblicazione: (2026)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Fast Approximation Algorithms for Piercing Boxes by Points
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2023)

Product Range Search Problem
di: Chubet, Oliver, et al.
Pubblicazione: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2026)

On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024)

Topological Feature Search in Time-Varying Multifield Data
di: Agarwal, Tripti, et al.
Pubblicazione: (2019)

Long Plane Trees
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Untangling Segments in the Plane
di: da Fonseca, Guilherme D., et al.
Pubblicazione: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
di: Yang, Chao, et al.
Pubblicazione: (2025)

Greedy Monochromatic Island Partitions
di: Broek, Steven van den, et al.
Pubblicazione: (2024)

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

Error Resilient Space Partitioning
di: Dunkelman, Orr, et al.
Pubblicazione: (2020)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
di: Cruickshank, James, et al.
Pubblicazione: (2023)

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

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2025)

Partitioning a Polygon Into Small Pieces
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2022)

Minimum Plane Bichromatic Spanning Trees
di: Akitaya, Hugo A., et al.
Pubblicazione: (2024)

An Improved Bound for Plane Covering Paths
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

Retroactive Monotonic Priority Queues via Range Searching
di: Castro, Lucas, et al.
Pubblicazione: (2025)

A New Approach in Plane Kinematics
di: Goessner, Stefan
Pubblicazione: (2026)

Algebraic models of the line in the real affine plane
di: Dubouloz, Adrien, et al.
Pubblicazione: (2018)

Covering and Partitioning Complex Objects with Small Pieces
di: Aamand, Anders, et al.
Pubblicazione: (2026)

Complements of finite unions of convex sets
di: Keller, Chaya, et al.
Pubblicazione: (2025)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
di: Keller, Chaya, et al.
Pubblicazione: (2023)

Sweeping Arrangements of Non-Piercing Curves in Plane
di: Dalal, Suryendu, et al.
Pubblicazione: (2024)

Covering the Euclidean Plane by a Pair of Trees
di: Le, Hung, et al.
Pubblicazione: (2025)

The Expected Depth of Random Real Algebraic Plane Curves
di: Bayraktar, Turgay, et al.
Pubblicazione: (2021)

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

Minimum Partition of Polygons under Width and Cut Constraints
di: Chung, Jaehoon, et al.
Pubblicazione: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
di: Mundilova, Klara, et al.
Pubblicazione: (2026)