Range Reporting for Time Series via Rectangle Stabbing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Blank, Lotte, Driemel, Anne
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A faster algorithm for the Fréchet distance in 1D for the imbalanced case
by: Blank, Lotte, et al.
Published: (2024)

Parameterized Approximation of Rectangle Stabbing
by: Chu, Huairui, et al.
Published: (2026)

Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D
by: Blank, Lotte, et al.
Published: (2025)

Fréchet Distance in the Imbalanced Case
by: Blank, Lotte
Published: (2026)

Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better
by: Conradi, Jacobus, et al.
Published: (2025)

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

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

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
by: Conradi, Jacobus, et al.
Published: (2023)

On Approximation Schemes for Stabbing Rectilinear Polygons
by: Khan, Arindam, et al.
Published: (2024)

Stabbing Faces By a Convex Curve
by: Eppstein, David
Published: (2025)

On the number of iterations of the DBA algorithm
by: Brüning, Frederik, et al.
Published: (2024)

On the Discrete Fréchet Distance in a Graph
by: Driemel, Anne, et al.
Published: (2022)

$(1+\varepsilon)$-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension
by: Conradi, Jacobus, et al.
Published: (2023)

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

Covering Simple Orthogonal Polygons with Rectangles
by: Roy, Aniket Basu
Published: (2024)

Property Testing of Curve Similarity
by: Afshani, Peyman, et al.
Published: (2025)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
by: Biedl, Therese, et al.
Published: (2024)

Top-k Stabbing Interval Queries
by: Akram, Waseem, et al.
Published: (2024)

Revisiting the Fréchet distance between piecewise smooth curves
by: Conradi, Jacobus, et al.
Published: (2024)

On Layered Area-Proportional Rectangle Contact Representations
by: Haase, Carolina, et al.
Published: (2023)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
by: Bertschinger, Daniel, et al.
Published: (2026)

Tiling Rectangles and the Plane using Squares of Integral Sides
by: Bigham, Bahram Sadeghi, et al.
Published: (2021)

Rectangle Tiling Binary Arrays
by: Ghosal, Pratik, et al.
Published: (2020)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
by: Dumitrescu, Adrian, et al.
Published: (2022)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
by: van Renssen, Andrè, et al.
Published: (2022)

Stabbing boxes with finitely many axis-parallel lines and flats
by: Chakraborty, Sutanoya, et al.
Published: (2023)

Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
by: Grus, Josef, et al.
Published: (2025)

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time
by: Babichev, Dmitry, et al.
Published: (2026)

Bicriteria Polygon Aggregation with Arbitrary Shapes
by: Blank, Lotte, et al.
Published: (2025)

Fine-Grained Complexity of Continuous Euclidean k-Center
by: Blank, Lotte, et al.
Published: (2026)

Amicable Triangle and Rectangles on the Integer Lattice
by: Praton, Iwan, et al.
Published: (2025)

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

Dynamic Unit-Disk Range Reporting
by: Wang, Haitao, et al.
Published: (2024)

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
by: Keil, J. Mark, et al.
Published: (2025)

Efficient Cover Construction for Ball Mapper via Accelerated Range Queries
by: Bulauan, Jay-Anne, et al.
Published: (2026)

Product Range Search Problem
by: Chubet, Oliver, et al.
Published: (2026)

Dynamically Maintaining the Persistent Homology of Time Series
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2023)

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

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

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