Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Agarwal, Pankaj K., Ezra, Esther, Sharir, Micha
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

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

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

Covering points by hyperplanes and related problems
von: Patáková, Zuzana, et al.
Veröffentlicht: (2024)

Implicit representations via the polynomial method
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2018)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
von: Riener, Cordian., et al.
Veröffentlicht: (2025)

On the Largest Convexity Number of Co-Finite Sets in the Plane
von: Keller, Chaya, et al.
Veröffentlicht: (2026)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

Fast Approximation Algorithms for Piercing Boxes by Points
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2023)

Product Range Search Problem
von: Chubet, Oliver, et al.
Veröffentlicht: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

On $k$-Plane Insertion into Plane Drawings
von: Katheder, Julia, et al.
Veröffentlicht: (2024)

Topological Feature Search in Time-Varying Multifield Data
von: Agarwal, Tripti, et al.
Veröffentlicht: (2019)

Long Plane Trees
von: Cabello, Sergio, et al.
Veröffentlicht: (2021)

Untangling Segments in the Plane
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Greedy Monochromatic Island Partitions
von: Broek, Steven van den, et al.
Veröffentlicht: (2024)

No-dimensional Tverberg Partitions Revisited
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2023)

Error Resilient Space Partitioning
von: Dunkelman, Orr, et al.
Veröffentlicht: (2020)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
von: Cruickshank, James, et al.
Veröffentlicht: (2023)

Algebraic curves, rich points, and doubly-ruled surfaces
von: Guth, Larry, et al.
Veröffentlicht: (2015)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Partitioning a Polygon Into Small Pieces
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2022)

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

An Improved Bound for Plane Covering Paths
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

Retroactive Monotonic Priority Queues via Range Searching
von: Castro, Lucas, et al.
Veröffentlicht: (2025)

A New Approach in Plane Kinematics
von: Goessner, Stefan
Veröffentlicht: (2026)

Algebraic models of the line in the real affine plane
von: Dubouloz, Adrien, et al.
Veröffentlicht: (2018)

Covering and Partitioning Complex Objects with Small Pieces
von: Aamand, Anders, et al.
Veröffentlicht: (2026)

Complements of finite unions of convex sets
von: Keller, Chaya, et al.
Veröffentlicht: (2025)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
von: Keller, Chaya, et al.
Veröffentlicht: (2023)

Sweeping Arrangements of Non-Piercing Curves in Plane
von: Dalal, Suryendu, et al.
Veröffentlicht: (2024)

Covering the Euclidean Plane by a Pair of Trees
von: Le, Hung, et al.
Veröffentlicht: (2025)

The Expected Depth of Random Real Algebraic Plane Curves
von: Bayraktar, Turgay, et al.
Veröffentlicht: (2021)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Minimum Partition of Polygons under Width and Cut Constraints
von: Chung, Jaehoon, et al.
Veröffentlicht: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
von: Mundilova, Klara, et al.
Veröffentlicht: (2026)