Product Range Search Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chubet, Oliver, Kukkapalli, Niyathi, Kudaraya, Anvi, Sheehy, Don
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simple Construction of Greedy Trees and Greedy Permutations
by: Chubet, Oliver, et al.
Published: (2024)

A Theory of Sub-Barcodes
by: Chubet, Oliver A., et al.
Published: (2022)

Approximating the Directed Hausdorff Distance
by: Chubet, Oliver A., et al.
Published: (2025)

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

Range Counting Oracles for Geometric Problems
by: Driemel, Anne, et al.
Published: (2025)

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

A Query-Driven Approach to Space-Efficient Range Searching
by: Fotakis, Dimitris, et al.
Published: (2025)

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

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

Approximating Convex Hulls via Range Queries
by: Schibler, T., et al.
Published: (2026)

Range Reporting for Time Series via Rectangle Stabbing
by: Blank, Lotte, et al.
Published: (2024)

Space-Efficient Approximate Spherical Range Counting in High Dimensions
by: Kalavas, Andreas, et al.
Published: (2026)

In the Search for Good Neck Cuts
by: Ruggerio, Sam, et al.
Published: (2026)

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

Searching in Euclidean Spaces with Predictions
by: Cabello, Sergio, et al.
Published: (2024)

Competitive Searching over Terrains
by: de Berg, Sarita, et al.
Published: (2024)

The Snowblower Problem: An Improvement
by: Tang, Justine
Published: (2025)

On Fréchet Traveling Salesmen Problems
by: Filtser, Omrit, et al.
Published: (2026)

Online Class Cover Problem
by: De, Minati, et al.
Published: (2023)

Convexity Helps Iterated Search in 3D
by: Afshani, Peyman, et al.
Published: (2025)

Exact solutions to the Weighted Region Problem
by: de Berg, Sarita, et al.
Published: (2024)

Constrained Two-Line Center Problems
by: Ahn, Taehoon, et al.
Published: (2024)

Colored Points Traveling Salesman Problem
by: Asaeedi, Saeed
Published: (2024)

Nearest Neighbor Searching in a Dynamic Simple Polygon
by: de Berg, Sarita, et al.
Published: (2025)

Asymmetric Separation Problem for Bichromatic Point Set
by: Maji, Sukanya, et al.
Published: (2024)

The Euclidean $k$-Matching Problem is NP-hard
by: Díaz-Báñez, José-Miguel, et al.
Published: (2025)

The Mutual Visibility Problem for Fat Robots with Lights
by: Alsaedi, Rusul J., et al.
Published: (2022)

Coresets for Farthest Point Problems in Hyperbolic Space
by: Park, Eunku, et al.
Published: (2025)

Optimal Algorithm for the Planar Two-Center Problem
by: Cho, Kyungjin, et al.
Published: (2020)

On Stable Approximation Algorithms for Geometric Coverage Problems
by: de Berg, Mark, et al.
Published: (2024)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
by: Krauthgamer, Robert, et al.
Published: (2026)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
by: van der Laan, Joost, et al.
Published: (2026)

Ten Problems in Geobotics
by: Abrahamsen, Mikkel, et al.
Published: (2024)

Maximum-Weight Two Boxes Symmetric Difference Problem
by: Goycoolea, José Fernández, et al.
Published: (2026)

The Contiguous Art Gallery Problem is Solvable in Polynomial Time
by: Merrild, Magnus Christian Ring, et al.
Published: (2024)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
by: Rajabi-Alni, Fatemeh, et al.
Published: (2024)

Provable Methods for Searching with an Imperfect Sensor
by: Chakraborty, Nilanjan, et al.
Published: (2024)

Witness Set: A Visibility Problem in $NP\cap XP$
by: Jana, Satyabrata, et al.
Published: (2026)

Geometric Bipartite Matching Based Exact Algorithms for Server Problems
by: Raghvendra, Sharath, et al.
Published: (2025)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
by: Fink, Simon D., et al.
Published: (2025)